Interactive Visualization and Navigation in Large Data Collections using the Hyperbolic Space

  • Authors:
  • Jörg Walter;Jörg Ontrup;Daniel Wessling;Helge Ritter

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose the combination of two recently introducedmethods for the interactive visual data mining of largecollections of data. Both, Hyperbolic Multi-DimensionalScaling (HMDS) and Hyperbolic Self-Organizing Maps(HSOM) employ the extraordinary advantages of the hyperbolicplane (H2): (i) the underlying space grows exponentiallywith its radius around each point - ideal for embeddinghigh-dimensional (or hierarchical) data; (ii) thePoincaré model of the IH2 exhibits a fish-eye perspectivewith a focus area and a context preserving surrounding; (iii)the mouse binding of focus-transfer allows intuitive interactivenavigation.The HMDS approach extends multi-dimensional scalingand generates a spatial embedding of the data representingtheir dissimilarity structure as faithfully as possible. Itis very suitable for interactive browsing of data object collections,but calls for batch precomputation for larger collectionsizes.The HSOM is an extension of Kohonen's Self-OrganizingMap and generates a partitioning of the data collection assignedto an IH2 tessellating grid. While the algorithm'scomplexity is linear in the collection size, the data browsingis rigidly bound to the underlying grid.By integrating the two approaches we gain the synergetic effectof adding advantages of both. And the hybrid architectureuses consistently the IH2 visualization and navigationconcept. We present the successfully application to a textmining example involving the Reuters-21578 text corpus.