Hierarchical simplicial manifold learning

Learning global structures, i.e. topological properties, inherent in complex data is an essential yet challenging task that spans across various scientific and engineering disciplines. A fundamental approach is to extract local data representations and use them to assemble the global structure. This conjunction of local and global operations catalyzes the integration of tools from algebraic and computational topology with machine learning. In this article, we propose a hierarchical simplicial manifold learning algorithm, constituted by nested clustering and topological reduction, for constructing simplicial complexes and decoding their topological properties. We show that the learned complex possesses the same topology as the original embedding manifold from which the data were sampled. We demonstrate applicability, convergence, and computational efficiency of the algorithm on both synthetic and real-world data.

Authors

Institutions

Publication Details

Journal
PNAS Nexus
Published
2024-11-28
DOI
https://doi.org/10.1093/pnasnexus/pgae530
Citations
1
Primary Topic
Topological and Geometric Data Analysis
Type
article
Field-Weighted Citation Impact
0.36

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hierarchical simplicial manifold learning

Yi-Hsuan Shih, Jr-Shin Li, Wei Zhang
1 citations
PNAS Nexus
Topological and Geometric Data Analysis
0.36
article

Hierarchical simplicial manifold learning

Yi-Hsuan Shih, Jr-Shin Li, Wei Zhang
article en
1 citations

Abstract

Learning global structures, i.e. topological properties, inherent in complex data is an essential yet challenging task that spans across various scientific and engineering disciplines. A fundamental approach is to extract local data representations and use them to assemble the global structure. This conjunction of local and global operations catalyzes the integration of tools from algebraic and computational topology with machine learning. In this article, we propose a hierarchical simplicial manifold learning algorithm, constituted by nested clustering and topological reduction, for constructing simplicial complexes and decoding their topological properties. We show that the learned complex possesses the same topology as the original embedding manifold from which the data were sampled. We demonstrate applicability, convergence, and computational efficiency of the algorithm on both synthetic and real-world data.

PNAS NexusVol. 3(12)
Washington University in St. Louis (US)
Air Force Office of Scientific Research
Openalex Percentile: Top 33%
Topological and Geometric Data Analysis
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Hierarchical simplicial manifold learning — Yi-Hsuan Shih, Jr-Shin Li, et al. · PNAS Nexus (2024) | TGRS Research Map | TGRS