Variants of bat algorithm for solving partitional clustering problems

Clustering is an exploratory data analysis technique that organize the data objects into clusters with optimal distance efficacy. In this work, a bat algorithm is considered to obtain optimal set of clusters. The bat algorithm is based on the echolocation feature of micro bats. Moreover, some improv...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Engineering with computers Ročník 38; číslo Suppl 3; s. 1973 - 1999
Hlavní autoři: Kumar, Yugal, Kaur, Arvinder
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Springer London 01.08.2022
Springer Nature B.V
Témata:
Algorithms
CAE) and Design
Calculus of Variations and Optimal Control; Optimization
Classical Mechanics
Clustering
Computer Science
Computer-Aided Engineering (CAD
Control
Data analysis
Effectiveness
Math. Applications in Chemistry
Mathematical and Computational Engineering
Original Article
Simulation
Statistical tests
Systems Theory
Tradeoffs
Cooperative co-evolution
Bat algorithm
Clustering
Elitist strategy
Echolocation
Neighbourhood
ISSN:0177-0667, 1435-5663
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Clustering is an exploratory data analysis technique that organize the data objects into clusters with optimal distance efficacy. In this work, a bat algorithm is considered to obtain optimal set of clusters. The bat algorithm is based on the echolocation feature of micro bats. Moreover, some improvements are proposed to overcome the shortcoming associated with bat algorithm like local optima, slow convergence, initial seed points and trade-off between local and global search mechanisms etc. An enhanced cooperative co-evolution method is proposed for addressing the initial seed points selection issue. The local optima issue is handled through neighbourhood search-based mechanism. The trade-off issue among local and global searches of bat algorithm is addressed through a modified elitist strategy. On the basis of aforementioned improvements, three variants (BA-C, BA-CN and BA-CNE) of bat algorithm is developed and efficacy of these variants is tested over twelve benchmark clustering datasets suing intra-cluster distance, accuracy and rand index parameters. Simulation results showed that BA-CNE variant achieves more effective clustering results as compared to BA-C, BA-CN and BA. The simulation results of BA-CNE are also compared with several existing clustering algorithms and two statistical tests are also applied to investigate the statistical difference among BA-CNE and other clustering algorithms. The simulation and statistical results confirmed that BA-CNE is an effective and robust algorithm for handling partitional clustering problems.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0177-0667
1435-5663
DOI:10.1007/s00366-021-01345-3