Weighted Geodesic Distance Following Fermat's PrincipleDownload PDF

12 Feb 2018 (modified: 05 May 2023)ICLR 2018 Workshop SubmissionReaders: Everyone
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.
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.
8 Replies