Abstract
Many vector quantization algorithms have been designed to minimize the reconstruction error of the data representation. The additional requirement of topology preservation in self-organizing maps conflicts this goal but can be alleviated by suitable modifications. In the present contribution we demonstrate that the neural gas algorithm allows for vector quantization with a theoretically optimal reconstruction error over an extended range of parameters. Moreover, by a similar scheme as previously applied to self-organizing maps it is possible to modify the neural gas algorithm such as to meet optimality criteria other than the reconstruction error in a way which is exact for arbitrary dimensionality of the data.
Preview
Unable to display preview. Download preview PDF.
References
H.-U. Bauer, R. Der, M. Herrmann (1996) Controlling the Magnification Factor of Self-Organizing Feature Maps. Neural Computation 8, 757–771.
R. Brause (1992) Optimal Information Distribution and Performance in Neighbourhood-Conserving Maps for Robot Control. Int. J. Computers and Artificial Intelligence 11:2, 173–199.
E. de Bodt, Michel Verleysen, M. Cottrell (1997) Kohonen Maps versus Vector Quantization for Data Analysis. In: Proc. ESANN'97, D facto, Brussels, 211–218.
R. Der, M. Herrmann (1994) Instabilities in Self-Organized Feature Maps with Short Neighborhood Range. In: Proc. ESANN'94, D facto, Brussels, 271–276.
M. Herrmann, R. Der (1995) Efficient Q-learning by Division of Labor. Proc. ICANN'95, EC2 & Cie, Paris. vol. 2, 129–134.
T. Kohonen (1995) Self-Organizing Maps. Springer Series in Information Sciences 30, Springer, Berlin, Heidelberg.
R. Linsker (1989) How to Generate Ordered Maps by Maximizing the Mutual Information between Input and Output Signals. Neural Computation 1, 402–411.
S. P. Luttrell (1989) Self-Organization: a derivation from first principles of a class of learning algorithms, in: Proc. IJCNN 89 Washington, IEEE Press, II-495–498.
T. M. Martinetz, S. G. Berkovich, K. J. Schulten (1993) ‘Neural-Gas’ Network for Vector Quantization and its Application to Time-Series Prediction. IEEE Trans. on Neural Networks 4:4, 558–569.
H. Ritter, K. Schulten (1986) On the Stationary State of Kohonen's Self-Organizing Sensory Mapping. Biol. Cyb. 54, 99–106.
H. Ritter,,T. M. Martinetz, K. J. Schulten (1989) Topology-conserving mappings for learning visuomotor-coordination. Neural Networks 2, 159–168.
D. R. Dersch, P. Tavan (1995) Asymptotic Level Density in Topological Feature Maps. IEEE Transactions on Neural Networks 6:1, 230–236.
Zador, P. L. (1982) Asymptotic Quantization Error of Continuous signals and Quantization Dimension. IEEE Transact. on Information Theory, 28(2), 139–149.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herrmann, M., Villmann, T. (1997). Vector quantization by optimal neural gas. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, JD. (eds) Artificial Neural Networks — ICANN'97. ICANN 1997. Lecture Notes in Computer Science, vol 1327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020224
Download citation
DOI: https://doi.org/10.1007/BFb0020224
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63631-1
Online ISBN: 978-3-540-69620-9
eBook Packages: Springer Book Archive