loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)
Dimensionality Reduction in Hyperbolic Data Spaces: Bounding Reconstructed-Information Loss
May 14-May 16
ISBN: 978-0-7695-3131-1
We have started to see non-Euclidean geometries used in many applications, including visualization, network measurement, and geometric routing. Therefore, we need new mechanisms for managing and exploring non-Euclidean data. In this paper, we specifically address the dimensionality reduction problem for Hyperbolic data that are represented by the Poincare Disk model. A desirable property of our solution is its reconstructed boundedness. In other words, we can reconstruct the data from its dimension-reduced version to obtain an approximation whose deviation from the original data is bounded and independent of the boundary measure of the original data space. We also propose a similarity search technique as an application of our reduction approach. We provide both theoretical and simulation analyses to substantiate the findings of our work.
Citation:
Duc A. Tran, Khanh Vu, "Dimensionality Reduction in Hyperbolic Data Spaces: Bounding Reconstructed-Information Loss," icis, pp.133-139, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.