Alternative Noise Clustering Algorithm

摘要

Based on a new distance, a novel noise-resistant fuzzy clustering algorithm called alternative noise clustering (ANC) algorithm is proposed, ANC is an extension of the noise clustering (NC) algorithm proposed by Dave. By replacing the Euclidean distance used in the objective function of NC algorithm, a new distance (non-Euclidean distance) is introduced in NC algorithm. Based on robust statistical point of view and influence function, the non-Euclidean distance is more robust than the Euclidean distance. So the ANC algorithm is more robust than the NC algorithm. Moreover, with the new distance ANC can deal with noises or outliers better than NC and fuzzy c-means (FCM). Performing experiments on data sets shows the better performance of the proposed algorithm.