Abstract
This paper treats the stability of the Markov chain involved in the self-organizing feature maps of Kohonen. These maps have values that give an empirical approximation to a probability distribution while at the same time attempting to preserve a neighborhood topology. Some of the processes have the property that two initial states subjected to the same dynamics approach each other exponentially fast with probability one. This in turn implies a strong form of stability. Thus the initial state or the process is merely a transient effect. The environment alone determines future history.
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
Marie Cottrell and Jean-Claude Fort, Étude d’un processus d’auto-organization, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques, 23 (1987), 1–20.
R.M. Dudley, Real Analysis and Probability, Wadsworth and Brooks/Cole, Belmont, CA, 1989.
E. Erwin, K. Obermayer, and K. Schulten, Self-organizing maps: ordering, convergence properties, and energy functions, Biological Cybernetics, 67 (1992), 47–55.
J.A. Kangas, T.K. Kohonen, and J.T. Laaksonen, Variants of self-organizing maps, IEEE Transactions on Neural Networks, 1 (1990), 93–99.
Yuri Kifer, Ergodic Theory of Random Transformations, Birkhäuser, Boston, 1986.
Teuvo Kohonen, Self-Organization and Associative Memory (Third Edition), Springer-Verlag, Berlin, 1989.
Z.-P. Lo and B. Bavarian, On the rate of convergence in topology preserving neural networks, Biological Cybernetics, 65 (1991), 55–63.
H. Ritter and K. Schulten, Convergence properties of Kohonen’s topology conserving maps: fluctuations, stability, and dimension selection, Biological Cybernetics, 60 (1988), 59–71.
V.V. Tolat, An analysis of Kohonen’n self-organizing maps using a system of energy functionals, Biological Cybernetics, 64 (1990), 155–164.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burton, R.M., Faris, W.G. (1996). Stability of Self-Organizing Processes. In: Aldous, D., Pemantle, R. (eds) Random Discrete Structures. The IMA Volumes in Mathematics and its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0719-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0719-1_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6881-9
Online ISBN: 978-1-4612-0719-1
eBook Packages: Springer Book Archive