Projected fuzzy C-means clustering with locality preservation

Traditional partition-based clustering algorithms, hard or fuzzy version of C-means, could not deal with high-dimensional data sets effectively as redundant features may impact the computation of distances and local spatial structures among patterns are rarely considered. High dimensionality of space gives rise to so-called concentration effect that is detrimental. In this paper, a novel locality preserving based fuzzy C-means (LPFCM) clustering method and its optimization are presented. An orthogonally projected space, which preserves the locality of structural properties, can be generated in LPFCM, thus enhancing the capability of fuzzy C-means (FCM) for handling high-dimensional data. It is the first time to introduce projection techniques to the FCM optimization objective function directly, and the ideas of fuzzy clustering, geometric structure preservation and feature extraction are seamlessly integrated. LPFCM is also regarded as a unified model that combines two separate stages of spectral clustering. Experimental results on some benchmark data sets show the effectiveness of LPFCM in comparison with FCM and some state-of-the-art methods. (c) 2020 Elsevier Ltd. All rights reserved.

Automated summary

This study introduces a novel locality preserving based fuzzy C-means (LPFCM) clustering method which enhances the capability of handling high-dimensional data by introducing projection techniques and integrating the ideas of fuzzy clustering, geometric structure preservation, and feature extraction. Experimental results demonstrate the effectiveness of LPFCM compared to FCM and some state-of-the-art methods on benchmark data sets.