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 条
  • [1] A hybrid clustering technique combining a novel genetic algorithm with K-Means
    Rahman, Md Anisur
    Islam, Md Zahidul
    KNOWLEDGE-BASED SYSTEMS, 2014, 71 : 345 - 365
  • [2] Clustering Algorithm Combining CPSO with K-Means
    Gu, Chunqin
    Tao, Qian
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 749 - 755
  • [3] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [5] A Novel Clustering Algorithm Combining Niche Genetic Algorithm with Canopy and K-means
    Zhang, Hua
    Zhou, Xiangbing
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND BIG DATA (ICAIBD), 2018, : 26 - 32
  • [6] A Text Clustering Algorithm Combining K-Means and Local Search Mechanism
    Cheng, Lanlan
    Sun, Yueheng
    Wei, Jinghui
    2009 INTERNATIONAL CONFERENCE ON RESEARCH CHALLENGES IN COMPUTER SCIENCE, ICRCCS 2009, 2009, : 53 - +
  • [7] K-Means and Fuzzy based Hybrid Clustering Algorithm for WSN
    Angadi, Basavaraj M.
    Kakkasageri, Mahabaleshwar S.
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2023, 69 (04) : 793 - 801
  • [8] K-means clustering algorithm for data distribution in cloud computing environment
    Pan, Hailan
    Lei, Yongmei
    Yin, Shi
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2021, 12 (03) : 322 - 331
  • [9] An Improved K-means Clustering Algorithm
    Wang Yintong
    Li Wanlong
    Gao Rujia
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [10] Granular K-means Clustering Algorithm
    Zhou, Chenglong
    Chen, Yuming
    Zhu, Yidong
    Computer Engineering and Applications, 2023, 59 (13) : 317 - 324