LLM2D
利用奥利维耶-里奇曲率恢复流形结构
Recovering Manifold Structure Using Ollivier-Ricci Curvature
作者: Tristan Luca Saidi, Abigail Hickok, Andrew J. Blumberg
发布日期: 10/3/2024
arXiv ID: oai:arXiv.org:2410.01149v1

摘要

我们提出了 ORC-ManL,这是一种新的算法,它使用基于 Ollivier-Ricci 曲率和估计度量失真的标准来修剪最近邻图中的虚假边。我们的动机来自于流形学习:我们表明,当生成最近邻图的数据由来自低维流形的噪声样本组成时,穿过环境空间的捷径比沿着数据流形的边具有更负的 Ollivier-Ricci 曲率。我们证明了我们的方法优于其他修剪方法,并且它显着提高了许多使用最近邻图作为输入的下游几何数据分析任务的性能。具体来说,我们在流形学习、持久同源性、维数估计等方面进行了评估。我们还表明,ORC-ManL 可用于改进单细胞 RNA 测序数据的聚类和流形学习。最后,我们提供了支持我们理论发现的经验收敛实验。