Date Added: Jan 2010
This paper proposes a novel projection based visualization method for high-dimensional datasets by combining concepts from MDS and the geometry of the hyperbolic spates. The approach Hyperbolic Multi-Dimensional Scaling (H-MDS) extends earlier work using hyperbolic spaces for visualization of tree structures data ("Hyperbolic tree browser"). By borrowing concepts from multi-dimensional scaling the paper maps proximity data directly into the 2-dimensional Hyperbolic space (H2). This removes the restriction to "Quasi-hierarchical", graph-based data limiting previous work. Since a suitable distance function can convert all kinds of data to proximity (or distance-based) data this type of data can be considered the most general.