Global Artificial Bee Colony Search Algorithm for Data Clustering

被引:4
|
作者
Danish, Zeeshan [1 ]
Shah, Habib [2 ]
Tairan, Nasser [2 ]
Ghazali, Rozaida [3 ]
Badshah, Akhtar [4 ]
机构
[1] Univ Malakand, Charsadda, Pakistan
[2] King Khalid Univ, Abha, Saudi Arabia
[3] Univ Tun Hussein Onn Malaysia, Parit Raja, Malaysia
[4] Univ Malakand, Dept Software Engn, Charsadda, Pakistan
关键词
Artificial Bee Colony Algorithm; Clustering; Global Artificial Bee Colony Search Algorithm; PARTICLE SWARM OPTIMIZATION;
D O I
10.4018/IJSIR.2019040104
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering is a widespread data compression, vector quantization, data analysis, and data mining technique. In this work, a modified form of ABC, i.e. global artificial bee colony search algorithm (GABCS) is applied to data clustering. In GABCS the modification is due to the fact that experienced bees can use past information of quantity of food and position to adjust their movements in a search space. Due to this fact, solution search equations of the canonical ABC are modified in GABCS and applied to three famous real datasets in this work i.e. iris, thyroid, wine, accessed from the UCI database for the purpose of data clustering and results were compared with few other stated algorithms such as K-NM-PSO, TS, ACO, GA, SA and ABC. The results show that while calculating intra-clustering distances and computation time on all three real datasets, the proposed GABCS algorithm gives far better performance than other algorithms whereas calculating computation numbers it performs adequately as compared to typical ABC.
引用
收藏
页码:48 / 59
页数:12
相关论文
共 50 条
  • [41] Research on Global Artificial Bee Colony Algorithm Based on Crossover
    Zhang, Pinghua
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 249 - 252
  • [42] An artificial bee colony approach for clustering
    Zhang, Changsheng
    Ouyang, Dantong
    Ning, Jiaxu
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) : 4761 - 4767
  • [43] A modified artificial bee colony algorithm for global optimization problem
    Liu X.-F.
    Liu P.-Z.
    Luo Y.-M.
    Tang J.-N.
    Huang D.-T.
    Du Y.-Z.
    Du, Yong-Zhao (yongzhaodu@126.com), 2018, Computer Society of the Republic of China (29) : 228 - 241
  • [44] Differential Artificial Bee Colony Algorithm for Global Numerical Optimization
    Wu, Bin
    Qian, Cun Hua
    JOURNAL OF COMPUTERS, 2011, 6 (05) : 841 - 848
  • [45] An Adaptive Unified Artificial Bee Colony Algorithm for Global Optimization
    Yang, Yang
    Xu, Feiyi
    Hu, Haidong
    Gao, Hao
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 5497 - 5502
  • [46] An improved artificial bee colony algorithm for global numerical optimisation
    Yaghoobi, Tahere
    Esmaeili, Elahe
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 9 (04) : 251 - 258
  • [47] An artificial bee colony algorithm with adaptive heterogeneous competition for global optimization problems
    Chu, Xianghua
    Cai, Fulin
    Gao, Da
    Li, Li
    Cui, Jianshuang
    Xu, Su Xiu
    Qin, Quande
    APPLIED SOFT COMPUTING, 2020, 93 (93)
  • [48] Fast Artificial Bee Colony for Clustering
    Girsang, Abba Suganda
    Muliono, Yohan
    Fanny, Fanny
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2018, 42 (02): : 211 - 219
  • [49] Hyperspectral Image Clustering Method Based on Artificial Bee Colony Algorithm
    Sun, Xu
    Yang, Lina
    Zhang, Bing
    Gao, Lianru
    Zhang, Liang
    2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2013, : 106 - 109
  • [50] ARTIFICIAL BEE COLONY BASED IMAGE CLUSTERING METHOD
    Hancer, Emrah
    Ozturk, Celal
    Karaboga, Dervis
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,