We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.RO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Robotics

Title: Topologically-Informed Atlas Learning

Abstract: We present a new technique that enables manifold learning to accurately embed data manifolds that contain holes, without discarding any topological information. Manifold learning aims to embed high dimensional data into a lower dimensional Euclidean space by learning a coordinate chart, but it requires that the entire manifold can be embedded in a single chart. This is impossible for manifolds with holes. In such cases, it is necessary to learn an atlas: a collection of charts that collectively cover the entire manifold. We begin with many small charts, and combine them in a bottom-up approach, where charts are only combined if doing so will not introduce problematic topological features. When it is no longer possible to combine any charts, each chart is individually embedded with standard manifold learning techniques, completing the construction of the atlas. We show the efficacy of our method by constructing atlases for challenging synthetic manifolds; learning human motion embeddings from motion capture data; and learning kinematic models of articulated objects.
Comments: Accepted to the 2022 IEEE International Conference on Robotics and Automation (ICRA). Contact: Thomas Cohn, cohnt@umich.edu
Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: arXiv:2110.00429 [cs.RO]
  (or arXiv:2110.00429v2 [cs.RO] for this version)

Submission history

From: Thomas Cohn [view email]
[v1] Fri, 1 Oct 2021 14:11:57 GMT (30104kb,D)
[v2] Wed, 9 Mar 2022 22:26:37 GMT (5353kb,D)

Link back to: arXiv, form interface, contact.