Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JCP 2013 Vol.8(1): 10-17 ISSN: 1796-203X
doi: 10.4304/jcp.8.1.10-17

A Parallel Clustering Algorithm with MPI – MKmeans

Jing Zhang1, Gongqing Wu2, Xuegang Hu2, Shiying Li2 and Shuilong Hao2
1 School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China
2 School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China


Abstract— Clustering is one of the most popular methods for exploratory data analysis, which is prevalent in many disciplines such as image segmentation, bioinformatics, pattern recognition and statistics etc. The most famous clustering algorithm is K-means because of its easy implementation, simplicity, efficiency and empirical success. However, the real-world applications produce huge volumes of data, thus, how to efficiently handle of these data in an important mining task has been a challenging and significant issue. In addition, MPI (Message Passing Interface) as a programming model of message passing presents high performances, scalability and portability. Motivated by this, a parallel K-means clustering algorithm with MPI, called MKmeans, is proposed in this paper. The algorithm enables applying the clustering algorithm effectively in the parallel environment. Experimental study demonstrates that MKmeans is relatively stable and portable, and it performs with low overhead of time on large volumes of data sets.

Index Terms— clustering, K-means algorithm, MPI, parallel computing

[PDF]

Cite: Jing Zhang, Gongqing Wu, Xuegang Hu, Shiying Li and Shuilong Hao, " A Parallel Clustering Algorithm with MPI – MKmeans," Journal of Computers vol. 8, no. 1, pp. 10-17, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Read more>>