DeepAI AI Chat
Log In Sign Up

HoroPCA: Hyperbolic Dimensionality Reduction via Horospherical Projections

06/07/2021
by   Ines Chami, et al.
9

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.

READ FULL TEXT
12/03/2021

Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

Hyperbolic neural networks have been popular in the recent past due to t...
09/26/2022

On Projections to Linear Subspaces

The merit of projecting data onto linear subspaces is well known from, e...
08/31/2020

Directional Assessment of Traffic Flow Extremes

We analyze extremes of traffic flow profiles composed of traffic counts ...
05/19/2021

DumbleDR: Predicting User Preferences of Dimensionality Reduction Projection Quality

A plethora of dimensionality reduction techniques have emerged over the ...
01/31/2016

Principal Polynomial Analysis

This paper presents a new framework for manifold learning based on a seq...
12/09/2020

Spatial noise-aware temperature retrieval from infrared sounder data

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

Code Repositories

HoroPCA

Hyperbolic PCA via Horospherical Projections


view repo