arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.11154math.ATmath.CTmath.MG
收藏

模糊单纯集及其在几何数据分析中的应用

Fuzzy simplicial sets and their application to geometric data analysis

Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克数理科学研究所);Center for Scalable Data Analytics and Artificial Intelligence (ScaDS.AI)(可扩展数据分析与人工智能中心);Santa Fe Institute for the Sciences of Complexity(圣塔菲复杂科学研究所);Max Planck Institute for Human Cognitive and Brain Sciences(马克斯·普朗克人类认知与脑科学研究所);University of Copenhagen(哥本哈根大学)

Lukas Silvester Barth, Hannaneh Fahimi, Parvaneh Joharinad, Jürgen Jost, Janis Keck, Thomas Jan Mikhail

AI总结:

本文扩展了David Spivak关于超度量空间范畴与模糊单纯集范畴关系的概念,通过推广伴随、描述余极限、嵌入等构造,改进了UMAP算法,并提出了结合UMAP和Isomap优势的新方法IsUMap,同时开发了一种保留原始度量空间聚类结构的新嵌入方法。

摘要:

在本文中,我们扩展了David Spivak关于超度量空间范畴$\mathbf{UM}$与模糊单纯集范畴$\mathbf{sFuz}$之间关系的概念。我们表明,模糊单纯集可以被视为度量关系的自然组合推广。此外,我们从UMAP中汲取灵感,将理论应用于流形学习、降维和数据可视化,同时改进了其一些构造。我们推广了$\mathbf{UM}$与$\mathbf{sFuz}$之间的伴随,推导了$\mathbf{UM}$中余极限的显式描述,并证明$\mathbf{UM}$可以嵌入到$\mathbf{sFuz}$中。此外,我们证明了扩展伪度量空间范畴$\mathbf{EPMet}$的类似结果。我们还提供了函子的严格定义,使得能够递归合并模糊单纯集集合,并描述了截断模糊单纯集范畴与$\mathbf{sFuz}$之间的伴随,我们将其与持续同调联系起来。结合这些构造,我们可以展示众所周知的降维方法UMAP和Isomap之间的惊人联系,并推导出一种替代算法,我们称之为IsUMap,它结合了两种方法的一些优点(源代码在github上)。此外,我们开发了一种新的嵌入方法,允许保留我们从数据构建的原始度量空间中检测到的聚类。优化过程的可视化为用户提供了关于原始度量空间中聚类内分布及其聚类间关系的信息。我们将我们的新方法与UMAP、Isomap和t-SNE在一系列低维和高维数据集上进行比较,展示了我们的方法如何改进它们,并为观察到的差异提供了解释。

英文摘要:

In this article, we expand upon the concepts introduced by David Spivak about the relationship between the category $\mathbf{UM}$ of uber metric spaces and the category $\mathbf{sFuz}$ of fuzzy simplicial sets. We show that fuzzy simplicial sets can be regarded as natural combinatorial generalizations of metric relations. Furthermore, we take inspiration from UMAP to apply the theory to manifold learning, dimension reduction and data visualization, while refining some of their constructions. We generalize the adjunction between $\mathbf{UM}$ and $\mathbf{sFuz}$, derive an explicit description of colimits in $\mathbf{UM}$, and show that $\mathbf{UM}$ can be embedded into $\mathbf{sFuz}$. Furthermore, we prove analogous results for the category of extended-pseudo metric spaces $\mathbf{EPMet}$. We also provide rigorous definitions of functors that make it possible to recursively merge sets of fuzzy simplicial sets and provide a description of the adjunctions between the category of truncated fuzzy simplicial sets and $\mathbf{sFuz}$, which we relate to persistent homology. Combining those constructions, we can show a surprising connection between the well-known dimension reduction methods UMAP and Isomap and derive an alternative algorithm, which we call IsUMap, that combines some of the strengths of both methods (source code on github). Additionally, we developed a new embedding method that allows to preserve clusters detected in the original metric space that we construct from the data. The visualization of the optimization process gives the user information both about the inner-cluster distributions in the original metric space and their inter-cluster relations. We compare our new method with UMAP, Isomap and t-SNE on a series of low- and high-dimensional datasets, demonstrate how our method improves upon them and provide explanations for observed differences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑