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 条
  • [21] Fuzzy K-Means Clustering With Discriminative Embedding
    Nie, Feiping
    Zhao, Xiaowei
    Wang, Rong
    Li, Xuelong
    Li, Zhihui
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (03) : 1221 - 1230
  • [22] Fuzzy K-means clustering with reconstructed information
    Huang, Honglan
    Shi, Wei
    Yang, Fangjie
    Feng, Yanghe
    Zhang, Longfei
    Liang, Xingxing
    Shi, Jun
    Cheng, Guangquan
    Huang, Jincai
    Liu, Zhong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2025, 16 (01) : 43 - 53
  • [23] Fuzzy K-means clustering with missing values
    Sarkar, M
    Leong, TY
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2001, : 588 - 592
  • [24] Fuzzy k-means clustering with crisp regions
    Watanabe, N
    Imaizumi, T
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 199 - 202
  • [25] A Fuzzy Clustering Algorithm Based on K-means
    Yan, Zhen
    Pi, Dechang
    ECBI: 2009 INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE AND BUSINESS INTELLIGENCE, PROCEEDINGS, 2009, : 523 - 528
  • [26] Fuzzy K-Means Clustering on Infrasound Sample
    Wang, Wei
    Wei, Shimin
    Liao, Qizheng
    Xia, Yaqin
    Li, Danlin
    Li, Junzi
    2008 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2008, : 756 - +
  • [27] Empirical Evaluation of K-Means, Bisecting K-Means, Fuzzy C-Means and Genetic K-Means Clustering Algorithms
    Banerjee, Shreya
    Choudhary, Ankit
    Pal, Somnath
    2015 IEEE INTERNATIONAL WIE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (WIECON-ECE), 2015, : 172 - 176
  • [28] Family of K-Means Clustering for Robust Mean-Variance Portfolio Selection: A Comparison of K-Medoids, K-Means, and Fuzzy C-Means
    Gubu, La
    Cahyono, Edi
    Budiman, Herdi
    Djafar, Muh. Kabil
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2024, 23 (03): : 342 - 356
  • [29] A New Approach to Robust k-Means Clustering Based on Fuzzy Principal Component Analysis
    Honda, Katsuhiro
    Araki, Hiromichi
    Matsui, Tomohiro
    Ichihashi, Hidetomo
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 208 - 213
  • [30] ROBUST k-MEANS CLUSTERING FOR DISTRIBUTIONS WITH TWO MOMENTS
    Klochkov, Yegor
    Kroshnin, Alexey
    Zhivotovskiy, Nikita
    ANNALS OF STATISTICS, 2021, 49 (04): : 2206 - 2230