Two-phases clustering algorithm based on subtractive clustering and k-nearest neighbors
Horng-Lin Shieh, Cheng‐Chien Kuo, Fu-Hsien Chen · 2013
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.