DeepAI AI Chat
Log In Sign Up

HoroPCA: Hyperbolic Dimensionality Reduction via Horospherical Projections

by   Ines Chami, et al.

This paper studies Principal Component Analysis (PCA) for data lying in hyperbolic spaces. Given directions, PCA relies on: (1) a parameterization of subspaces spanned by these directions, (2) a method of projection onto subspaces that preserves information in these directions, and (3) an objective to optimize, namely the variance explained by projections. We generalize each of these concepts to the hyperbolic space and propose HoroPCA, a method for hyperbolic dimensionality reduction. By focusing on the core problem of extracting principal directions, HoroPCA theoretically better preserves information in the original data such as distances, compared to previous generalizations of PCA. Empirically, we validate that HoroPCA outperforms existing dimensionality reduction methods, significantly reducing error in distance preservation. As a data whitening method, it improves downstream classification by up to 3.9 Finally, we show that HoroPCA can be used to visualize hyperbolic data in two dimensions.


Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

Hyperbolic neural networks have been popular in the recent past due to t...

On Projections to Linear Subspaces

The merit of projecting data onto linear subspaces is well known from, e...

Directional Assessment of Traffic Flow Extremes

We analyze extremes of traffic flow profiles composed of traffic counts ...

DumbleDR: Predicting User Preferences of Dimensionality Reduction Projection Quality

A plethora of dimensionality reduction techniques have emerged over the ...

Principal Polynomial Analysis

This paper presents a new framework for manifold learning based on a seq...

Spatial noise-aware temperature retrieval from infrared sounder data

In this paper we present a combined strategy for the retrieval of atmosp...

Code Repositories


Hyperbolic PCA via Horospherical Projections

view repo