hrcak mascot   Srce   HID

Journal of computing and information technology, Vol.25 No.4 Siječanj 2018.

Izvorni znanstveni članak

A Simple Density with Distance Based Initial Seed Selection Technique for K Means Algorithm

Sajidha Syed Azimuddin   ORCID icon ; School of Computing Science and Engineering, VIT, Chennai, India
Kalyani Desikan   ORCID icon ; Department of mathematics, School of Advanced Sciences, VIT, Chennai, India

Puni tekst: engleski, pdf (379 KB) str. 291-300 preuzimanja: 61* citiraj
Syed Azimuddin, S., Desikan, K. (2017). A Simple Density with Distance Based Initial Seed Selection Technique for K Means Algorithm. Journal of computing and information technology, 25(4). doi:10.20532/cit.2017.1003605

Open issues with respect to K means algorithm are identifying the number of clusters, initial seed concept selection, clustering tendency, handling empty clusters, identifying outliers etc. In this paper we propose a novel and a simple technique considering both density and distance of the concepts in a dataset to identify initial seed concepts for clustering. Many authors have proposed different techniques to identify initial seed concepts; but our method ensures that the initial seed concepts are chosen from different clusters that are to be generated by the clustering solution. The hallmark of our algorithm is that it is a single pass algorithm that does not require any extra parameters to be estimated. Further, our seed concepts are one among the actual concepts and not the mean of representative concepts as is the case in many other algorithms. We have implemented our proposed algorithm and compared the results with the interval based technique of Fouad Khan. We see that our method outperforms the interval based method. We have also compared our method with the original random K means and K Means++ algorithms.

Ključne riječi
Computer science; Information Systems

Hrčak ID: 192040


Posjeta: 96 *