Recursive self-organizing map as a contractive iterative function system

  • Authors:
  • Peter Tiňo;Igor Farkaš;Jort van Mourik

  • Affiliations:
  • School Of Computer Science, University of Of Birmingham, Birmingham, UK;Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovak Republic;Neural Computing Research Group, Aston University, Birmingham, UK

  • Venue:
  • IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, there has been a considerable research activity in extending topographic maps of vectorial data to more general data structures, such as sequences or trees. However, the representational capabilities and internal representations of the models are not well understood. We rigorously analyze a generalization of the Self-Organizing Map (SOM) for processing sequential data, Recursive SOM (RecSOM [1]), as a non-autonomous dynamical system consisting of a set of fixed input maps. We show that contractive fixed input maps are likely to produce Markovian organizations of receptive fields on the RecSOM map. We derive bounds on parameter β (weighting the importance of importing past information when processing sequences) under which contractiveness of the fixed input maps is guaranteed.