On the use of self-organizing maps to accelerate vector quantization

de Bodt, Eric;Cottrell, Marie;Letremy, Patrick;Verleysen, Michel
(2004) Neurocomputing — Vol. 56, p. 187-203 (2004)

Files

pdfdocument.pdf
  • Restricted Access
  • Adobe PDF
  • 432.51 KB

Details

Authors
  • de Bodt, EricUCLouvain
    Author
  • Cottrell, MarieUniversité Paris I
    Author
  • Letremy, PatrickUniversité Paris I
    Author
  • Author
Abstract
Self-organizing maps (SOM) are widely used for their topology preservation property: neighboring input vectors are quantified (or classified) either on the same location or on neighbor ones on a predefined grid. SOM are also widely used for their more classical vector quantization property. We show in this paper that using SOM instead of the more classical simple competitive learning (SCL) algorithm drastically increases the speed of convergence of the vector quantization process. This fact is demonstrated through extensive simulations on artificial and real examples, with specific SOM (fixed and decreasing neighborhoods) and SCL algorithms. (C) 2003 Elsevier B.V. All rights reserved.
Affiliations

Citations

de Bodt, E., Cottrell, M., Letremy, P., & Verleysen, M. (2004). On the use of self-organizing maps to accelerate vector quantization. Neurocomputing, 56, 187-203. https://doi.org/10.1016/j.neucom.2003.09.009 (Original work published 2004)