Code vector density in topographic mappings: Scalar case

作者: S.P. Luttrell

DOI: 10.1109/72.88162

关键词: Artificial neural networkTransmission mediumMathematicsSignal processingQuantization (signal processing)Image processingPattern recognitionArtificial intelligencek-nearest neighbors algorithmProbability density functionMathematical analysisVector quantization

摘要: 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 the processes occur in TMs, which leads standard TM training algorithm, albeit with slight modification encoding process. To emphasize this difference, called quantizer (TVQ). In continuum limit one-dimensional (scalar) TVQ. It found density code vectors proportional P(x)/sup a/ ( alpha =1/3) assuming medium introduces additive noise zero-mean, symmetric, monotically decreasing probability density. This result dramatically different from predicted when algorithm uniform symmetric neighborhood (-n, +n), it noted difference arises entirely using minimum distortion rather than nearest neighbor encoding. >

参考文章(9)
Bradburn, Reducing transmission error effects using a self-organizing network international joint conference on neural network. pp. 531- 537 ,(1989) , 10.1109/IJCNN.1989.118294
S.P. Luttrell, Hierarchical self-organising networks international conference on artificial neural networks. pp. 2- 6 ,(1989)
Luttrell, Self-organisation: a derivation from first principles of a class of learning algorithms international joint conference on neural network. pp. 495- 498 ,(1989) , 10.1109/IJCNN.1989.118288
J. Max, Quantizing for minimum distortion IEEE Transactions on Information Theory. ,vol. 6, pp. 7- 12 ,(1960) , 10.1109/TIT.1960.1057548
Y. Linde, A. Buzo, R. Gray, An Algorithm for Vector Quantizer Design IEEE Transactions on Communications. ,vol. 28, pp. 84- 95 ,(1980) , 10.1109/TCOM.1980.1094577
S. Lloyd, Least squares quantization in PCM IEEE Transactions on Information Theory. ,vol. 28, pp. 129- 137 ,(1982) , 10.1109/TIT.1982.1056489
H. Ritter, Asymptotic level density for a class of vector quantization processes IEEE Transactions on Neural Networks. ,vol. 2, pp. 173- 175 ,(1991) , 10.1109/72.80310
S.P. Luttrell, Hierarchical vector quantisation IEE Proceedings I Communications, Speech and Vision. ,vol. 136, pp. 405- 413 ,(1989) , 10.1049/IP-I-2.1989.0061