Fuzzy PCA-Guided Robust k-Means Clustering

被引:67
|
作者
Honda, Katsuhiro [1 ]
Notsu, Akira [1 ]
Ichihashi, Hidetomo [1 ]
机构
[1] Osaka Prefecture Univ, Dept Comp Sci & Intelligent Syst, Osaka 5998531, Japan
关键词
Clustering; data mining; kernel trick; principal-component analysis (PCA);
D O I
10.1109/TFUZZ.2009.2036603
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:67 / 79
页数:13
相关论文
共 50 条
  • [1] PCA-guided k-Means Clustering With Incomplete Data
    Honda, Katsuhiro
    Nonoguchi, Ryoichi
    Notsu, Akira
    Ichihashi, Hidetomo
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 1710 - 1714
  • [2] PCA-guided search for K-means
    Xu, Qin
    Ding, Chris
    Liu, Jinpei
    Luo, Bin
    PATTERN RECOGNITION LETTERS, 2015, 54 : 50 - 55
  • [3] Cluster Validation in k-Means Clustering Based on PCA-guided k-Means and Procrustean Transformation of PC Scores
    Matsui, Tomohiro
    Honda, Katsuhiro
    Oh, Chi-Hyon
    Notsu, Akira
    Ichihashi, Hidetomo
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 1546 - +
  • [4] PCA-Guided k-Means with Variable Weighting and Its Application to Document Clustering
    Honda, Katsuhiro
    Notsu, Akira
    Ichihashi, Hidetomo
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5861 : 282 - 292
  • [5] Variable Weighting in PCA-Guided k-Means and its Connection with Information Summarization
    Honda, Katsuhiro
    Notsu, Akira
    Ichihashi, Hidetomo
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (01) : 83 - 89
  • [6] Identification of piecewise affine systems based on fuzzy PCA-guided robust clustering technique
    Esmaeel Khanmirza
    Milad Nazarahari
    Alireza Mousavi
    EURASIP Journal on Advances in Signal Processing, 2016
  • [7] Identification of piecewise affine systems based on fuzzy PCA-guided robust clustering technique
    Khanmirza, Esmaeel
    Nazarahari, Milad
    Mousavi, Alireza
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2016,
  • [8] Robust Fuzzy K-Means Clustering With Shrunk Patterns Learning
    Zhao, Xiaowei
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 3001 - 3013
  • [9] Robust deep fuzzy K-means clustering for image data
    Wu, Xiaoling
    Yu, Yu-Feng
    Chen, Long
    Ding, Weiping
    Wang, Yingxu
    PATTERN RECOGNITION, 2024, 153
  • [10] Clustering of Image Data Using K-Means and Fuzzy K-Means
    Rahmani, Md. Khalid Imam
    Pal, Naina
    Arora, Kamiya
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (07) : 160 - 163