Turkish Journal of Electrical Engineering and Computer Sciences
DOI
10.3906/elk-1703-240
Abstract
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 K-means 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.
Keywords
Image clustering, improved ant lion optimization, Davies - Bouldin, Xie - Beni
First Page
1445
Last Page
1460
Recommended Citation
TOZ, METİN
(2019)
"An improved form of the ant lion optimization algorithm for image clustering problems,"
Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 27:
No.
2, Article 54.
https://doi.org/10.3906/elk-1703-240
Available at:
https://journals.tubitak.gov.tr/elektrik/vol27/iss2/54
Included in
Computer Engineering Commons, Computer Sciences Commons, Electrical and Computer Engineering Commons