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] Random Projection for k-means Clustering
    Sieranoja, Sami
    Franti, Pasi
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 680 - 689
  • [42] A notion of stability for k-means clustering
    Le Gouic, T.
    Paris, Q.
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (02): : 4239 - 4263
  • [43] The MinMax k-Means clustering algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    PATTERN RECOGNITION, 2014, 47 (07) : 2505 - 2516
  • [44] Feature weighting in k-means clustering
    Modha, DS
    Spangler, WS
    MACHINE LEARNING, 2003, 52 (03) : 217 - 237
  • [45] Importance of Initialization in K-Means Clustering
    Gupta, Anubhav
    Tomer, Antriksh
    Dahiya, Sonika
    2022 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL, COMPUTING, COMMUNICATION AND SUSTAINABLE TECHNOLOGIES (ICAECT), 2022,
  • [46] K-Means Divide and Conquer Clustering
    Khalilian, Madjid
    Boroujeni, Farsad Zamani
    Mustapha, Norwati
    Sulaiman, Md. Nasir
    2009 INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING, PROCEEDINGS, 2009, : 306 - 309
  • [47] Global optimality in k-means clustering
    Tirnauca, Cristina
    Gomez-Perez, Domingo
    Balcazar, Jose L.
    Montana, Jose L.
    INFORMATION SCIENCES, 2018, 439 : 79 - 94
  • [48] The LINEX Weighted k-Means Clustering
    Narges Ahmadzadehgoli
    Adel Mohammadpour
    Mohammad Hassan Behzadi
    Journal of Statistical Theory and Applications, 2019, 18 : 147 - 154
  • [49] Clustering by hybrid K-Means and black hole entropic fuzzy clustering algorithm for medical data
    Rani, A. Jaya Mabel
    Pravin, A.
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (04)
  • [50] Locality Sensitive K-means Clustering
    Liu, Chlen-Liang
    Hsai, Wen-Hoar
    Chang, Tao-Hsing
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (01) : 289 - 305