Abstract:Manifolds discovered by machine learning models provide a compact representation of the underlying data. Geodesics on these manifolds define locally length-minimising curves and provide a notion of distance, which are key for reduced-order modelling, statistical inference, and interpolation. In this work, we first analyse existing methods for computing length-minimising geodesics. We find that these are not suitable for obtaining valid paths, and thus, geodesic distances. We remedy these shortcomings by leveraging numerical tools from differential geometry, which provide the means to obtain Hamiltonian-conserving geodesics. Second, we propose a model-based parameterisation for distance fields and geodesic flows on continuous manifolds. Our approach exploits a manifold-aware extension to the Eikonal equation, eliminating the need for approximations or discretisation. Finally, we develop a curvature-based training mechanism, sampling and scaling points in regions of the manifold exhibiting larger values of the Ricci scalar. This sampling and scaling approach ensures that we capture regions of the manifold subject to higher degrees of geodesic deviation. Our proposed methods provide principled means to compute valid geodesics and geodesic distances on manifolds. This work opens opportunities for latent-space interpolation, optimal control, and distance computation on differentiable manifolds.

Improving Geodesic Distance Estimation Based on Locally Linear Assumption

Image Feature Optimization Based on Nonlinear Dimensionality Reduction

Estimating Geodesic Distances on Locally Linear Patches

A Regularized Approach for Geodesic-Based Semisupervised Multimanifold Learning

Using Locally Estimated Geodesic Distance to Optimize Neighborhood Graph for Isometric Data Embedding

Geodesic Based Semi-supervised Multi-manifold Feature Extraction

GeodesicEmbedding (GE): A High-Dimensional Embedding Approach for Fast Geodesic Distance Queries

Robust nonlinear dimensionality reduction by topologically constrained semi-isometric embedding

Connecting Dots -- from Local Covariance to Empirical Intrinsic Geometry and Locally Linear Embedding

Efficient Isometric Multi-Manifold Learning Based on the Self-Organizing Method.

Improved Isometric Mapping Algorithm for Manifold Learning Based on Optimal Neighborhood Graph

Discriminant Analysis on Nonlinear Manifold Based on Geodesic Gabriel Graph

Learning Geodesic Metric for Out-of-Sample Extension of Isometric Embedding

Nonlinear Dimension Reduction Via Local Tangent Space Alignment

Local Linear Embedding Algorithm Based on Geometric Distance Perturbation

Short and Straight: Geodesics on Differentiable Manifolds

Uniform Interpolation Constrained Geodesic Learning on Data Manifold

Dynamic Neighborhood Selection for Nonlinear Dimensionality Reduction

Nonlinear Dimensionality Reduction with Relative Distance Comparison

Manifold learning with local geometry preserving and global affine transformation

A Nonlinear Dimension Reduction Method with Both Distance and Neighborhood Preservation.