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 条
  • [31] Adaptive K-Means clustering algorithm
    Chen, Hailin
    Wu, Xiuqing
    Hu, Junhua
    [J]. MIPPR 2007: PATTERN RECOGNITION AND COMPUTER VISION, 2007, 6788
  • [32] Improved Algorithm for the k-means Clustering
    Zhang, Sheng
    Wang, Shouqiang
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 4717 - 4720
  • [33] An Enhancement of K-means Clustering Algorithm
    Gu, Jirong
    Zhou, Jieming
    Chen, Xianwei
    [J]. 2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 237 - 240
  • [34] k*-means:: A new generalized k-means clustering algorithm
    Cheung, YM
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2883 - 2893
  • [35] K*-Means: An Effective and Efficient K-means Clustering Algorithm
    Qi, Jianpeng
    Yu, Yanwei
    Wang, Lihong
    Liu, Jinglei
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 242 - 249
  • [36] Intelligent Kernel K-Means for Clustering Gene Expression
    Handhayani, Teny
    Hiryanto, Lely
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMPUTATIONAL INTELLIGENCE (ICCSCI 2015), 2015, 59 : 171 - 177
  • [37] Single pass kernel k-means clustering method
    T HITENDRA SARMA
    P VISWANATH
    B ESWARA REDDY
    [J]. Sadhana, 2013, 38 : 407 - 419
  • [38] Intelligent Kernel K-Means for Clustering Gene Expression
    20154801631080
    [J]. (1) Computer Science Department, Tarumanagara University, Jl. S. Parman No 1 Gedung R Lantai XI, Jakarta; 11440, Indonesia, 1600, (Elsevier B.V., Netherlands):
  • [39] A large scale clustering scheme for kernel K-Means
    Zhang, R
    Rudnicky, AI
    [J]. 16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITON, VOL IV, PROCEEDINGS, 2002, : 289 - 292
  • [40] Single pass kernel k-means clustering method
    Sarma, T. Hitendra
    Viswanath, P.
    Reddy, B. Eswara
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2013, 38 (03): : 407 - 419
12345