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] Hierarchical hesitant fuzzy K-means clustering algorithm
    CHEN Na
    XU Ze-shui
    XIA Mei-mei
    Applied Mathematics:A Journal of Chinese Universities, 2014, (01) : 1 - 17
  • [32] Hierarchical hesitant fuzzy K-means clustering algorithm
    Na Chen
    Ze-shui Xu
    Mei-mei Xia
    Applied Mathematics-A Journal of Chinese Universities, 2014, 29 : 1 - 17
  • [33] Hierarchical hesitant fuzzy K-means clustering algorithm
    Chen Na
    Xu Ze-shui
    Xia Mei-mei
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2014, 29 (01) : 1 - 17
  • [34] Hierarchical hesitant fuzzy K-means clustering algorithm
    CHEN Na
    XU Zeshui
    XIA Meimei
    AppliedMathematics:AJournalofChineseUniversities(SeriesB), 2014, 29 (01) : 1 - 17
  • [35] Clustering Fuzzy Web Transactions with Rough k-Means
    Shi, Peilin
    AST: 2009 INTERNATIONAL E-CONFERENCE ON ADVANCED SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2009, : 48 - 51
  • [36] A Comparative Study of K-Means, K-Means plus plus and Fuzzy C-Means Clustering Algorithms
    Kapoor, Akanksha
    Singhal, Abhishek
    2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT), 2017,
  • [37] Improving Intrusion Detection Using PCA And K-Means Clustering Algorithm
    Khaoula, Radi
    Mohamed, Moughit
    2022 9TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS, WINCOM, 2022, : 19 - 23
  • [38] k-means and fuzzy c-means fusion for object clustering
    Heni, Ashraf
    Jdey, Imen
    Ltifi, Hela
    2022 8TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT'22), 2022, : 177 - 182
  • [39] Fuzzy K-means clustering models for triangular fuzzy time trajectories
    Coppi R.
    D'Urso P.
    Statistical Methods and Applications, 2002, 11 (1) : 21 - 40
  • [40] Fuzzy filtering and fuzzy K-means clustering on biomedical sample characterization
    Ye, ZM
    Ye, YM
    Mohamadian, H
    Bhattacharya, P
    Kang, K
    2005 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA), VOLS 1AND 2, 2005, : 90 - 95