Neighborhood density method for selecting initial cluster centers in K-means clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3918 LNAI, Issue , 2006, Pages 189-198

  Ye, Yunming ^a   Huang, Joshua Zhexue ^b   Chen, Xiaojun ^a   Zhou, Shuigeng ^c   Williams, Graham ^d   Xu, Xiaofei ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c FUDAN UNIVERSITY   (China)

^d Australian Taxation Office Canberra   (Australia)

Author keywords

Clustering; Initial Cluster Center Selection; K means; Neighborhood Based Clustering

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; DATA MINING; DATABASE SYSTEMS;

CLUSTERING; INITIAL CLUSTER CENTER SELECTION; K-MEANS; NEIGHBORHOOD-BASED CLUSTERING;

INFORMATION RETRIEVAL;

EID: 33745781290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11731139_23     Document Type: Conference Paper

References (12)

1. Jain, A., Murty, M., P.J., F.: Data clustering: A review. ACM Computing Surveys 31 (1999) 264-323
2. P., B.: Survey of clustering data mining techniques. In: Technical Report, Accrue Software, Inc. (2002)
3. Katsavounidis, I., Kuo, C., Zhang, Z.: A new initialization technique for generalized lloyd iteration. IEEE Signal Processing Letters 1 (1994) 144-146
4. Pena, J., Lozano, J., Larranaga, P.: An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters 20 (1999) 1027-104
5. Tou, J., Gonzalez, R.: Pattern recognition principles. In: Addison- Wesley, Massachusetts. (1974)
6. Bradley, P., Fayyad, U.: Refining initial points for kmeans clustering. In: Proceedings of 15th International Conference on Machine Learning. (1998)
7. Meila, M., Heckerman, D.: An experimental comparison of several clustering and initialization methods. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence. (1998)
8. He, J., Lan, M., Tan, C., Sung, S., Low, H.: Initialization of cluster refinement algorithms: A review and comparative study. In: Proceedings of International Joint Conference on Neural Networks. (2004)
9. Kaufman, L.: Finding groups in data: an introduction to cluster analysis. In: Wiley, New York. (1990)
10. Zhou, S., Zhao, Y., Guan, J., Huang, J.: Nbc: A neighborhood based clustering algorithm. In: Proceedings of PAKDD'05. (2005)
11. Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 1998 Int. Conf. Knowledge Discovery and Data Mining (KDD'96). (1996)
12. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability. (1967)