Title :
Multi-layer multi-center atom set cohesion clustering algorithm
Author :
Dongqing Zhou ; Linliang Zhang ; Xiaoyue Deng
Author_Institution :
Dalian Univ. of Technol., Dalian, China
Abstract :
Aiming at existing partition clustering algorithms restricted by a single clustering and separation degree depends on the initial cluster centers, For example, K-means algorithm, the K-center, etc. However the hierarchical clustering algorithm (AGNES) whose time complexity and space complexity is higher is not suitable for large-scale numerical data calculation, and the density clustering algorithms such as DBSCAN algorithm depends on the number of data points in the field of fixed radius and the threshold. It is also very sensitive to the parameters. An agglomerative clustering algorithm based on multi center atom sets is proposed, MMACA for short. This algorithm is based on the idea of multi center, in accordance with the initial number of atoms randomly forming atomic set, then removing the local noise atomic concentration, constituting the original atomic set. Finally, condensation according to changes in the radius of the original atomic nucleus set, in order to control the number of iterations of the aggregation process. The MMACA algorithm is applied to large data sets and through a lot of experiments to fully verify the reliability and validity of MMACA algorithm.
Keywords :
computational complexity; pattern clustering; AGNES; DBSCAN; MMACA; atomic nucleus set; density clustering algorithms; hierarchical clustering algorithm; initial cluster centers; k-center; k-means algorithm; large-scale numerical data calculation; local noise atomic concentration; multilayer multicenter atom set cohesion clustering algorithm; partition clustering algorithms; separation degree; space complexity; time complexity; Atomic layer deposition; Atomic measurements; Clustering algorithms; Heuristic algorithms; Noise; Partitioning algorithms; Time complexity; Clustering algorithms; Clustering methods; Data mining; Machine Learning; Multi-layer Multi-center;
Conference_Titel :
Computing, Communication and Networking Technologies (ICCCNT), 2014 International Conference on
Conference_Location :
Hefei
Print_ISBN :
978-1-4799-2695-4
DOI :
10.1109/ICCCNT.2014.6963042