Large-scale data exploration with the hierarchically growing hyperbolic SOM

  • Authors:
  • Jörg Ontrup;Helge Ritter

  • Affiliations:
  • Bielefeld University, Faculty of Technology, Neuroinformatics Group, Bielefeld, Germany;Bielefeld University, Faculty of Technology, Neuroinformatics Group, Bielefeld, Germany

  • Venue:
  • Neural Networks - 2006 Special issue: Advances in self-organizing maps--WSOM'05
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the Hierarchically Growing Hyperbolic Self-Organizing Map (H2SOM) featuring two extensions of the HSOM (hyperbolic SOM): (i) a hierarchically growing variant that allows for incremental training with an automated adaptation of lattice size to achieve a prescribed quantization error and (ii) an approximate best match search that utilizes the special structure of the hyperbolic lattice to achieve a tremendous speed-up for large map sizes. Using the MNIST and the Reuters-21578 database as benchmark datasets, we show that the H2SOM yields a highly efficient visualization algorithm that combines the virtues of the SOM with extremely rapid training and low quantization and classification errors.