Multi-Objective Artificial Bee Colony Algorithm for Parameter-Free Neighborhood-Based Clustering

Fatima Boudane and Ali Berrichi
Additional contact information
Fatima Boudane: LIMOSE Laboratory, Department of Computer Science, University M'Hamed Bougara of Boumerdes, Algeria
Ali Berrichi: LIMOSE Laboratory, Department of Computer Science, University M'Hamed Bougara of Boumerdes, Algeria

International Journal of Swarm Intelligence Research (IJSIR), 2021, vol. 12, issue 4, 186-204

Abstract: Although various clustering algorithms have been proposed, most of them cannot handle arbitrarily shaped clusters with varying density and depend on the user-defined parameters which are hard to set. In this paper, to address these issues, the authors propose an automatic neighborhood-based clustering approach using an extended multi-objective artificial bee colony (NBC-MOABC) algorithm. In this approach, the ABC algorithm is used as a parameter tuning tool for the NBC algorithm. NBC-MOABC is parameter-free and uses a density-based solution encoding scheme. Furthermore, solution search equations of the standard ABC are modified in NBC-MOABC, and a mutation operator is used to better explore the search space. For evaluation, two objectives, based on density concepts, have been defined to replace the conventional validity indices, which may fail in the case of arbitrarily shaped clusters. Experimental results demonstrate the superiority of the proposed approach over seven clustering methods.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJSIR.2021100110 (application/pdf)

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:igg:jsir00:v:12:y:2021:i:4:p:186-204

Access Statistics for this article

International Journal of Swarm Intelligence Research (IJSIR) is currently edited by Yuhui Shi

More articles in International Journal of Swarm Intelligence Research (IJSIR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().