Automatic Clustering Based on Invasive Weed Optimization Algorithm

被引:0
|
作者
Chowdhury, Aritra [1 ]
Bose, Sandip [1 ]
Das, Swagatam [2 ]
机构
[1] Jadavpur Univ, Dept Elect & Telecomunicat Engg, Kolkata 700032, India
[2] Indian Stat Inst, Elect & Comp Sci Unit, Kolkata, India
来源
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II | 2011年 / 7077卷
关键词
Invasive Weed Optimization; Clustering; Cluster validity index; Genetic Algorithm; Variable number of clusters;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, an evolutionary metaheuristic algorithm known as the Invasive Weed Optimization (IWO) is applied for automatically partitioning a dataset without any prior information about the number of naturally occurring groups in the data. The fitness function used in the genetic algorithm is a cluster validity index. Depending on the results of this index IWO returns the segmented dataset along with the appropriate number of divisions. The proficiency of this algorithm is compared to variable string length genetic algorithm with point symmetry based distance clustering(VGAPS-clustering), variable string length Genetic K-means algorithm(GCUK-clustering) and a weighted sum validity function based hybrid niching genetic algorithm(HNGA-clustering) and is denoted for the nine artificial datasets and four real life datasets.
引用
收藏
页码:105 / +
页数:2
相关论文
共 50 条
  • [31] Polynomial Smooth Twin Support Vector Machines Based on Invasive Weed Optimization Algorithm
    Ding, Shifei
    Huang, Huajuan
    Yu, Junzhao
    Wu, Fulin
    JOURNAL OF COMPUTERS, 2014, 9 (05) : 1226 - 1233
  • [32] Application of the invasive weed optimization algorithm to economic dispatch problems
    Jayabarathi, T.
    Yazdani, Afshin
    Ramesh, V.
    FRONTIERS IN ENERGY, 2012, 6 (03) : 255 - 259
  • [33] Application of the invasive weed optimization algorithm to economic dispatch problems
    T. Jayabarathi
    Afshin Yazdani
    V. Ramesh
    Frontiers in Energy, 2012, 6 (3) : 255 - 259
  • [34] Linear Antenna Array Synthesis with Invasive Weed Optimization Algorithm
    Pal, Siddharth
    Basak, Anniruddha
    Das, Swagatam
    Abraham, Ajith
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 161 - +
  • [35] A Binary Invasive Weed Optimization Algorithm for the Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Fuenzalida Legue, Ismael
    Olguin, Eduardo
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 459 - 468
  • [36] Discrete Invasive Weed Optimization Algorithm for Traveling Salesman Problems
    Ouyang, Aijia
    Peng, Xuyu
    Wang, Qian
    Wang, Ya
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 523 - 528
  • [37] On Population Variance and Explorative Power Of Invasive Weed Optimization Algorithm
    Chakraborty, Prithwish
    Roy, Gourab Ghosh
    Das, Swagatam
    Panigrahi, B. K.
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 227 - +
  • [38] Hybrid Invasive Weed Optimization Algorithm for Parameter Inversion Problems
    Deng, Tan
    Du, Jiayi
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (09)
  • [39] A Discrete Invasive Weed Optimization Algorithm For The Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Fuenzalida Legue, Ismael
    Olguin, Eduardo
    2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
  • [40] Invasive Weed Optimization Algorithm For Solving Economic Load Dispatch
    Nagib, M. M.
    Othman, Mahmoud M.
    Naiem, Adel A.
    Hegazy, Y. G.
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING (EEEIC), 2016,