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
research
09/25/2020

Improved Dimensionality Reduction of various Datasets using Novel Multiplicative Factoring Principal Component Analysis (MPCA)

Principal Component Analysis (PCA) is known to be the most widely applie...
research
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...
research
09/26/2022

On Projections to Linear Subspaces

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

Directional Assessment of Traffic Flow Extremes

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

DumbleDR: Predicting User Preferences of Dimensionality Reduction Projection Quality

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

Principal Polynomial Analysis

This paper presents a new framework for manifold learning based on a seq...
research
09/13/2019

Multi-Perspective, Simultaneous Embedding

We describe a method for simultaneous visualization of multiple pairwise...

Please sign up or login with your details

Forgot password? Click here to reset