Adaptive local neighborhood information based efficient fuzzy clustering approach

The purpose of clustering is to partition data similar with each other into a same group and partition data dissimilar with each other into different groups. However, in most existing fuzzy clustering approaches, the membership degrees of an individual belonging to different clusters are relied on the different distances between the individual and different cluster centroids, the similarity between the individual and data in different clusters are ignored, besides, the outliers cannot be distinguished effectively. For improving the clustering performance and addressing the problems in most existing fuzzy clustering approaches, based on the concept that data close to each other should be grouped together and be assigned to a same cluster, in this paper, we present a novel efficient fuzzy clustering approach, in which the adaptive local neighborhood information of each data referring to different clusters is taken into consideration; an entirely new idea that the membership degree values of an individual referring to different clusters should not only depend on the distances between the individual and different cluster centers, but also rely on the distances between the individual and several nearest neighbor data in different clusters is put forward; a new scheme to search for the outliers is presented, a method for identifying the different importance of different features is introduced. Experiments on synthetic and publicly real-world datasets were conducted, the clustering results show that the approach put forward can yield consistently satisfying clustering performance and has significant advantages.