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 条
  • [31] On finding the best parameters of fuzzy k-means for clustering microarray data
    Yang, Wei
    Rueda, Luis
    Ngom, Alioune
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2007, 13 (1-2) : 145 - 177
  • [32] Robust trimmed k-means
    Dorabiala, Olga
    Kutz, J. Nathan
    Aravkin, Aleksandr Y.
    PATTERN RECOGNITION LETTERS, 2022, 161 : 9 - 16
  • [33] K-means-sharp: modified centroid update for outlier-robust k-means clustering
    Olukanmi, Peter O.
    Twala, Blhekisipho
    2017 PATTERN RECOGNITION ASSOCIATION OF SOUTH AFRICA AND ROBOTICS AND MECHATRONICS (PRASA-ROBMECH), 2017, : 14 - 19
  • [34] Unsupervised detection of InSAR time series patterns based on PCA and K-means clustering
    Festa, Davide
    Novellino, Alessandro
    Hussain, Ekbal
    Bateson, Luke
    Casagli, Nicola
    Confuorto, Pierluigi
    Del Soldato, Matteo
    Raspini, Federico
    INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2023, 118
  • [35] Fuzzy K-Means Incremental Clustering Based on K-Center and Vector Quantization
    Li, Taoying
    Chen, Yan
    JOURNAL OF COMPUTERS, 2010, 5 (11) : 1670 - 1677
  • [36] Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering
    Kaile Zhou
    Shanlin Yang
    Pattern Analysis and Applications, 2020, 23 : 455 - 466
  • [37] Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering
    Zhou, Kaile
    Yang, Shanlin
    PATTERN ANALYSIS AND APPLICATIONS, 2020, 23 (01) : 455 - 466
  • [38] Classification Network-Guided Weighted K-Means Clustering for Multitouch Detection
    Lee, James
    Yun, Jun-Ha
    Shim, Jae-Hun
    Kang, Suk-Ju
    IEEE SENSORS JOURNAL, 2023, 23 (18) : 21397 - 21407
  • [39] The LINEX Weighted k-Means Clustering
    Ahmadzadehgoli, Narges
    Mohammadpour, Adel
    Behzadi, Mohammad Hassan
    JOURNAL OF STATISTICAL THEORY AND APPLICATIONS, 2019, 18 (02): : 147 - 154
  • [40] Improved K-means clustering algorithm
    Zhang, Zhe
    Zhang, Junxi
    Xue, Huifeng
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 5, PROCEEDINGS, 2008, : 169 - 172