DocumentCode :
1330815
Title :
Fuzzy PCA-Guided Robust k -Means Clustering
Author :
Honda, Katsuhiro ; Notsu, Akira ; Ichihashi, Hidetomo
Author_Institution :
Dept. of Comput. Sci. & Intell. Syst., Osaka Prefecture Univ., Sakai, Japan
Volume :
18
Issue :
1
fYear :
2010
Firstpage :
67
Lastpage :
79
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);
fLanguage :
English
Journal_Title :
Fuzzy Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6706
Type :
jour
DOI :
10.1109/TFUZZ.2009.2036603
Filename :
5332340
Link To Document :
بازگشت