Improving Performance of the K-Means Algorithm with the Pillar Technique for Determining Centroids

Mustaqim Sidebang, Erna Budhiarti Nababan, Sawaluddin

2023

Abstract

The K-Means algorithm is a popular clustering technique used in many applications, including machine learn ing, data mining, and image processing. Despite its popularity, the algorithm has several limitations, including sensitivity to the initialization of centroid values and the quality of clustering. In this paper, we propose a novel technique called the ”pillar technique” to improve the performance of the K-Means algorithm. The pillar technique involves dividing the dataset into smaller sub-datasets, computing the centroids for each sub dataset, and then merging the centroids to obtain the final cluster centroids. We compare the performance of the K-Means algorithm with and without the pillar technique on several benchmark datasets. Our results show that the pillar technique improves the quality of clustering and convergence rate of the algorithm while reducing computational complexity. We also compare our proposed approach with other centroid initializa tion methods, including K-Means++, and demonstrate the superior performance of the pillar technique. Our findings suggest that the pillar technique is an effective method to improve the performance of the K-Means algorithm, especially in large-scale data clustering applications.

Paper Citation

in Harvard Style

Sidebang M., Nababan E. and Sawaluddin. (2023). Improving Performance of the K-Means Algorithm with the Pillar Technique for Determining Centroids. In Proceedings of the 3rd International Conference on Advanced Information Scientific Development - Volume 1: ICAISD; ISBN 978-989-758-678-1, SciTePress, pages 52-59. DOI: 10.5220/0012441600003848

in Bibtex Style

@conference{icaisd23,
author={Mustaqim Sidebang and Erna Budhiarti Nababan and Sawaluddin},
title={Improving Performance of the K-Means Algorithm with the Pillar Technique for Determining Centroids},
booktitle={Proceedings of the 3rd International Conference on Advanced Information Scientific Development - Volume 1: ICAISD},
year={2023},
pages={52-59},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012441600003848},
isbn={978-989-758-678-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 3rd International Conference on Advanced Information Scientific Development - Volume 1: ICAISD
TI - Improving Performance of the K-Means Algorithm with the Pillar Technique for Determining Centroids
SN - 978-989-758-678-1
AU - Sidebang M.
AU - Nababan E.
AU - Sawaluddin.
PY - 2023
SP - 52
EP - 59
DO - 10.5220/0012441600003848
PB - SciTePress