Asymptotic level density in topological feature maps
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 6 (1) , 230-236
- https://doi.org/10.1109/72.363433
Abstract
The Kohonen algorithm entails a topology conserving mapping of an input pattern space X⊂Rn characterized by an a priori probability distribution P(x), x∈X, onto a discrete lattice of neurons r with virtual positions wr∈X. Extending results obtained by Ritter (1991) the authors show in the one-dimensional case for an arbitrary monotonously decreasing neighborhood function h(|r-r'|) that the point density D(Wr) of the virtual net is a polynomial function of the probability density P(x) with D(wr)~Pα(wr). Here the distortion exponent is given by α=(1+12R)/3(1+6R) and is determined by the normalized second moment R of the neighborhood function. A Gaussian neighborhood interaction is discussed and the analytical results are checked by means of computer simulationsKeywords
This publication has 19 references indexed in Scilit:
- Statistical-mechanical analysis of self-organization and pattern formation during the development of visual mapsPhysical Review A, 1992
- Self-organizing maps: ordering, convergence properties and energy functionsBiological Cybernetics, 1992
- Self-organizing maps: stationary states, metastability and convergence rateBiological Cybernetics, 1992
- Asymptotic level density for a class of vector quantization processesIEEE Transactions on Neural Networks, 1991
- Self-organization of associative memory and pattern classification: recurrent signal processing on topological feature mapsBiological Cybernetics, 1990
- A principle for the formation of the spatial structure of cortical feature maps.Proceedings of the National Academy of Sciences, 1990
- Self-organizing semantic mapsBiological Cybernetics, 1989
- Convergence properties of Kohonen's topology conserving maps: fluctuations, stability, and dimension selectionBiological Cybernetics, 1988
- Asymptotic quantization error of continuous signals and the quantization dimensionIEEE Transactions on Information Theory, 1982
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980