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] Directed Artificial Bee Colony algorithm with revamped search strategy to solve global numerical optimization problems
    Thirugnanasambandam, Kalaipriyan
    Rajeswari, M.
    Bhattacharyya, Debnath
    Kim, Jung-yoon
    AUTOMATED SOFTWARE ENGINEERING, 2022, 29 (01)
  • [22] A global best artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    Huang, Lingling
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) : 2741 - 2753
  • [23] Artificial bee colony algorithm with an adaptive search manner and dimension perturbation
    Ye, Tingyu
    Wang, Hui
    Wang, Wengjun
    Zeng, Tao
    Zhang, Luqi
    Huang, Zhikai
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (19) : 16239 - 16253
  • [24] Cuckoo Search Algorithm Inspired by Artificial Bee Colony and Its Application
    Gao, Yin
    Lei, Xiujuan
    Dai, Cai
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 74 - 85
  • [25] A Comparative Analysis of Enhanced Artificial Bee Colony Algorithms for Data Clustering
    Krishnamoorthi, M.
    Natarajan, A. M.
    2013 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS, 2013,
  • [26] An adaptive artificial bee colony algorithm for global optimization
    Yurtkuran, Alkin
    Emel, Erdal
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 1004 - 1023
  • [27] A Novel Artificial Bee Colony Algorithm for Global Optimization
    Yazdani, Donya
    Meybodi, Mohammad Reza
    2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 443 - 448
  • [28] Improved artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 871 - 882
  • [29] Reduction of artificial bee colony algorithm for global optimization
    Maeda, Michiharu
    Tsuda, Shinya
    NEUROCOMPUTING, 2015, 148 : 70 - 74
  • [30] Application of artificial bee colony algorithm on surface wave data
    Song, Xianhai
    Gu, Hanming
    Tang, Li
    Zhao, Sutao
    Zhang, Xueqiang
    Li, Lei
    Huang, Jianquan
    COMPUTERS & GEOSCIENCES, 2015, 83 : 219 - 230