Image Classification Using an Ant Colony Optimization Approach
Automatic semantic clustering of image databases is a very challenging research problem. Clustering is the unsupervised classification of patterns (data items or feature vectors) into groups (clusters). Clustering algorithms usually employ a similarity measure in order to partition the database such that data points in the same partition are more similar than points in different partitions. In this paper an Ant Colony Optimization (ACO) and its learning mechanism is integrated with the K-means approach to solve image classification problems. Our simulation results show that the proposed method makes K-Means less dependent on the initial parameters such as randomly chosen initial cluster centers. Selected results from experiments of the proposed method using two different image databases are presented.
KeywordsAnt Colony Optimization (ACO) K-Means Image Classification and Clustering
Unable to display preview. Download preview PDF.
- 1.Colorni, A., Dorigo, M., Maniezzo, V.: Distributed optimization by ant colonies. In: Proceedings of ECAL 1991 European Conference on Artificial Life, pp. 134–142. Elsevier Publishing, Amsterdam (1991)Google Scholar
- 2.Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 159–168 (1990)Google Scholar
- 3.Dorigo, M.: Optimization, Learning and Natural Algorithm. PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT (1992)Google Scholar
- 4.Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica, Politecnico di Milano, IT, 91-016 (1991)Google Scholar
- 5.Manjunath, B.S., Salembiar, P., Sikora, T.: Introduction to MPEG – 7, Multimedia Content Description Interface. John Wiley, Chichester (2003)Google Scholar
- 6.Merloti, P.E.: Optimization Algorithms Inspired by Biological Ants and Swarm Behavior. Cabo Bahia, Chula Vista, CA 91914 United States of America (2004)Google Scholar
- 7.Ramos, V., Almeida, V.: Artificial Ant Colonies in Digital Image Habitats - A Mass Behavior Effect Study on Pattern Recognition. In: Proceedings of ANTS 2000 - 2nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), Brussels, Belgium, 7-9, pp. 113–116 (2000)Google Scholar