IsUMap: Manifold Learning and Data Visualization Leveraging Vietoris-Rips Filtrations

Authors

  • Parvaneh Joharinad Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
  • Hannaneh Fahimi Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI) Dresden/Leipzig Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
  • Lukas Silvester Barth Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
  • Janis Keck Max Planck Institute for Human Cognitive and Brain Sciences, Leipzig, Germany Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany
  • Jürgen Jost Max Planck Institute for Mathematics in the Sciences, Leipzig, Germany

DOI:

https://doi.org/10.1609/aaai.v39i17.33946

Abstract

This work introduces IsUMap, a novel manifold learning technique that enhances data representation by integrating aspects of UMAP and Isomap with Vietoris-Rips filtrations and metric realization of one-parameter filtrations of simplicial complexes. Inferring topological information from combinatorial models which have been built according to metric relations (Vietoris-Rips complexes) has proven useful in topological data analysis and general machine learning applications. This encourages the use of such objects for geometric inference. We extend this research direction by proposing a clear theoretical pipeline that not only provides a comprehensive guide for assigning a (triangulated) metric space to every admissible one- parameter filtration of simplicial complexes but also offers a method for merging these objects. With this, our method presents a systematic and detailed construction of a metric representation for locally distorted metric spaces that captures complex data structures more accurately than the previous schemes. Our approach addresses limitations in existing methods by accommodating non-uniform data distributions and intricate local geometries. We validate its performance through extensive experiments on examples with known geometries and in applications to data, in particular from computational biology.

Downloads

Published

2025-04-11

How to Cite

Joharinad, P., Fahimi, H., Barth, L. S., Keck, J., & Jost, J. (2025). IsUMap: Manifold Learning and Data Visualization Leveraging Vietoris-Rips Filtrations. Proceedings of the AAAI Conference on Artificial Intelligence, 39(17), 17699–17706. https://doi.org/10.1609/aaai.v39i17.33946

Issue

Section

AAAI Technical Track on Machine Learning III