A Bayesian Approach to Hyperbolic Multi-Dimensional Scaling
Praturu, A.; Sharpee, T. O.
Show abstract
Recent studies have increasingly demonstrated that hyperbolic geometry confers many advantages for analyzing hierarchical structure in complex systems. However, available embedding methods do not give a precise metric for determining the dimensionality of the data, and do not vary curvature. These parameters are important for obtaining accurate, low dimensional, continuous descriptions of the data. To address this we develop a Bayesian formulation of Multi-Dimensional Scaling for embedding data in hyperbolic spaces that can fit for the optimal values of geometric parameters such as curvature and dimension. We propose a novel model of embedding uncertainty within this Bayesian framework which improves both performance and interpretability of the model. Because the method allows for variable curvature, it can also correctly embed Euclidean data using zero curvature, thus subsuming traditional Euclidean MDS models. We demonstrate that only a small amount of data is needed to constrain the geometry in our model and that the model is robust against false minima when scaling to large datasets. We apply our model to real world datasets and uncover new insights into their hierarchical structure derived from our geometric embeddings.
Matching journals
The top 7 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Estimation of mutual information for real-valued data with error bars and controlled bias 94%
- Fitness dependence of the fixation-time distribution for evolutionary dynamics on graphs 93%
- Statistically inferred neuronal connections in subsampled neural networks strongly correlate with spike train covariance 93%
Similar papers in this journal
- Theoretical properties of nearest-neighbor distance distributions and novel metrics for high dimensional bioinformatics data 95%
- Network science inspires novel tree shape statistics 94%
- Prediction of Covid-19 spreading and optimal coordination of counter-measures: From microscopic to macroscopic models to Pareto fronts 94%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.