Showing 1–1 of 1 results for author: Schlager, S

Approximation of Riemannian Distances and Applications to Distance-Based Learning on Manifolds

Authors: Philipp Harms, Elodie Maignant, Stefan Schlager

Abstract: Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem, we propose a distance approximation which requires only a linear number of geodesic boundary value problems to be solved. The approximation is constructed by fit… ▽ More Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem, we propose a distance approximation which requires only a linear number of geodesic boundary value problems to be solved. The approximation is constructed by fitting a two-dimensional model space with constant curvature to each pair of samples. We demonstrate the usefulness of our approach in the context of shape analysis on landmarks spaces. △ Less

Submitted 26 April, 2019; originally announced April 2019.

Comments: 7 pages, 2 figures

MSC Class: 53B20 (Primary); 54C56 (Secondary)