Abstract
A new vector quantization method (LBG-U) closely related to a particular class of neural network models (growing self-organizing networks) is presented. LBG-U consists mainly of repeated runs of the well-known LBG algorithm. Each time LBG converges, however, a novel measure of utility is assigned to each codebook vector. Thereafter, the vector with minimum utility is moved to a new location, LBG is run on the resulting modified codebook until convergence, another vector is moved, and so on. Since a strictly monotonous improvement of the LBG-generated codebooks is enforced, it can be proved that LBG-U terminates in a finite number of steps. Experiments with artificial data demonstrate significant improvements in terms of RMSE over LBG combined with only modestly higher computational costs.
Similar content being viewed by others
References
B. Fritzke, “Growing cell structures – a self-organizing network for unsupervised and supervised learning”, Neural Networks, Vol. 7, No. 9, pp. 1441–1460, 1994.
B. Fritzke,“A growing neural gas network learns topologies”, in G. Tesauro, D.S. Touretzky, and T.K. Leen (eds) Advances in Neural Information Processing Systems 7, pp. 625–632. MIT Press: Cambridge, MA, 1995.
B. Fritzke, “Growing grid – a self-organizing network with constantneighborhood range and adaptation strength”, Neural Processing Letters, Vol. 2, No. 5, pp. 9–13, 1995.
R.M. Gray,“Vector quantization”, IEEE ASSP Magazine, Vol. 1, pp. 4–29, 1984.
T. Kohonen, “Self-organized formation oftopologically correct feature maps”, Biological Cybernetics, Vol. 43, pp. 59–69, 1982.
Y. Linde, A. Buzo, and R.M. Gray,“An algorithm for vector quantizer design”, IEEE Transactions on Communication, Vol. 28, pp. 84–95, 1980.
J. MacQueen,Some Methods for Classification and Analysis of Multivariate observations, Volume 1 of Proceedings of the Fifth Berkeley Symposium on Mathematical statistics and probability, pp. 281–297, University of California Press: Berkeley, 1967.
T.M. Martinetz and K.J. Schulten, “A ‘neural-gas’ network learns topologies”, in T. Kohonen, K. Mäkisara, O. Simula, and J. Kangas (eds) Artificial Neural Networks, pp. 397–402, NorthHolland: Amsterdam, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fritzke, B. The LBG-U Method for Vector Quantization – an Improvement over LBG Inspired from Neural Networks. Neural Processing Letters 5, 35–45 (1997). https://doi.org/10.1023/A:1009653226428
Issue Date:
DOI: https://doi.org/10.1023/A:1009653226428