Abstract Date sets with missing feature values are prevalent in clustering analysis. Most existing clustering methods for incomplete data rely on imputations of missing feature values. However, accurate imputations are usually hard to obtain especially for small-size or highly corrupted data sets. To address this issue, this paper proposes a robust fuzzy c-means (RFCM) clustering algorithm, which does not require imputations. The proposed RFCM represents the missing feature values by intervals, which can be easily constructed using the K-nearest neighbors method, and adopts a min-max optimization model to reduce the impact of noises on clustering performance. We give an equivalent tractable reformulation of the min-max optimization problem and propose an efficient solution method based on smoothing and gradient projection techniques. Experiments on UCI data sets validate the effectiveness of the proposed RFCM algorithm by comparison with existing clustering methods for incomplete data.
A Robust Fuzzy c-Means Clustering Algorithm for Incomplete Data
2017-01-01
10 pages
Article/Chapter (Book)
Electronic Resource
English
Affinity Propagation Clustering with Incomplete Data
British Library Conference Proceedings | 2014
|Efficient fuzzy c-means clustering for image data
British Library Online Contents | 2005
|Decentralized fuzzy C-means robust algorithm for continuous systems
Emerald Group Publishing | 2019
|Affinity Propagation Clustering with Incomplete Data
Springer Verlag | 2014
|