A parallel K-means clustering algorithm with MPI

Proceedings - 2011 4th International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2011

Volumn , Issue , 2011, Pages 60-64

  Zhang, Jing ^a   Wu, Gongqing ^a   Hu, Xuegang ^a   Li, Shiying ^a   Hao, Shuilong ^a  

^a HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Clustering; K means algorithm; MPI; Parallel computing

Indexed keywords

CLUSTERING; DATA SETS; EXPERIMENTAL STUDIES; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING ALGORITHM; LOW OVERHEAD; MESSAGE PASSING INTERFACE; MINING TASKS; MPI; PARALLEL ENVIRONMENT; PROGRAMMING MODELS; REAL-WORLD APPLICATION;

BIOINFORMATICS; CLUSTER ANALYSIS; IMAGE SEGMENTATION; MESSAGE PASSING; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; PATTERN RECOGNITION;

CLUSTERING ALGORITHMS;

EID: 84863025794     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PAAP.2011.17     Document Type: Conference Paper

References (17)

1. A. Jain, "Data clustering: 50 years beyond K-means," Pattern Recognition Letters, vol. 31, no. 8, pp. 651-666, June 2010.
2. X. Wu, V. Kumar, Ross, J. Ghosh, Q. Yang, H. Motoda, G. Mclachlan, A. Ng, B. Liu, P. Yu, Z.-H. Zhou, M. Steinbach, D. Hand, and D. Steinberg, "Top 10 algorithms in data mining," Knowledge and Information Systems, vol. 14, no. 1, pp. 1-37, January 2008.
3. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations," Berkeley: University of California Press, pp. 281-297, 1967.
4. B. Hayes, "Cloud computing," Communications of the ACM, vol. 51, no. 7, pp. 9-11, July 2008.
5. M. Armbrust, I. Stoica, M. Zaharia, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinsli, G. Lee, D. Patterson, A. Rabkin, "A view of cloud computing," Communications of the ACM, vol. 53, no. 4, pp. 50-58, April 2010.
6. E. Lusk, N. Doss, A. Skjellum, "A High-Performance, Portable Implementation of the MPI Message Passing Interface," Parallel Computing, vol. 22, pp. 789-828, 1996.
7. E. Rasmussen, P. Willett, "Efficiency of hierarchic agglomerative clustering using the ICL distributed array processor," Journal of Documentation, vol. 45, March 1989.
8. C. Olson, "Parallel algorithms for hierarchical clustering," Parallel Computing, vol. 21, no. 8, pp. 1313-1325, August 1995.
9. W. Zhao, H. Ma, Q. He, "Parallel K-Means Clustering Based on MapReduce," in: Cloud Computing, vol. 5931, pp. 674-679, 2009.
10. S. Kantabutra, A. Couch, "Parallel K-means Clustering Algorithm on NOWs," Technical Journal, vol. 1, no. 6, 2000.
11. A. Jain, R. Dubes, "Algorithms for Clustering Data," Prentice Hall, 1988.
12. W. Gropp, E. Lusk, "Implementing MPI: the 1994 MPI Implementors' Workshop," in: Proceedings of Scalable Parallel Libraries Conference, pp. 55-59, 2002.
13. Y. Aoyama, J. Nakano, "RS/6000 SP: Practical MPI Programming," International Technical Support Organization, August 1999.
14. I. Witten, E. Frank, L. Triqq, M. Hall, G. Holmes, S. Cunninqham, "Weka: Practical Machine Learning Tools and Techniques with Java Implementations," in: Proceedings of ICONIP/ANZIIS/ANNES99 Future Directions for Intelligent Systems and Information Sciences, 1999.
15. E. Frank, M. Hall, G. Holmes, R. Kirkby, B. Pfahringer, I. Witten, L. Trigg, "Weka-A Machine Learning Workbench for Data Mining," Data Mining and Knowledge Discovery Handbook, pp. 1269-1277, 2010.
16. C. Blake, E. Keogh, C. Merz, "UCI Repository of machine learning databases," Irvine: Department of Information and Computer Science, University of California, 1998.
17. th ChinaGrid Annual Conference (ChinaGrid'10), pp. 160-166, July 2010.