The Self-Organizing Map of Trees

  • Authors:

  • Markus Peura

  • Affiliations:

  • Helsinki University of Technology, Laboratory of Computer and Information Science, P.O. Box 2200, FIN-02105 HUT, Finland. E-mail: Email: Markus.Peura@hut.fi

  • Venue:
  • Neural Processing Letters
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the standard version of the Self-Organizing Map, each neuron is associated with a vector.An extension using trees instead of vectors is presented.Compared to vectors, trees provide remarkably more degreesof freedom. The essential points of self-organization, the distance function and the learning rule, are adapted to treesby means of graph matching. In order to avoid exhaustive searching in tree matching an efficient heuristic is introduced.The results of the experiments are promising: the proposed methods apply elegantly in the process of self-organization.