The Evolving Tree—A Novel Self-Organizing Network for Data Analysis

  • Authors:
  • Jussi Pakkanen;Jukka Iivarinen;Erkki Oja

  • Affiliations:
  • Laboratory of Computer and Information Science, Helsinki University of Technology, Finland FIN-02015 HUT;Laboratory of Computer and Information Science, Helsinki University of Technology, Finland FIN-02015 HUT;Laboratory of Computer and Information Science, Helsinki University of Technology, Finland FIN-02015 HUT

  • Venue:
  • Neural Processing Letters
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Self-Organizing Map (SOM) is one of the best known and most popular neural network-based data analysis tools. Many variants of the SOM have been proposed, like the Neural Gas by Martinetz and Schulten, the Growing Cell Structures by Fritzke, and the Tree-Structured SOM by Koikkalainen and Oja. The purpose of such variants is either to make a more flexible topology, suitable for complex data analysis problems or to reduce the computational requirements of the SOM, especially the time-consuming search for the best-matching unit in large maps. We propose here a new variant called the Evolving Tree which tries to combine both of these advantages. The nodes are arranged in a tree topology that is allowed to grow when any given branch receives a lot of hits from the training vectors. The search for the best matching unit and its neighbors is conducted along the tree and is therefore very efficient. A comparison experiment with high dimensional real world data shows that the performance of the proposed method is better than some classical variants of SOM.