Abstract
Self-organising neural networks try to preserve the topology of an input space by means of their competitive learning. This capacity has been used, among others, for the representation of objects and their motion. In this work we use a kind of self-organising network, the Growing Neural Gas, to represent different objects shape. As a result of an adaptive process the objects are represented by a topology representing graph that constitutes an induced Delaunay triangulation of their shapes. This feature can be used to learn and represent topologic maps that mobile devices use to navigate in different environments.
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
Flórez, F., García, J.M., García, J., Hernández, A.: Representation of 2D Objects with a Topology Preserving Network. In: Proceedings of the 2nd International Workshop on Pattern Recognition in Information Systems (PRIS’02), Alicante. ICEIS Press, pp. 267–276 (2001)
Flórez, F., García, J.M., García, J., Hernández, A.: Hand Gesture Recognition Following the Dynamics of a Topology-Preserving Network. In: Proc. of the 5th IEEE Intern. Conference on Automatic Face and Gesture Recognition, pp. 318–323. IEEE, Inc, Washington, D.C (2001)
Fritzke, B.: A Growing Neural Gas Network Learns Topologies. In: Tesauro, G., Touretzkyy, D.S., Leen, T.K. (eds.) Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press, Cambridge (1995)
Kohonen, T.: Self-Organising Maps. Springer, Heidelberg (1995)
Martinetz, T., Schulten, K.: Topology Representing Networks. Neural Networks 7(3), 507–522 (1994)
O’Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (2001)
Ritter, H., Schulten, K.: Topology conserving mappings for learning motor tasks. In: Neural Networks for Computing, AIP Conf. Proc. (1986)
Martinez, T., Ritter, H., Schulten, K.: Three dimensional neural net for learning visuomotor-condination of a robot arm. IEEE Transactions on Neural Networks 1, 131–136 (1990)
Nasrabati, M., Feng, Y.: Vector quantisation of images based upon kohonen self-organising feature maps. In: Proc. IEEE Int. Conf. Neural Networks, pp. 1101–1108. IEEE Computer Society Press, Los Alamitos (1998)
Martinez, T.: Competitive hebbian learning rule forms perfectly topology preserving maps. In: ICANN (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
García-Rodríguez, J., Flórez-Revuelta, F., Manuel García-Chamizo, J. (2007). Learning Topologic Maps with Growing Neural Gas. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74827-4_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-74827-4_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74826-7
Online ISBN: 978-3-540-74827-4
eBook Packages: Computer ScienceComputer Science (R0)