An improved form of the ant lion optimization algorithm for image clustering problems

Autor: Metin Toz
Přispěvatelé: Toz, Metin
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Bilgisayar Bilimleri
Donanım ve Mimari

General Computer Science
Bilgisayar Bilimleri
Yapay Zeka

Computer science
Boundary (topology)
02 engineering and technology
Mühendislik
Elektrik ve Elektronik

Image (mathematics)
0202 electrical engineering
electronic engineering
information engineering

Xie-Beni
Electrical and Electronic Engineering
Cluster analysis
Image clustering
improved ant lion optimization
Davies - Bouldin
Xie - Beni

improved ant lion optimization
Particle swarm optimization
020206 networking & telecommunications
Bilgisayar Bilimleri
Yazılım Mühendisliği

Image clustering
Bilgisayar Bilimleri
Sibernitik

CHAOS (operating system)
Compact space
Benchmark (computing)
Bilgisayar Bilimleri
Bilgi Sistemleri

Davies-Bouldin
Ant lion optimization
Algorithm
Bilgisayar Bilimleri
Teori ve Metotlar
Zdroj: Volume: 27, Issue: 2 1445-1460
Turkish Journal of Electrical Engineering and Computer Science
ISSN: 1300-0632
1303-6203
Popis: WOS: 000463355800054 This paper proposes an improved form of the ant lion optimization algorithm (IALO) to solve image clustering problem. The improvement of the algorithm was made using a new boundary decreasing procedure. Moreover, a recently proposed objective function for image clustering in the literature was also improved to obtain well-separated clusters while minimizing the intracluster distances. In order to accurately demonstrate the performances of the proposed methods, firstly, twenty-three benchmark functions were solved with IALO and the results were compared with the ALO and a chaos-based ALO algorithm from the literature. Secondly, four benchmark images were clustered by IALO and the obtained results were compared with the results of particle swarm optimization, artificial bee colony, genetic, and Kmeans algorithms. Lastly, IALO, ALO, and the chaos-based ALO algorithm were compared in terms of image clustering by using the proposed objective function for three benchmark images. The comparison was made for the objective function values, the separateness and compactness properties of the clusters and also for two clustering indexes Davies-Bouldin and Xie-Beni. The results showed that the proposed boundary decreasing procedure increased the performance of the IALO algorithm, and also the IALO algorithm with the proposed objective function obtained very competitive results in terms of image clustering.
Databáze: OpenAIRE