Two-phases clustering algorithm based on subtractive clustering and k-nearest neighbors

In this paper, a hybrid clustering method integrated subtractive clustering (SC) and shared nearest neighbor algorithms is proposed for data clustering. In the SC algorithm the parameter used to determine the radius of each cluster affects the performances of clustering results. This paper induces k-nearest neighbors(k-NN) into SC algorithms to solve mention-above problem. First, this paper evaluates the neighbors of each data. Then, a modified SC algorithm based on k-nearest neighbors is developed for indentifying the cluster centers. Three experiments show that proposed method outperforms fuzzy c-means algorithm.