Abstract
Analyzing large image databases is an interesting problem that has many applications. The entire problem is very broad and contains difficult subproblems dealing with image analysis, feature selection, database management, and so on. In this paper we deal with efficient clustering and indexing of large feature vector sets. Our main tool is the Evolving Tree, an unsupervised, hierarchical, tree-shaped neural network. It has been designed to facilitate efficient analysis and searches of large data sets. Comparison to other similar methods show a favorable performance for the Evolving Tree.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kohonen, T.: Self-Organizing Maps. Springer, Berlin (1995)
Fritzke, B.: Growing cell structures — a self-organizing network for unsupervised and supervised learning. Neural Networks 7, 1441–1460 (1994)
Bruske, J., Sommer, G.: Dynamic cell structure learns perfectly topology preserving map. Neural Computation 7, 845–865 (1997)
Hodge, V.J., Austin, J.: Hierarchical growing cell structures: TreeGCS. IEEE Transactions on Knowledge and Data Engineering 13, 207–218 (2001)
Luo, F., Khan, L., Bastani, F., Yen-Ling, I., Zhou, J.: A dynamically growing self-organizing tree (DGSOT) for hierarchical clustering gene expression profiles. Bioinformatics (2004)
Dittenbach, M., Rauber, A., Merkl, D.: Recent advances with the growing hierarchical self-organizing map. In: Proceedings of the 3rd Workshop on Self-Organizing Maps, Lincoln, England. Advances in Self-Organizing Maps, pp. 140–145. Springer, Heidelberg (2001)
Pakkanen, J., Iivarinen, J.: A novel self-organizing neural network for defect image classification. In: Proceedings of IJCNN 2004, Budapest, Hungary, pp. 2553–2556 (2004)
Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree — a novel self-organizing network for data analysis. Neural Processing Letters 20, 199–211 (2004)
Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)
Campos, M., Carpenter, G.: S-TREE: self-organizing trees for data clustering and online vector quantization. Neural Networks 14, 505–525 (2001)
Behnke, S., Karayiannis, N.: Competitive neural trees for pattern classification. IEEE Transactions on Neural Networks 9, 1352–1369 (1998)
Manjunath, B.S., Salembier, P., Sikora, T. (eds.): Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons Ltd., Chichester (2002)
Pakkanen, J., Ilvesmäki, A., Iivarinen, J.: Defect image classification and retrieval with MPEG-7 descriptors. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 349–355. Springer, Heidelberg (2003)
Holmström, L., Koistinen, P., Laaksonen, J., Oja, E.: Comparison of neural and statistical classifiers — theory and practice. Research Reports A13, Rolf Nevanlinna Institute, Helsinki (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pakkanen, J., Iivarinen, J. (2005). Analyzing Large Image Databases with the Evolving Tree. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds) Pattern Recognition and Data Mining. ICAPR 2005. Lecture Notes in Computer Science, vol 3686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551188_21
Download citation
DOI: https://doi.org/10.1007/11551188_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28757-5
Online ISBN: 978-3-540-28758-2
eBook Packages: Computer ScienceComputer Science (R0)