Comparison of SOM Point Densities Based on Different Criteria

1 November 1999

journal article
research article
Published by MIT Press in Neural Computation

Vol. 11 (8) , 2081-2095
https://doi.org/10.1162/089976699300016098

Abstract

Point densities of model (codebook) vectors in self-organizing maps (SOMs) are evaluated in this article. For a few one-dimensional SOMs with finite grid lengths and a given probability density function of the input, the numerically exact point densities have been computed. The point density derived from the SOM algorithm turned out to be different from that minimizing the SOM distortion measure, showing that the model vectors produced by the basic SOM algorithm in general do not exactly coincide with the optimum of the distortion measure. A new computing technique based on the calculus of variations has been introduced. It was applied to the computation of point densities derived from the distortion measure for both the classical vector quantization and the SOM with general but equal dimensionality of the input vectors and the grid, respectively. The power laws in the continuum limit obtained in these cases were found to be identical.

Keywords

This publication has 9 references indexed in Scilit:

Asymptotic level density in topological feature maps
IEEE Transactions on Neural Networks, 1995
Code vector density in topographic mappings: Scalar case
IEEE Transactions on Neural Networks, 1991
Asymptotic level density for a class of vector quantization processes
IEEE Transactions on Neural Networks, 1991
On the stationary state of Kohonen's self-organizing sensory mapping
Biological Cybernetics, 1986
Asymptotic quantization error of continuous signals and the quantization dimension
IEEE Transactions on Information Theory, 1982
Self-organized formation of topologically correct feature maps
Biological Cybernetics, 1982
An Algorithm for Vector Quantizer Design
IEEE Transactions on Communications, 1980
Asymptotically optimal block quantization
IEEE Transactions on Information Theory, 1979
A Stochastic Approximation Method
The Annals of Mathematical Statistics, 1951