K-means clustering algorithm with improved initial center

Proceedings - 2009 2nd International Workshop on Knowledge Discovery and Data Mining, WKKD 2009

Volumn , Issue , 2009, Pages 790-792

  Zhang, Chen ^a   Xia, Shixiong ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

Data clustering; Initial center; K means

Indexed keywords

CLUSTERING ACCURACY; CLUSTERING METHODS; CLUSTERING NUMBER; DATA CLUSTERING; INITIAL CENTER; INITIAL VALUES; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING ALGORITHM; NUMBER OF CLUSTERS; SYNTHETIC DATASETS;

INFORMATION MANAGEMENT; MINING;

CLUSTERING ALGORITHMS;

EID: 66249134301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WKDD.2009.210     Document Type: Conference Paper

References (9)

1. H. Steinhaus. Sur la division des corp matériels en parties. Bull. Acad. Polon. Sci., C1. III volIV:801-804, 1956.
2. S. Lloyd, Last square quantization in PCM's. Bell Telephone Laboratories Paper (1957). Published in journal much later: S. P. Lloyd. Least squares quantization in PCM. Special issue on quantization, IEEE Trans. Inform. Theory, 28:129-137, 1982.
3. D. Arthur, S. Vassilvitskii: "k-means++ The Advantages of Careful Seeding" 2007 Symposium on Discrete Algorithms (SODA).
4. An efficient k-means clustering algorithm: Analysis and implementation, T. Kanungo, D. M. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Y. Wu, IEEE Trans. Pattern Analysis and Machine Intelligence, 24 (2002), 881-892.
5. David Arthur & Sergei Vassilvitskii (2006). "How Slow is the kmeans Method?". Proceedings of the 2006 Symposium on Computational Geometry (SoCG).
6. HAND, D.J., and KRZANOWSKI, W.J. (2005), "Optimising kmeans Clustering Results with Standard Software Packages", Computational Statisticsand DataAnalysis, 49, 969-973.
7. HANSEN,P.,NGAI,E.,CHEUNG,B.K.,and MLADENOVIC,N.(2005),"Analysis of GlobalK-means, An Incremental Heuristic for Minimum Sum-of-squares Clustering", Journal of Classification, 22, 287-310.
8. Malay K Pakhiraa, Sangham itra Bandyopadhyayb, UjjwalMaulikc. Validity index for crisp and fuzzy clusters[J].Pattern Recognition, 2004, 37:487-501.
9. Yunming Ye.Neighborhood Density Method for Selecting Initial Cluster Centers in K-Mean Clustering In: Proceedings of PAKDD'06. (2006) pp. 189-198.