## Neural Computation

May 1, 2005, Vol. 17, No. 5, Pages 996-1009
(doi: 10.1162/0899766053491922)
© 2005 Massachusetts Institute of Technology
Winner-Relaxing Self-Organizing Maps
Article PDF (128.25 KB)
Abstract

A new family of self-organizing maps, the winner-relaxing Kohonen algorithm, is introduced as a generalization of a variant given by Kohonen in 1991. The magnification behavior is calculated analytically. For the original variant, a magnification exponent of 4/7 is derived; the generalized version allows steering the magnification in the wide range from exponent 1/2 to 1 in the one-dimensional case, thus providing optimal mapping in the sense of information theory. The winner-relaxing algorithm requires minimal extra computations per learning step and is conveniently easy to implement.