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
01.01.2017
10 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Bezdek type fuzzy attribute C-means clustering algorithm
British Library Online Contents | 2007
|Efficient fuzzy c-means clustering for image data
British Library Online Contents | 2005
|Affinity Propagation Clustering with Incomplete Data
Springer Verlag | 2014
|Affinity Propagation Clustering with Incomplete Data
British Library Conference Proceedings | 2014
|