Title: Parallel k means Clustering Algorithm on SMP
Issue Number: | Vol. 8, No. 4 |
Year of Publication: | Dec - 2018 |
Page Numbers: | 168-178 |
Authors: | Athari M. Alrajhi, Soha S. Zaghloul |
Journal Name: | International Journal of New Computer Architectures and their Applications (IJNCAA) - Hong Kong |
DOI: http://dx.doi.org/10.17781/P002523
Abstract:
The 𝑘-means clustering algorithm is one of the popular and simplest clustering algorithms. Due to its simplicity, it is widely used in many applications. Although 𝑘-means has low computational time and space complexity, increasing the dataset size results in increasing the computational time proportionally. One of the most prominent solutions to deal with this problem is the parallel processing. In this paper, we aim to design and implement a parallel 𝑘-means clustering algorithm on shared memory multiprocessors using parallel java library. The performance of the parallel algorithm is evaluated in terms of speedup, efficiency and scalability. Accuracy and quality of clustering results are also measured. Furthermore, this paper presents analytical results for the parallel program performance metrics.