An efficient clustering algorithm

被引：2
|
作者：
Zhang, YF [1 ]
Mao, JL [1 ]
Xiong, ZY [1 ]
机构：
[1] Chongqing Univ, Dept Comp Sci, Chongqing 400044, Peoples R China
来源：
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS | 2003年
关键词：
clustering; the K-means algorithm; squared-error criterion;
D O I：
10.1109/ICMLC.2003.1264483
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Clustering analysis plays an important role in scientific research and commercial application. K-means algorithm is a widely used partition method in clustering. As the dataset's scale increases rapidly, it is difficult to use K-meansand deal with massive data. An improved K-means algorithm is presented. It can avoid getting into locally optimal solution in some degree, and reduce the probability of dividing one big cluster into two or more ones owing to the adoption of squared-error criterion. The experiments demonstrate that the improved K-means is more stable and more accurate.
引用
收藏
页码：261 / 265
页数：5
相关论文
共 50 条
  • [31] An efficient clustering algorithm using graphical techniques
    Tran, QN
    ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 189 - 194
  • [32] A dynamic energy efficient clustering algorithm for MANETs
    American University of Beirut, Beirut, Lebanon
    Proc. - IEEE Int. Conf. Wirel. Mobile Comput., Networking Commun., WiMob, (51-56):
  • [33] An efficient algorithm for clustering short spoken utterances
    Liu, Z
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 593 - 596
  • [34] An efficient algorithm for clustering search engine results
    Hui Zhang
    Bin Pang
    Ke Xie
    Hui Wu
    2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 1429 - 1434
  • [35] Cognitive Clustering Algorithm for Efficient Cybersecurity Applications
    Kozma, Robert
    Rosa, Joao Luis G.
    Piazentin, Denis R. M.
    2013 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2013,
  • [36] An efficient fractal dimension based clustering algorithm
    Xiong, Xiao
    Zhang, Jie
    Shi, Qingwei
    NEXT-GENERATION COMMUNICATION AND SENSOR NETWORKS 2007, 2007, 6773
  • [37] An efficient clustering algorithm for partitioning parallel programs
    Maheshwari, P
    Shen, H
    PARALLEL COMPUTING, 1998, 24 (5-6) : 893 - 909
  • [38] An efficient clustering algorithm for wireless sensor networks
    Alnuaimi, Mariam
    Shuaib, Khaled
    Alnuaimi, Klaithem
    Abed-Hafez, Mohammed
    INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2015, 11 (03) : 302 - +
  • [39] An Efficient Fuzzy Kohonen Clustering Network Algorithm
    Yang, Yanqing
    Jia, Zhenhong
    Chang, Chun
    Qin, Xizhong
    Li, Tao
    Wang, Hao
    Zhao, Junkai
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 510 - +
  • [40] AN EFFICIENT PSO-BASED CLUSTERING ALGORITHM
    Tsai, Chun-Wei
    Huang, Ko-Wei
    Yang, Chu-Sing
    Chiang, Ming-Chao
    KDIR 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2010, : 150 - 155
12345