• 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