Abstract
There are many variants of the original self-organizing neural map algorithm proposed by Kohonen. One of the most recent is the Evolving Tree, a tree-shaped self-organizing network which has many interesting characteristics. This network builds a tree structure splitting the input dataset during learning. This paper presents a speed-up modification of the original training algorithm useful when the Evolving Tree network is used with complex data as images or video. After a measurement of the effectiveness an application of the modified algorithm in image segmentation is presented.
This is a preview of subscription content, log in via an institution to check access.
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
Kohonen, T.: Self Organizing Maps. Springer, Heidelberg (1997)
Marsland, S., Shapiro, J., Nehmzow, U.: A Self-Organizing Network that Grows When Required. Neural Networks 15, 1041–1058 (2002)
Pakkanen, J.: The Evolving Tree, a new kind of self-organizing neural network. In: Proceedings of the Workshop on Self-Organizing Maps 2003, pp. 311–316 (2003)
Pakkanen, J., Iivarinen, J.: A Novel Self-Organizing Neural Network for Defect Image Classification. In: Proceedings of IJCNN, pp. 2553–2556 (2004)
Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree, a Hierarchical Tool for Unsupervised Data Analysis. In: Proceedings of IJCNN, pp. 1395–1399 (2005)
Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree — A Novel Self-Organizing Network for Data Analysis. Neural Processing Letters 20, 199–211 (2004)
DeSieno, D.: Adding a conscience to competitive learning. In: ICNN 1988. Proc. International Conference on Neural Networks, pp. 117–124. IEEE Service Center, Piscataway, N.J. (1988)
Fritzke, B.: A growing neural gas network learns topologies. In: Tesauro, G., Touretzky, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems, pp. 625–632. MIT Press, Cambridge (1995)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: Neural Gas Network for Vector Quantization and its Application to Time-Series Prediction. IEEE Trans. on Neural Networks 4(4), 558–569 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cannella, V., Rizzo, R., Pirrone, R. (2007). Evolving Tree Algorithm Modifications. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2007. IDEAL 2007. Lecture Notes in Computer Science, vol 4881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77226-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-77226-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77225-5
Online ISBN: 978-3-540-77226-2
eBook Packages: Computer ScienceComputer Science (R0)