Robust Fuzzy Clustering Algorithm Based on Adaptive Neighbors

Abstract

In pattern recognition, fuzzy logic is widely used in unsupervised classification or clustering methods. Fuzzy c-means (FCM) clustering algorithm is a typical dynamic clustering algorithm of the fuzzy c-means algorithm based on the error square sum criterion. It introduces fuzzy membership and optimizes the objective function to obtain each sample point for all classes. The membership degree of the center is used to automatically classify the data sample. However, the FCM algorithm is susceptible to the noise points and outliers, and the unbalanced data structure reduces the generalization performance of the algorithm. In this paper, we propose a fuzzy c-means clustering algorithm with adaptive neighbors weight learning. Through adaptive neighborhood robust weight learning, an adaptive weight vector with robustness and sparsity is obtained. During the optimization, we only activate the k samples with the shortest distance to the cluster center and eliminate extreme noise samples to improve the global robustness and sparsity of the algorithm. Finally, empirical analysis verifies the superiority and effectiveness of the proposed clustering method.