A HYBRID CLUSTERING ALGORITHM COMBINING CLOUD MODEL IWO AND K-MEANS

被引:17
|
作者
Pan, Guo [1 ]
Li, Kenli [1 ]
Ouyang, Aijia [1 ]
Zhou, Xu [1 ]
Xu, Yuming [1 ]
机构
[1] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud model; invasive weed optimization (IWO); K-means; clustering; hybrid algorithm; WEED OPTIMIZATION ALGORITHM; GENETIC ALGORITHM; DESIGN;
D O I
10.1142/S0218001414500153
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to overcome the drawbacks of the K-means (KM) for clustering problems such as excessively depending on the initial guess values and easily getting into local optimum, a clustering algorithm of invasive weed optimization (IWO) and KM based on the cloud model has been proposed in the paper. The so-called cloud model IWO (CMIWO) is adopted to direct the search of KM algorithm to ensure that the population has a definite evolution direction in the iterative process, thus improving the performance of CMIWO K-means (CMIWOKM) algorithm in terms of convergence speed, computing precision and algorithm robustness. The experimental results show that the proposed algorithm has such advantages as higher accuracy, faster constringency, and stronger stability.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Quantum clustering with k-Means: A hybrid approach
    Poggiali, Alessandro
    Berti, Alessandro
    Bernasconi, Anna
    Del Corso, Gianna M.
    Guidotti, Riccardo
    THEORETICAL COMPUTER SCIENCE, 2024, 992
  • [42] k-MM: A Hybrid Clustering Algorithm Based on k-Means and k-Medoids
    Drias, Habiba
    Cherif, Nadjib Fodil
    Kechid, Amine
    ADVANCES IN NATURE AND BIOLOGICALLY INSPIRED COMPUTING, 2016, 419 : 37 - 48
  • [43] Research and Improvement on K-Means Clustering Algorithm
    Wang, Xue-mei
    Wang, Jin-bo
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1138 - 1141
  • [44] Improvement of the k-means clustering filtering algorithm
    Lai, Jim Z. C.
    Liaw, Yi-Ching
    PATTERN RECOGNITION, 2008, 41 (12) : 3677 - 3681
  • [45] MapReduce Design of K-Means Clustering Algorithm
    Anchalia, Prajesh P.
    Koundinya, Anjan K.
    Srinath, N. K.
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA 2013), 2013,
  • [46] Research on Improved K-means Clustering Algorithm
    Zhang, Yinsheng
    Shan, Huilin
    Li, Jiaqiang
    Zhou, Jie
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1977 - 1980
  • [47] The Global Kernel k-Means Clustering Algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1977 - 1984
  • [48] The Improvement and Application of a K-Means Clustering Algorithm
    Tao, Li Jun
    Hong, Liu Yin
    Yan, Hao
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), 2016, : 93 - 96
  • [49] Clustering with Spectral Norm and the k-means Algorithm
    Kumar, Amit
    Kannan, Ravindran
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 299 - 308
  • [50] An Improved Kernel K-means Clustering Algorithm
    Liu, Yang
    Yin, Hong Peng
    Chai, Yi
    PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL I, 2016, 404 : 275 - 280