paper-with-me

Papers

Nested Hyperbolic Spaces for Dimensionality Reduction and Hyperbolic NN Design

2021-12-03 · CVPR 2022 1 · Xiran Fan, Chun-Hao Yang, Baba C. Vemuri

Hyperbolic neural networks have been popular in the recent past due to their ability to represent hierarchical data sets effectively and efficiently. The challenge in developing these networks lies in the nonlinearity of the embedding space namely, the Hyperbolic space. Hyperbolic space is a homogeneous Riemannian manifold of the Lorentz group. Most existing methods (with some exceptions) use local linearization to define a variety of operations paralleling those used in traditional deep neural networks in Euclidean spaces. In this paper, we present a novel fully hyperbolic neural network which uses the concept of projections (embeddings) followed by an intrinsic aggregation and a nonlinearity all within the hyperbolic space. The novelty here lies in the projection which is designed to project data on to a lower-dimensional embedded hyperbolic space and hence leads to a nested hyperbolic space representation independently useful for dimensionality reduction. The main theoretical contribution is that the proposed embedding is proved to be isometric and equivariant under the Lorentz transformations. This projection is computationally efficient since it can be expressed by simple linear operations, and, due to the aforementioned equivariance property, it allows for weight sharing. The nested hyperbolic space representation is the core component of our network and therefore, we first compare this ensuing nested hyperbolic space representation with other dimensionality reduction methods such as tangent PCA, principal geodesic analysis (PGA) and HoroPCA. Based on this equivariant embedding, we develop a novel fully hyperbolic graph convolutional neural network architecture to learn the parameters of the projection. Finally, we present experiments demonstrating comparative performance of our network on several publicly available data sets.

📄 PDF Abstract BibTeX arXiv:2112.03402

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reduction

Methods 이 논문이 사용한 방법론

PCA Principle Components Analysis (PCA) is an unsupervised method primary used for dimensionality reduction within machine learning. PCA is calculated via a singular value…

Similar Papers 제목 키워드 기반

HoroPCA: Hyperbolic Dimensionality Reduction via Horospherical Projections

2021-06-07 · Ines Chami, Albert Gu, Dat Nguyen, Christopher Ré

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…

Dimensionality Reduction

Accelerating hyperbolic t-SNE

2024-01-23 · Martin Skrodzki, Hunter van Geffen, Nicolas F. Chaves-de-Plaza, Thomas Höllt 외

The need to understand the structure of hierarchical or high-dimensional data is present in a variety of fields. Hyperbolic spaces have proven to be an important tool for embedding computations and analysis tasks as thei…

Dimensionality Reduction

Machine learning meets network science: dimensionality reduction for fast and efficient embedding of networks in the hyperbolic space

2016-02-21 · Josephine Maria Thomas, Alessandro Muscoloni, Sara Ciucci, Ginestra Bianconi 외

Complex network topologies and hyperbolic geometry seem specularly connected, and one of the most fascinating and challenging problems of recent complex network theory is to map a given network to its hyperbolic space. T…

Community DetectionDimensionality ReductionLink Prediction

Hyperbolic Entailment Cones for Learning Hierarchical Embeddings

2018-04-03 · ICML 2018 7 · Octavian-Eugen Ganea, Gary Bécigneul, Thomas Hofmann

Learning graph representations via low-dimensional embeddings that preserve relevant network properties is an important class of problems in machine learning. We here present a novel method to embed directed acyclic grap…

Graph EmbeddingHypernym DiscoveryLink PredictionRepresentation Learning

Representation Tradeoffs for Hyperbolic Embeddings

2018-04-10 · ICML 2018 7 · Christopher De Sa, Albert Gu, Christopher Ré, Frederic Sala

Hyperbolic embeddings offer excellent quality with few dimensions when embedding hierarchical data structures like synonym or type hierarchies. Given a tree, we give a combinatorial construction that embeds the tree in h…