On the importance of sorting in "neural gas" training of vector quantizers

The paper considers the role of the sorting process in the well-known "neural gas" model for vector quantization. Theoretical derivations and experimental evidence show that complete sorting is not required for effective training, since limiting the sorted list to even a few top units performs effectively. This property has a significant impact on the implementation of the overall neural model at the local level.