Hybrid Gbest-guided Artificial Bee Colony for hard partitional clustering

J. Prakash () and P. K. Singh ()
Additional contact information
J. Prakash: Amity University
P. K. Singh: ABV-Indian Institute of Information Technology and Management

International Journal of System Assurance Engineering and Management, 2018, vol. 9, issue 4, No 16, 928 pages

Abstract: Abstract Clustering is an unsupervised classification method in the field of data mining and plays an essential role in applications in diverse fields. The K-means and K-Medoids are popular examples of conventional partitional clustering methods, which have been prominently applied in various applications. However, they possess several disadvantages, e.g., final solution is dependent on the initial solution, they easily struck into a local optimum solution. The nature-inspired swarm intelligence (SI) methods are global search optimization methods, which offer to be effective to overcome deficiencies of the conventional methods as they possess several desired key features like upgrading the candidate solutions iteratively, decentralization, parallel nature, and a self organizing behavior. The Artificial Bee Colony (ABC) algorithm is one of the recent and well-known SI method, which has been shown effective in various real-world problems. However, it exhibits lack of balance in the exploration and exploitation and shows a poor convergence speed when the number of features (dimensions) increases. Therefore, we make two modifications in it to enhance its exploration and exploitation capabilities to improve quality of the clustering. First, we introduce a gbest-guided search procedure for the fast convergence, which works effectively in large number of features also as it considers all the dimensions simultaneously. Second, in order to avoid being trapped in a local optima and to enhance the information exchange (social learning) between bees for improved search, we incorporate a crossover operator of the genetic algorithm (GA) into it. The proposed strategy is named as Hybrid Gbest-guided Artificial Bee Colony (HGABC) algorithm. We compare clustering results of the HGABC with ABC, variants of the ABC and other recent competitive methods in the swarm and evolutionary intelligence domain on ten real and two synthetic data sets using external quality measures F-measure and Rand-index. The obtained results demonstrate superiority of the proposed method over its competitors in terms of efficiency and effectiveness.

Keywords: Artificial Bee Colony; Data clustering; Swarm intelligence; Hybrid methods; Crossover (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s13198-017-0684-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:9:y:2018:i:4:d:10.1007_s13198-017-0684-7

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-017-0684-7

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().