Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Dorigo, M.: Optimization, Learning and Natural Algorithm. PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT (1992)
Dorigo, M., Maniezzo, V., Colorni, A.: Positive feedback as a search strategy. Technical Report, Dipartimento di Elettronica, Politecnico di Milano, IT, 91-016 (1991)
Manjunath, B.S., Salembiar, P., Sikora, T.: Introduction to MPEG – 7, Multimedia Content Description Interface. John Wiley, Chichester (2003)
Merloti, P.E.: Optimization Algorithms Inspired by Biological Ants and Swarm Behavior. Cabo Bahia, Chula Vista, CA 91914 United States of America (2004)
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)
Saatchi, S., Hung, C.C.: Hybridization of the Ant Colony Optimization with the K-Means Algorithm for Clustering. In: Kalviainen, H., Parkkinen, J., Kaarna, A. (eds.) SCIA 2005. LNCS, vol. 3540, pp. 511–520. Springer, Heidelberg (2005)
Xu, R., Wunch, D.: Survey of Clustering Algorithms. IEEE Trans. Neural Network 6(3), 645–678 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piatrik, T., Izquierdo, E. (2006). Image Classification Using an Ant Colony Optimization Approach. In: Avrithis, Y., Kompatsiaris, Y., Staab, S., O’Connor, N.E. (eds) Semantic Multimedia. SAMT 2006. Lecture Notes in Computer Science, vol 4306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11930334_13
Download citation
DOI: https://doi.org/10.1007/11930334_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49335-8
Online ISBN: 978-3-540-49337-2
eBook Packages: Computer ScienceComputer Science (R0)