Back to Search Start Over

Swarm based automatic clustering using nature inspired Emperor Penguins Colony algorithm.

Authors :
Harifi, Sasan
Khalilian, Madjid
Mohammadzadeh, Javad
Source :
Evolving Systems; Dec2023, Vol. 14 Issue 6, p1083-1099, 17p
Publication Year :
2023

Abstract

Nature acts as a source of concepts, mechanisms, and principles for designing artificial computing systems to deal with complex computational problems. Most heuristic and metaheuristic algorithms are taken from the behavior of biological systems or physical systems in nature. Clustering is the process of grouping a set of data and putting it in a class of similar examples. Since the clustering problem is an NP-hard problem, using metaheuristics can be an appropriate tool to deal with these issues. Indeed, clustering is a special case of an optimization problem. In classic clustering, knowing the number of clusters is required before clustering. This paper presents an algorithm that requires no prior knowledge to classify the data. In this paper, we proposed a swarm-based Emperor Penguins Colony (EPC) algorithm to solve both classic and automatic clustering problems. The proposed approach is compared with six state-of-the-art, popular, and improved nature-inspired algorithms, a partitioning-based heuristic algorithm, and a hierarchical clustering method on ten real-world datasets. The results show that classic and automatic clustering using the EPC algorithm has better performance in comparison with other competing algorithms. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18686478
Volume :
14
Issue :
6
Database :
Complementary Index
Journal :
Evolving Systems
Publication Type :
Academic Journal
Accession number :
173016969
Full Text :
https://doi.org/10.1007/s12530-023-09507-y