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
关键词
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 条
  • [1] Automatic Clustering Based on Invasive Weed Optimization Algorithm
    Chowdhury, Aritra
    Bose, Sandip
    Das, Swagatam
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 105 - +
  • [2] Hybrid Fruit-Fly Optimization Algorithm with K-Means for Text Document Clustering
    Bezdan, Timea
    Stoean, Catalin
    Al Naamany, Ahmed
    Bacanin, Nebojsa
    Rashid, Tarik A.
    Zivkovic, Miodrag
    Venkatachalam, K.
    MATHEMATICS, 2021, 9 (16)
  • [3] Chinese text clustering algorithm based k-means
    Yao, Mingyu
    Pi, Dechang
    Cong, Xiangxiang
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 301 - 307
  • [4] Chinese Text Clustering Algorithm Based K-Means
    Yao, Mingyu
    Pi, Dechang
    Cong, Xiangxiang
    2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 1, 2011, : 90 - 93
  • [5] Weighted k-Means Algorithm Based Text Clustering
    Chen, Xiuguo
    Yin, Wensheng
    Tu, Pinghui
    Zhang, Hengxi
    IEEC 2009: FIRST INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE, PROCEEDINGS, 2009, : 51 - +
  • [6] Improved K-Means algorithm in text semantic clustering
    Ma, Junhong
    Open Cybernetics and Systemics Journal, 2014, 8 : 530 - 534
  • [7] Design and application of a text clustering algorithm based on parallelized k-means clustering
    Wang H.
    Zhou C.
    Li L.
    Revue d'Intelligence Artificielle, 2019, 33 (06) : 453 - 460
  • [8] AN APPROACH FOR TEXT CLUSTERING USING MODIFIED K-MEANS ALGORITHM
    Rose, J. Dafni
    Mukherjee, Saswati
    4TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2012), 2012, : 243 - 247
  • [9] A new text clustering algorithm based on improved k_means
    Xinwu, Li
    Journal of Software, 2012, 7 (01) : 95 - 101
  • [10] Research on Text Clustering Algorithm Based on K_means and SOM
    Li Xinwu
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 341 - 344