Improvement and parallelism of k-means clustering algorithm

Tsinghua Science and Technology

Volumn 10, Issue 3, 2005, Pages 277-281

  Tian, Jinlan ^a   Zhu, Lin ^a   Zhang, Suqin ^a   Liu, Lu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Cluster analysis; Data mining; K means algorithm; Parallelism

Indexed keywords

ALGORITHMS; EFFICIENCY; IMPROVEMENT;

CLUSTER ANALYSIS; CLUSTERING ALGORITHM; K MEANS ALGORITHM; PARALLELISM;

DATA MINING;

EID: 21444455416     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1007-0214(05)70069-9     Document Type: Article

References (7)

1. Halkidi M, Batistakis Y, Vazirgiannis M. Clustering algorithms and validity measures. In: The 13th International Conference on Scientific and Statistical Database Management. Fairfax, Virginia: IEEE, 2001.
2. Buhmann J M. Data clustering and learning. In: The Handbook of Brain Theory and Neural Networks, Second Edition. Cambridge, MA: The MIT Press, 2002.
3. Khaled Alsabti, Sanjay Ranka, Vineet Singh. An efficient k-means clustering algorithm. In: Proceedings of the First Workshop on High-Performance Data Mining. Orlando, FL: IEEE, 1998.
4. Bradly P S, Fayyad U, Reina C. Scaling clustering algorithms to large databases. In: Proc. of the 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD98). New York: AAAI Press, 1998: 9-15.
5. Bradly P S, Fayyad U M. Refining initial points for k-means clustering. In: Proceedings of the 15th International Conference on Machine Learning (ICML'98). San Francisco: Morgan Kaufmann, 1998: 91-99.
6. Chen Guoliang. The Design and Analysis of Parallel Algorithms. Beijing, China: Higher Education Press, 2002. (in Chinese)
7. Dhillon I S, Modha D S. A data-clustering algorithm on distributed memory multiprocessors. In: ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems. New York: ACM Press, 1999: 47-56.