Bayesian Hyperbolic Multidimensional Scaling

by   Bolun Liu, et al.
University of Washington

Multidimensional scaling (MDS) is a widely used approach to representing high-dimensional, dependent data. MDS works by assigning each observation a location on a low-dimensional geometric manifold, with distance on the manifold representing similarity. We propose a Bayesian approach to multidimensional scaling when the low-dimensional manifold is hyperbolic. Using hyperbolic space facilitates representing tree-like structure common in many settings (e.g. text or genetic data with hierarchical structure). A Bayesian approach provides regularization that minimizes the impact of uncertainty or measurement error in the observed data. We also propose a case-control likelihood approximation that allows for efficient sampling from the posterior in larger data settings, reducing computational complexity from approximately O(n^2) to O(n). We evaluate the proposed method against state-of-the-art alternatives using simulations, canonical reference datasets, and human gene expression data.


page 26

page 28

page 36


Multidimensional Scaling in the Poincare Disk

Multidimensional scaling (MDS) is a class of projective algorithms tradi...

Tree! I am no Tree! I am a Low Dimensional Hyperbolic Embedding

Given data, finding a faithful low-dimensional hyperbolic embedding of t...

Unsupervised Manifold Alignment with Joint Multidimensional Scaling

We introduce Joint Multidimensional Scaling, a novel approach for unsupe...

Conditional Manifold Learning

This paper addresses a problem called "conditional manifold learning", w...

Multidimensional Scaling for Gene Sequence Data with Autoencoders

Multidimensional scaling of gene sequence data has long played a vital r...

A geometric view of Biodiversity: scaling to metagenomics

We have designed a new efficient dimensionality reduction algorithm in o...

Parametric Manifold Learning Via Sparse Multidimensional Scaling

We propose a metric-learning framework for computing distance-preserving...

Please sign up or login with your details

Forgot password? Click here to reset