2019
DOI: 10.1007/978-3-030-30484-3_45
|View full text |Cite
|
Sign up to set email alerts
|

Fast Approximate Geodesics for Deep Generative Models

Abstract: The length of the geodesic between two data points along a Riemannian manifold, induced by a deep generative model, yields a principled measure of similarity. Current approaches are limited to low-dimensional latent spaces, due to the computational complexity of solving a non-convex optimisation problem. We propose finding shortest paths in a finite graph of samples from the aggregate approximate posterior, that can be solved exactly, at greatly reduced runtime, and without a notable loss in quality. Our appro… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
71
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
5
3
1

Relationship

0
9

Authors

Journals

citations
Cited by 38 publications
(77 citation statements)
references
References 25 publications
2
71
0
Order By: Relevance
“…Note that geodesics do generally not follow a closed-form expression in these models, and numerical approximations are in order. This can be done by direct minimization of curve length [38,22], A * search [9], integration of the associated ODE [2], or various heuristics [8].…”
Section: Variational Autoencoders As Riemannian Manifoldsmentioning
confidence: 99%
“…Note that geodesics do generally not follow a closed-form expression in these models, and numerical approximations are in order. This can be done by direct minimization of curve length [38,22], A * search [9], integration of the associated ODE [2], or various heuristics [8].…”
Section: Variational Autoencoders As Riemannian Manifoldsmentioning
confidence: 99%
“…Autoencoders [Rumelhart et al, 1986] and generative adversarial networks [Goodfellow et al, 2014] are two prominent examples. Our work is not applicable to this setting, and a series of papers have investigated such deterministic decoders [Shao et al, 2018, Chen et al, 2018a, Laine, 2018. As demonstrated in Sec.…”
Section: Related Workmentioning
confidence: 99%
“…In lieu of implementing a structured geometric prior, some techniques incorporate natural data structure into a latent space by computing geodesic paths between points using an estimated Riemannian metric (Arvanitidis, Hansen, and Hauberg 2017;Chen et al 2017;Shao, Kumar, and Thomas Fletcher 2018). Similar to our main aims, these techniques identify situations in which linear paths are not effective for representing transformations and aim to estimate more accurate nonlinear manifold paths between points.…”
Section: Nonlinear Structure In Encoded Networkmentioning
confidence: 99%
“…We train on walking sequences 1-16 from subject 35. Walking data from this subject is abundant and this subject has been widely used for gait analysis (Chen et al 2017;Taylor, Hinton, and Roweis 2007).…”
Section: Gait Sequencesmentioning
confidence: 99%