Local manifold spectral clustering with FCM data condensation

Abstract

In this paper, a novel local manifold spectral clustering with fuzzy c-means (FCM) data condensation is presented. Firstly, a multilayer FCM data condensation method is performed on the original data to contain a condensation subset. Secondly, the spectral clustering algorithm based on the local manifold distance measure is used to realize the classification of the condensation subset. Finally, the nearest neighbor method is adopted to obtain the clustering result of the original data. Compared with the standard spectral clustering algorithm, the novel method is more robust and has the advantages of effectively dealing with the large scale data. In our experiments, we first analyze the performances of multilayer FCM data condensation and local manifold distance measure, then apply our method to solve image segmentation and the large Brodatz texture images classification. The experimental results show that the method is effective and extensible, and especially the runtime of this method is acceptable.