Title :
Comparative study of clustering methods based on linear data distribution
Author :
Song Yu-chen ; Jia Xiao-liang ; Meng Hai-dong
Author_Institution :
Center for Inner Mongolia Ind. Informationization & Innovation, China
Abstract :
Based on different linear data distribution patterns in a two-dimensional space, constructing two kinds of artificial simulated linear data distribution patterns in a three-dimension space. Three clustering methods are presented and discussed by comparative experimental analysis model. The results by using three kinds of different clustering methods which are K-means method, Two-step method and Kohonen method visually illustrate the different clustering results. In the end of this paper, we could come to the conclusion that the applicability of different clustering methods on three-dimensional spatial linear data distribution. Clearly, when the kind of three-dimensional spatial linear data distribution is simple, at the same cluster number case, the clustering evaluation score of single method is higher. That is to say, the single method is more suitable to simple linear data distribution, especially Two-step clustering method is the priority selection. By comparison, when the kind of three-dimensional spatial linear data distribution is hybrid, the combination method is more suitable. The more optimized clustering analysis process is presented based on the above comparative analysis.
Keywords :
data handling; optimisation; pattern clustering; Kohonen method; artificial simulated linear data distribution patterns; clustering methods; comparative experimental analysis; k-means method; optimized clustering analysis process; three-dimension space; two-step method; Analytical models; Clustering algorithms; Clustering methods; Correlation; Data mining; Data models; Spatial databases; clustering; clustering evaluation; clustering visualization; comparative study; linear distribution;
Conference_Titel :
Management Science and Engineering (ICMSE), 2012 International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4673-3015-2
DOI :
10.1109/ICMSE.2012.6414209