TY - JOUR
T1 - Hierarchical simplicial manifold learning
AU - Zhang, Wei
AU - Shih, Yi Hsuan
AU - Li, Jr Shin
N1 - Publisher Copyright:
© 2024 The Author(s).
PY - 2024/12/1
Y1 - 2024/12/1
N2 - 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.
AB - 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.
KW - clustering
KW - computational homology
KW - manifold learning
KW - topological data analysis
UR - https://www.scopus.com/pages/publications/85212781791
U2 - 10.1093/pnasnexus/pgae530
DO - 10.1093/pnasnexus/pgae530
M3 - Article
C2 - 39660072
AN - SCOPUS:85212781791
SN - 2752-6542
VL - 3
JO - PNAS Nexus
JF - PNAS Nexus
IS - 12
M1 - pgae530
ER -