Title :
Fuzzy PCA-Guided Robust
-Means Clustering
Author :
Honda, Katsuhiro ; Notsu, Akira ; Ichihashi, Hidetomo
Author_Institution :
Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan
Abstract :
This paper proposes a new approach to robust clustering, in which a robust k-means partition is derived by using a noise-rejection mechanism based on the noise-clustering approach. The responsibility weight of each sample for the k-means process is estimated by considering the noise degree of the sample, and cluster indicators are calculated in a fuzzy principal-component-analysis (PCA) guided manner, where fuzzy PCA-guided robust k-means is performed by considering responsibility weights of samples. Then, the proposed method achieves cluster-core estimation in a deterministic way. The validity of the derived cluster cores is visually assessed through distance-sensitive ordering, which considers responsibility weights of samples. Numerical experiments demonstrate that the proposed method is useful for capturing cluster cores by rejecting noise samples, and we can easily assess cluster validity by using cluster-crossing curves.
Keywords :
fuzzy set theory; interference suppression; pattern clustering; principal component analysis; cluster indicators; cluster-core estimation; distance-sensitive ordering; fuzzy PCA-guided robust k-means clustering; noise-clustering approach; noise-rejection mechanism; principal component analysis; Clustering; data mining; kernel trick; principal-component analysis (PCA);
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2009.2036603