Advanced SearchSearch Tips
A Study on K -Means Clustering
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Study on K -Means Clustering
Bae, Wha-Soo; Roh, Se-Won;
  PDF(new window)
This paper aims at studying on K-means Clustering focusing on initialization which affect the clustering results in K-means cluster analysis. The four different methods(the MA method, the KA method, the Max-Min method and the Space Partition method) were compared and the clustering result shows that there were some differences among these methods, especially that the MA method sometimes leads to incorrect clustering due to the inappropriate initialization depending on the types of data and the Max-Min method is shown to be more effective than other methods especially when the data size is large.
K-means clustering;initialization;KA;MA;Max-Min;Space Partition;
 Cited by
협업 필터링 기반의 휴대폰 무선 서비스추천을 위한 기지국 군집분석과 검증,강주영;김현구;박상언;

한국전자거래학회지, 2010. vol.15. 2, pp.1-18
계량정보분석시스템으로서의 KnowledgeMatrix 개발,이방래;여운동;이준영;이창환;권오진;문영호;

한국콘텐츠학회논문지, 2008. vol.8. 1, pp.68-74 crossref(new window)
Investigation into factors influencing antioxidant capacity of vinegars, Applied Biological Chemistry, 2016, 59, 4, 495  crossref(new windwow)
Development of the KnowledgeMatrix as an Informetric Analysis System, The Journal of the Korea Contents Association, 2008, 8, 1, 68  crossref(new windwow)
Anderberg M.R (1973). Cluster Analysis for Applications. Academic Press, New York

Forgy, E. (1965). Cluster Analysis of Multivaruate Data; Efficiebcy vs. Interpretability of Classification. Biometrics, 21, 768

Hartigan J.A (1974). Clustering Algorithms. John Wiley & Sons, New York

Kaufman L and Rousseeuw P.J(990). Finding Groups in Data. An Introduction to Cluster Analysis. John Wiley & Sons, Canada

Macqueen J.B. (967). Some Methods for Classification and Analysis of Multivariate Observations. Proc. Svmp. Math and Probability, 5th, Berkeley, 1, 281-297, AD 669871. University of California Press, Berkeley, CA

Pena J.M., Lozano J.A. and Larranaga P. (1999). An empirical comparison of four initialization methods for the K -means algorithm. Pattern Recognition Lett, 20 : 1027-1040 crossref(new window)

SAS/STAT User's Guide Version 8(999), SAS Publishing, 1193-1244