Weighted Geodesic Distance Following Fermat's PrincipleDownload PDF

12 Feb 2018, 17:45 (modified: 04 Jun 2018, 15:01)ICLR 2018 Workshop SubmissionReaders: Everyone
Keywords: distance learning, manifold learning, clustering.
TL;DR: We propose a new estimator for weighted geodesic distances that takes into account the underlying density of the data.
Abstract: We propose a density-based estimator for weighted geodesic distances suitable for data lying on a manifold of lower dimension than ambient space and sampled from a possibly nonuniform distribution. After discussing its properties and implementation, we evaluate its performance as a tool for clustering tasks. A discussion on the consistency of the estimator is also given.
8 Replies