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 条
  • [31] Dynamic clustering with improved binary artificial bee colony algorithm
    Ozturk, Celal
    Hancer, Emrah
    Karaboga, Dervis
    APPLIED SOFT COMPUTING, 2015, 28 : 69 - 80
  • [32] A novel artificial bee colony clustering algorithm with comprehensive improvement
    Pu, Qiumei
    Xu, Chiquan
    Wang, Hui
    Zhao, Lina
    VISUAL COMPUTER, 2022, 38 (04) : 1395 - 1410
  • [33] A novel artificial bee colony algorithm with local and global information interaction
    Lin, Qiuzhen
    Zhu, Miaomiao
    Li, Genghui
    Wang, Wenjun
    Cui, Laizhong
    Chen, Jianyong
    Lu, Jian
    APPLIED SOFT COMPUTING, 2018, 62 : 702 - 735
  • [34] A novel artificial bee colony clustering algorithm with comprehensive improvement
    Qiumei Pu
    Chiquan Xu
    Hui Wang
    Lina Zhao
    The Visual Computer, 2022, 38 : 1395 - 1410
  • [35] An improved artificial bee colony algorithm for balancing local and global search behaviors in continuous optimization
    Hakli, Huseyin
    Kiran, Mustafa Servet
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (09) : 2051 - 2076
  • [36] A Chaotic Artificial Bee Colony Algorithm Based on Levy Search
    Lin, Shijie
    Dong, Chen
    Wang, Zhiqiang
    Guo, Wenzhong
    Chen, Zhenyi
    Ye, Yin
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12) : 2472 - 2476
  • [37] An Artificial Bee Colony Algorithm Based on Improved Search Strategy
    Yang, Yi
    Luo, Ke
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [38] A Novel Hybrid Memetic Search in Artificial Bee Colony Algorithm
    Kumar, Sandeep
    Kumar, Ashutosh
    Sharma, Vivek Kumar
    Sharma, Harish
    2014 SEVENTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2014, : 68 - 73
  • [39] A Spark-based Artificial Bee Colony Algorithm for Large-scale Data Clustering
    Wang, Yanjie
    Qian, Quan
    IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 1213 - 1218
  • [40] Global Artificial Bee Colony Algorithm for Boolean Function Classification
    Shah, Habib
    Ghazali, Rozaida
    Nawi, Nazri Mohd
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2013), PT I,, 2013, 7802 : 12 - 20