Code vector density in topographic mappings: Scalar case
- 1 July 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 2 (4) , 427-436
- https://doi.org/10.1109/72.88162
Abstract
The author derives some new results that build on his earlier work (1989) of combining vector quantization (VQ) theory and topographic mapping (TM) theory. A VQ model (with a noisy transmission medium) is used to model the processes that occur in TMs, which leads to the standard TM training algorithm, albeit with a slight modification to the encoding process. To emphasize this difference, the model is called a topographic vector quantizer (TVQ). In the continuum limit of the one-dimensional (scalar) TVQ. It is found that the density of code vectors is proportional to P(x)a (α=1/3) assuming that the transmission medium introduces additive noise with a zero-mean, symmetric, monotically decreasing probability density. This result is dramatically different from the result that is predicted when the standard TM training algorithm is used with a uniform symmetric neighborhood [-n, +n], and it is noted that this difference arises entirely from using minimum distortion rather than nearest neighbor encodingKeywords
This publication has 7 references indexed in Scilit:
- Asymptotic level density for a class of vector quantization processesIEEE Transactions on Neural Networks, 1991
- Hierarchical vector quantisationIEE Proceedings I Communications, Speech and Vision, 1989
- Self-organisation: a derivation from first principles of a class of learning algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Reducing transmission error effects using a self-organizing networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960