JOURNAL BROWSE
Search
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)
 Abstract
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.
 Keywords
K-means clustering;initialization;KA;MA;Max-Min;Space Partition;
 Language
Korean
 Cited by
1.
계량정보분석시스템으로서의 KnowledgeMatrix 개발,이방래;여운동;이준영;이창환;권오진;문영호;

한국콘텐츠학회논문지, 2008. vol.8. 1, pp.68-74 crossref(new window)
2.
협업 필터링 기반의 휴대폰 무선 서비스추천을 위한 기지국 군집분석과 검증,강주영;김현구;박상언;

한국전자거래학회지, 2010. vol.15. 2, pp.1-18
1.
Investigation into factors influencing antioxidant capacity of vinegars, Applied Biological Chemistry, 2016, 59, 4, 495  crossref(new windwow)
2.
Development of the KnowledgeMatrix as an Informetric Analysis System, The Journal of the Korea Contents Association, 2008, 8, 1, 68  crossref(new windwow)
 References
1.
Anderberg M.R (1973). Cluster Analysis for Applications. Academic Press, New York

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

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

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

5.
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

6.
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)

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