Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (24): 50-58.DOI: 10.3778/j.issn.1002-8331.2002-0275

Previous Articles     Next Articles

Elastic Network Algorithm with Center Movement for Clustering

YI Junyan, DU Xiaopeng   

  1. School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
  • Online:2020-12-15 Published:2020-12-15



  1. 北京建筑大学 电气与信息工程学院,北京 100044


In recent years, the use of neural network algorithms to solve clustering problems has been a hot topic. The Elastic Network Algorithm(ENA) is a powerful neural network algorithm, but it is mainly used for TSP problems and it rarely be used for clustering problems. In this paper, the structure of the elastic network is changed after analyzing the characteristics of the elastic network and clustering, then the Elastic Network Algorithm with Center Movement for clustering(CMENA) is proposed. The energy function of the elastic network is adjusted with the objective function of the cluster. By minimizing the energy function, it controls the movement of the cluster center to obtain the clustering results. It has the advantages of tracking the clustering process and stable clustering results. Through a large number of experiments, it has been proved that the clustering results of this algorithm are unified multiple times. Compared with other clustering algorithms, the clustering quality is significantly improved.

Key words: elastic network, cluster analysis, center move, incremental control



关键词: 弹性网络, 聚类分析, 中心移动, 增量控制