NEMST K-means: Introducing a Center-Based Clustering Algorithm for Detecting Arbitrary Shape and Heterogeneous Clusters

K-means is a typical clustering algorithm which is widely used for clustering datasets and is one of the simplest, non-supervised algorithms and also it doesn't need any prior knowledge about the data distribution. A key limitation of K-means is its cluster model which is based on spherical clusters that are separable in a way so that the mean value converges towards the cluster center and it is not able to detect arbitrary shape andheterogeneous clusters. In this paper we introduce Normalized Euclidean Distanceminimum spanning tree based K-means (NEMST K-means) which is a center-basedpartitioning algorithm that uses minimum spanning tree and introduces new membership and objective functions. NEMST K-means algorithm is applied to several well-known datasets. Experimental results show that it is able to detect arbitrary shape and heterogeneous clusters and can obtain better clustering results than K-means.

Keywords:

Data mining , clustering , center-based , K-means , minimum spanning tree , arbitrary cluster , heterogeneous cluster