K-means clustering algorithm in kernel function space

被引：0
|
作者：
Liang, JZ [1 ]
Wang, JY [1 ]
Xu, XB [1 ]
机构：
[1] Zhejiang Normal Univ, Sch Informat Sci & Engn, Jinhua 321004, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS | 2005年
关键词：
K-means clustering; kernel functions; learning algorithm; linear separability; Corpus Clustering;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
K-Means algorithm hardly attains higher accuracy for sparsely distributed samples. While a nonlinear separable problem can be changed to a linear (or approximately linear) separable one, by using kernel function method which through mapping it into a kernel space. The authors in this paper propose and study the K-Means clustering algorithm in kernel function characteristic spaces, analyze the complexity of the algorithm and get a method to lower the complexity.
引用
收藏
页码：642 / 646
页数：5
相关论文
共 50 条
  • [11] Kernel k-means clustering applied to vector space embeddings of graphs
    Riesen, Kaspar
    Bunke, Horst
    [J]. ARTIFICIAL NEURAL NETWORKS IN PATTERN RECOGNITION, PROCEEDINGS, 2008, 5064 : 24 - 35
  • [12] A Fast and Effective Kernel-Based K-Means Clustering Algorithm
    Kong Dexi
    Kong Rui
    [J]. 2013 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2013, : 58 - 61
  • [13] The Hybrid of Kernel K-Means and Fuzzy Kernel C-Means Clustering Algorithm in Diagnosing Thalassemia
    Rustam, Zuherman
    Hartini, Sri
    Saragih, Glori S.
    Darmawan, Nurlia A.
    Aurelia, Jane E.
    [J]. ADVANCED INTELLIGENT SYSTEMS FOR SUSTAINABLE DEVELOPMENT (AI2SD'2020), VOL 1, 2022, 1417 : 494 - 505
  • [14] A Kernel Iterative K-Means Algorithm
    Falkowski, Bernd-Juergen
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2019, PT II, 2020, 1051 : 221 - 232
  • [15] The kernel rough k-means algorithm
    Meng W.
    Hongyan D.
    Shiyuan Z.
    Zhankui D.
    Zige W.
    [J]. Recent Advances in Computer Science and Communications, 2020, 13 (02) : 234 - 239
  • [16] Scalable Multiple Kernel k-means Clustering
    Lu, Yihang
    Xin, Haonan
    Wang, Rong
    Nie, Feiping
    Li, Xuelong
    [J]. PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 4279 - 4283
  • [17] KERNEL MATRIX TRIMMING FOR IMPROVED KERNEL K-MEANS CLUSTERING
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2015, : 2285 - 2289
  • [18] Unsupervised K-Means Clustering Algorithm
    Sinaga, Kristina P.
    Yang, Miin-Shen
    [J]. IEEE ACCESS, 2020, 8 : 80716 - 80727
  • [19] An Improved K-means Clustering Algorithm
    Wang Yintong
    Li Wanlong
    Gao Rujia
    [J]. 2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [20] Granular K-means Clustering Algorithm
    Zhou, Chenglong
    Chen, Yuming
    Zhu, Yidong
    [J]. Computer Engineering and Applications, 2023, 59 (13) : 317 - 324
12345