IJoICT (International Journal on Information and Communication Technology)
Vol. 2 No. 2 (2016): December 2016

Comparative Study between Parallel K-Means and Parallel K-Medoids with Message Passing Interface (MPI)

Fhira Nhita (Telkom University)



Article Info

Publish Date
25 Jul 2017

Abstract

Data mining is a combination technology for analyze a useful information from dataset using some technique such as classification, clustering, and etc. Clustering is one of the most used data mining technique these day. K-Means and K-Medoids is one of clustering algorithms that mostly used because it’s easy implementation, efficient, and also present good results. Besides mining important information, the needs of time spent when mining data is also a concern in today era considering the real world applications produce huge volume of data. This research analyzed the result from K-Means and K-Medoids algorithm and time performance using High Performance Computing (HPC) Cluster to parallelize K-Means and K-Medoids algorithms and using Message Passing Interface (MPI) library. The results shown that K-Means algorithm gives smaller SSE than K-Medoids. And also parallel algorithm that used MPI gives faster computation time than sequential algorithm.

Copyrights © 2016






Journal Info

Abbrev

ijoict

Publisher

Subject

Computer Science & IT

Description

International Journal on Information and Communication Technology (IJoICT) is a peer-reviewed journal in the field of computing that published twice a year; scheduled in December and ...