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 条
  • [21] Variable strategy ensemble artificial bee colony algorithm for automatic data clustering
    Patel, Vaishali
    Tiwari, Ashish
    Patel, Amit
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,
  • [22] A novel approach for data stream clustering using artificial bee colony algorithm
    Xu, Chong-Huan
    International Journal of Wireless and Mobile Computing, 2015, 8 (01) : 59 - 65
  • [23] A Novel History-driven Artificial Bee Colony Algorithm for Data Clustering
    Zabihi, Farzaneh
    Nasiri, Babak
    APPLIED SOFT COMPUTING, 2018, 71 : 226 - 241
  • [24] Clustering Algorithm Based on Artificial Bee Colony Optimization
    Zhang, Dandan
    Luo, Ke
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 126 - 131
  • [25] A Clustering-Based Artificial Bee Colony Algorithm
    Zhang, Ming
    Tian, Na
    Ji, Zhicheng
    Wang, Yan
    THEORY, METHODOLOGY, TOOLS AND APPLICATIONS FOR MODELING AND SIMULATION OF COMPLEX SYSTEMS, PT I, 2016, 643 : 101 - 109
  • [26] Research on Modified Artificial Bee Colony Clustering Algorithm
    Cao, Lilu
    Xue, Dashen
    2015 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2015, : 231 - 235
  • [27] Artificial bee colony algorithm with multiple search strategies
    Gao, Wei-feng
    Huang, Ling-ling
    Liu, San-yang
    Chan, Felix T. S.
    Dai, Cai
    Shan, Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 269 - 287
  • [28] Artificial bee colony algorithm based on local search
    Liu, San-Yang
    Zhang, Ping
    Zhu, Ming-Min
    Kongzhi yu Juece/Control and Decision, 2014, 29 (01): : 123 - 128
  • [29] Artificial Bee Colony algorithm with improved search mechanism
    Singh, Amreek
    Deep, Kusum
    SOFT COMPUTING, 2019, 23 (23) : 12437 - 12460
  • [30] Artificial bee colony algorithm with improved search equations
    Zhang, Song
    Liu, Sanyang
    Journal of Information and Computational Science, 2015, 12 (10): : 4069 - 4076