Convergence and Ordering of Kohonen's Batch Map
- 1 November 1997
- journal article
- Published by MIT Press in Neural Computation
- Vol. 9 (8) , 1667-1676
- https://doi.org/10.1162/neco.1997.9.8.1667
Abstract
The convergence and ordering of Kohonen's batch-mode self-organizing map with Heskes and Kappen's (1993) winner selection are proved. Selim and Ismail's (1984) objective function for k-means clustering is generalized in the convergence proof of the self-organizing map. It is shown that when the neighborhood relation is doubly decreasing, order in the map is preserved. An unordered map becomes ordered when a degenerate state of ordering is entered, where the number of distinct winners is one or two. One strategy to enter this state is to run the algorithm with a broad neighborhood relation.Keywords
This publication has 3 references indexed in Scilit:
- Self-Organization as an Iterative Kernel Smoothing ProcessNeural Computation, 1995
- Self-organizing maps: ordering, convergence properties and energy functionsBiological Cybernetics, 1992
- K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local OptimalityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984