A text clustering algorithm hybirding Invasive Weed Optimization with K - means

被引:2
|
作者
Fan, Chunmei [1 ,2 ]
Zhang, Taohong [1 ,2 ]
Yang, Zhiyong [1 ,2 ]
Wang, Li [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Dept Comp, Beijing, Peoples R China
[2] Beijing Key Lab Knowledge Engn Mat Sci, Beijing, Peoples R China
来源
IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS | 2015年
关键词
Invasive Weed Optimization; Differential Evolution optimization; K-MEANS; text clustering;
D O I
10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.241
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Invasive Weed Optimization (IWO) is an optimization algorithm with powerful explorative and exploitive capability. K-MEANS method is a clustering algorithm sensitive to the initial point selection and easy to fall into local optimum. In order to improve the performance of traditional K-MEANS, in this paper, a clustering algorithm framework hybirding IWO with K-MEANS is argued. This paper mainly focus on dicussing different manner of combining those two algorithms, we try two methods and apply them to the Chinese text clustering. To our knowledge, such applications of IWO-KMEANS hasn't been reported in other literatures. The experimental results shows that compared with the traditional K-MEANS algorithm, as well as the Differential Evolution optimization based KMEANS(DE-KMEANS) algorithm, employing IWO optimization to select cluster center outperforms all aforementioned methods.
引用
收藏
页码:1333 / 1338
页数:6
相关论文
共 50 条
  • [31] Implementation of hadoop optimization K-means parallel clustering algorithm
    Huang, Suyu
    Tan, Lingli
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 160 - 160
  • [32] On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection
    Wang, Sheng
    Sun, Yuan
    Bao, Zhifeng
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 14 (02): : 163 - 175
  • [33] Improved Invasive Weed Optimization Based on Clustering Strategy
    Ren, Zhigang
    Huang, Shanshan
    Sun, Chenlin
    Liang, Yongsheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4810 - 4815
  • [34] The Clustering Algorithm Based on Improved Antlion Optimization Algorithm with K-Means Concepts
    Feng, Qing
    Pan, Jeng-Shyang
    Huang, Kuan-Chun
    Chu, Shu-Chuan
    ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2021 & FITAT 2021), VOL 2, 2022, 278 : 125 - 135
  • [35] Inverted Index based Modified Version of K-Means Algorithm for Text Clustering
    Jo, Taeho
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2008, 4 (02): : 67 - 76
  • [36] Cloud Computing K-Means Text Clustering Filtering Algorithm based on Hadoop
    Huang Suyu
    Proceedings of the 2016 4th International Conference on Machinery, Materials and Information Technology Applications, 2016, 71 : 1516 - 1521
  • [37] A Semi-Supervised Text Clustering Approach Based on K-Means Algorithm
    Zhan, Lizhang
    Xu, Hong
    Chen, Xiuguo
    INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT (EBM2011), VOLS 1-6, 2011, : 2616 - 2620
  • [38] An efficient k′-means clustering algorithm
    Zalik, Krista Rizman
    PATTERN RECOGNITION LETTERS, 2008, 29 (09) : 1385 - 1391
  • [39] A Distributed K - means Clustering Algorithm
    Jiang Guo-song
    He Xiao-ling
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING (ICADME 2017), 2017, 136 : 303 - 308
  • [40] A new Chinese text clustering algorithm based on WRD and improved K-means
    Cui, Zicai
    Zhong, Bocheng
    Bai, Chen
    INTELLIGENT DATA ANALYSIS, 2023, 27 (04) : 1205 - 1220