The study of parallel K-means algorithm

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 2, Issue , 2006, Pages 5868-5871

  Yufang, Zhang ^a   Zhongyang, Xiong ^a   Jiali, Mao ^a   Ling, Ou ^a  

^a CHONGQING UNIVERSITY   (China)

Author keywords

Parallel clustering; PVM; The k means algorithm

Indexed keywords

CLUSTER ANALYSIS; DATA STRUCTURES; MATHEMATICAL MODELS;

DATA PARALLEL STRATEGY; K-MEANS ALGORITHMS; PARALLEL CLUSTERING; PVM;

PARALLEL ALGORITHMS;

EID: 34047232995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1714203     Document Type: Conference Paper

References (14)

1. L., Jain, A, A VLSI systolic architecture for pattern clustering. IEEE Trans. Pattern Anal, Machine Intel, 7 (1), 80-89, 1985
2. Li, X., Fang, Z, Parallel clustering algorithms. Parallel Compute,11, 275-290,1989
3. Clark F.Olson: Parallel Algorithms for Hierarchical Clustering. Parallel Computing,21:1313-1325,1995N. K. Ratha, A. K. Jain, and M. J. Chung: Clustering using a coarse-grained parallel Genetic Algorithm: A Preliminary Study. Proceedings of the 1995 Computer Architectures for Machine Perception, 1995,pp. 331-338
4. Bin Zhang, Meichun Hsu: Scale Up Center-Based Data Clustering Algorithms by Parallelism. HPL-2000-6 January,2000
5. Horng-Reg Tsai, Shi-Jinn Horng: Parallel Clustering Algorithms on a Reconfigurable Array of Processors with Wider Bus Networks. IEEE, 0-8186-8227, Feb. 1997
6. Chin-Hsiung Wu, Shi-Jinn Horng, Yi-wen Chen: Designing scalable and efficient parallel clustering algorithms on arrays with reconfigurable optical buses. Image and Vision Computing 18(2000) 1033-1043
7. Inderjit S.Dhillon, Dharmendra S.Modha: A Data-Clustering Algorithm On Distributed Memory Multiprocessors.
8. Matthew C.Siegel: A Parallelization of the Batch K-means Clustering Algorithm. Dec 02,2002
9. Giuseppe Patane, Marco Russo: Parallel Clustering on a Commodity Supercomputer. IEEE,0-7695-0619,April 2000
10. Giuseppe Patane, Marco Russo: Distributed unsupervised learning using the multisoft machine. Information Sciences 143 181-196,2002
11. Hazem M.Abbas, Mohamed M.Bayoumi: Parallel codebook design for vector quantization on a message passing MIMD architecture. Parallel Computing 28:1079-1093,2002
12. Sanpawat Kantabutra: Parallel K-Means Clustering Algorithm on NOW. Sep. 1999.
13. B.Boutsinas, T.Gnardellis: On distributing the clustering process. Pattern Recognition Letters 23 999-1008,2002
14. D.Foti, D.Lipari, C.Pizzuti: Scalable Parallel Clustering for Data Mining on Multicomputers.