A Deterministic k-means Initialization Method

Authors

  • O. Kettani
  • F. Ramdani

Keywords:

k-means, clustering, KKZ, initialization

Abstract

The most prominent clustering algorithm k-means has a major drawback: it's sensitivity to the initial clustering centers. To overcome this problem, we propose to initialize k-means by using the Agglomerative Clustering Method (ACM) introduced by the authors in a previous work. The complexity of the proposed approach is O(nk), where n is the number of objects in the input dataset and k the number of clusters. We evaluated its performance by applying on various benchmark datasets and comparing with the related Katsavounidis, Kuo and Zhang (KKZ) O(nk) algorithm. Experimental results have demonstrated that the proposed approach produces more consistent clustering results in term of average Silhouette index.

Downloads

Published

2020-03-15

How to Cite

Kettani, O. ., & Ramdani, F. . (2020). A Deterministic k-means Initialization Method. European Journal of Scientific Exploration, 3(1). Retrieved from https://syniutajournals.com/index.php/EJSE/article/view/115

Issue

Section

Articles