Optimal cluster analysis using hybrid K-Means and Ant Lion Optimizer

K-Means is a popular cluster analysis method which aims to partition a number of data points into K clusters. It has been successfully applied to a number of problems. However, the efficiency of K-Means depends on its initialization of cluster centers. Different swarm intelligence techniques are app...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Karbala International Journal of Modern Science Ročník 4; číslo 4; s. 347 - 360
Hlavní autori: Majhi, Santosh Kumar, Biswal, Shubhra
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.12.2018
Predmet:
Ant Lion Optimization
Clustering
K-Means
Statistical analysis
Stochastic global optimization model
Stochastic global optimization model
Statistical analysis
Clustering
K-Means
Ant Lion Optimization
ISSN:2405-609X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:K-Means is a popular cluster analysis method which aims to partition a number of data points into K clusters. It has been successfully applied to a number of problems. However, the efficiency of K-Means depends on its initialization of cluster centers. Different swarm intelligence techniques are applied to clustering problem for enhancing the performance. In this work a hybrid clustering approach based on K-means and Ant Lion Optimization has been considered for optimal cluster analysis. Ant Lion Optimization (ALO) is a stochastic global optimization model. The performance of the proposed algorithm is compared against the performance of K-Means, KMeans-PSO, KMeans-FA, DBSCAN and Revised DBSCAN clustering methods based on different performance metrics. Experimentation is performed on eight datasets, for which the statistical analysis is carried out. The obtained results indicate that the hybrid of K-Means and Ant Lion Optimization method performs preferably better than the other three algorithms in terms of sum of intracluster distances and F-measure.
ISSN:2405-609X
DOI:10.1016/j.kijoms.2018.09.001