Self-organizing maps with recursive neighborhood adaptation

  • Authors:
  • John A. Lee;Michel Verleysen

  • Affiliations:
  • Department of Electricity, Université catholique de Louvain, Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium;Department of Electricity, Université catholique de Louvain, Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium

  • Venue:
  • Neural Networks - New developments in self-organizing maps
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Self-organizing maps (SOMs) are widely used in several fields of application, from neurobiology to multivariate data analysis. In that context, this paper presents variants of the classic SOM algorithm. With respect to the traditional SOM, the modifications regard the core of the algorithm, (the learning rule), but do not alter the two main tasks it performs, i.e. vector quantization combined with topology preservation. After an intuitive justification based on geometrical considerations, three new rules are defined in addition to the original one. They develop interesting properties such as recursive neighborhood adaptation and non-radial neighborhood adaptation. In order to assess the relative performances and speeds of convergence, the four rules are used to train several maps and the results are compared according to several error measures (quantization error and topology preservation criterions).