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 条
  • [41] An Improved Robust Fuzzy Local Information K-Means Clustering Algorithm for Diabetic Retinopathy Detection
    Naz, Huma
    Saba, Tanzila
    Alamri, Faten S.
    Almasoud, Ahmed S.
    Rehman, Amjad
    IEEE ACCESS, 2024, 12 : 78611 - 78623
  • [42] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [43] A guided ranking-based clustering using K-Means
    Suhailan, S.
    Samad, S. Abdul
    Burhanuddin, M. A.
    Mokhairi, M.
    PROCEEDINGS OF MECHANICAL ENGINEERING RESEARCH DAY 2017 (MERD), 2017, : 255 - 256
  • [44] Modified fuzzy K-means clustering using expectation maximization
    Nasser, Sara
    Alkhaldi, Rawan
    Vert, Gregory
    2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 231 - +
  • [45] Concept lattice reduction using fuzzy K-Means clustering
    Kumar, Ch. Aswani
    Srinivas, S.
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2696 - 2704
  • [46] A hyperbolic fuzzy k-means clustering and algorithm for neural networks
    Watanabe, N
    Imaizumi, T
    Kikuchi, T
    DATA ANALYSIS, CLASSIFICATION, AND RELATED METHODS, 2000, : 77 - 82
  • [47] Fuzzy K-means clustering on a high dimensional semantic space
    Cao, GH
    Song, DW
    Bruza, P
    ADVANCED WEB TECHNOLOGIES AND APPLICATIONS, 2004, 3007 : 907 - 911
  • [48] A NOTE ON WEIGHTED FUZZY K-MEANS CLUSTERING FOR CONCEPT DECOMPOSITION
    Kumar, Ch. Aswani
    Srinivas, S.
    CYBERNETICS AND SYSTEMS, 2010, 41 (06) : 455 - 467
  • [49] K-Means and Fuzzy based Hybrid Clustering Algorithm for WSN
    Angadi, Basavaraj M.
    Kakkasageri, Mahabaleshwar S.
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2023, 69 (04) : 793 - 801
  • [50] K-Means Cloning: Adaptive Spherical K-Means Clustering
    Hedar, Abdel-Rahman
    Ibrahim, Abdel-Monem M.
    Abdel-Hakim, Alaa E.
    Sewisy, Adel A.
    ALGORITHMS, 2018, 11 (10):