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 条
  • [41] Investigation of the J-TEXT plasma events by k-means clustering algorithm
    李建超
    张晓卿
    张昱
    Abba Alhaji BALA
    柳惠平
    周帼红
    王能超
    李达
    陈忠勇
    杨州军
    陈志鹏
    董蛟龙
    丁永华
    the J-TEXT Team
    Plasma Science and Technology, 2023, (08) : 47 - 52
  • [42] Investigation of the J-TEXT plasma events by k-means clustering algorithm
    LI, Jianchao
    Zhang, Xiaoqing
    Zhang, Yu
    Bala, Abba Alhaji
    Liu, Huiping
    Zhou, Guohong
    Wang, Nengchao
    LI, Da
    Chen, Zhongyong
    Yang, Zhoujun
    Chen, Zhipeng
    Dong, Jiaolong
    Ding, Yonghua
    PLASMA SCIENCE & TECHNOLOGY, 2023, 25 (08)
  • [43] A novel rough semi-supervised k-means algorithm for text clustering
    Tang, Lei-yu
    Wang, Zhen-hao
    Wang, Shu-dong
    Fan, Jian-cong
    Yue, Guo-wei
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2023, 21 (02) : 57 - 68
  • [44] Investigation of the J-TEXT plasma events by k-means clustering algorithm
    李建超
    张晓卿
    张昱
    Abba Alhaji BALA
    柳惠平
    周帼红
    王能超
    李达
    陈忠勇
    杨州军
    陈志鹏
    董蛟龙
    丁永华
    the JTEXT Team
    Plasma Science and Technology, 2023, 25 (08) : 47 - 52
  • [45] Text Grouping in Patent Analysis using Adaptive K-Means Clustering Algorithm
    Shanie, Tiara
    Suprijadi, Jadi
    Zulhanif
    STATISTICS AND ITS APPLICATIONS, 2017, 1827
  • [46] An Improved K-means text clustering algorithm By Optimizing initial cluster centers
    Xiong, Caiquan
    Hua, Zhen
    Lv, Ke
    Li, Xuan
    2016 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2016, : 265 - 268
  • [47] Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering
    Pourjafari, Ebrahim
    Mojallali, Hamed
    SWARM AND EVOLUTIONARY COMPUTATION, 2012, 4 : 33 - 43
  • [48] A New Algorithm for Clustering Based on Particle Swarm Optimization and K-means
    Dong, Jinxin
    Qi, Minyong
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 264 - 268
  • [49] Sampling fuzzy k-means clustering algorithm based on clonal optimization
    Yu, Haiqing
    Li, Ping
    Fan, Yugang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6102 - +
  • [50] Combined Elephant Herding Optimization Algorithm with K-means for Data Clustering
    Tuba, Eva
    Dolicanin-Djekic, Diana
    Jovanovic, Raka
    Simian, Dana
    Tuba, Milan
    INFORMATION AND COMMUNICATION TECHNOLOGY FOR INTELLIGENT SYSTEMS, ICTIS 2018, VOL 2, 2019, 107 : 665 - 673