辛巴 swMATH ID: 28063 软件作者： 泰马尔·戴伊。；施大余；王玉素 说明： SimBa：通过简单批处理崩溃近似Rips-过滤持久性的有效工具。在拓扑数据分析中，从度量空间中提取的点云数据P通常通过计算以比例参数索引的P为基础构建的Rips复数序列的持久性图或条形码来进行分析。不幸的是，即使是中等规模的输入，随着规模参数的增加，Rips复合体的规模也可能变得非常大。现有的一些方法从Sheehy引入的稀疏缝隙过滤开始，旨在减小复杂度，从而提高时间效率。然而，正如我们所证明的，现有的方法仍然无法很好地缩放，尤其是对于高维数据。在本文中，我们研究了现有方法的优势和局限性。基于从实验中获得的见解，我们提出了一种有效的新算法，称为SimBa，用于在保证质量的情况下近似Rips过滤的持久同源性。我们的新算法利用了批处理折叠策略以及新的稀疏Rips-like过滤。我们对各种低维和高维数据集进行了实验。我们表明，我们的策略显著减小了大小，并且我们用于近似Rips过滤持久性的算法比实际中的现有方法快了一个数量级。 主页： http://web.cse.ohio-state.edu/~dey.8/SimBa/SimBa.html 关键词： 拓扑数据分析;近似;持久同源性;rips过滤;单纯形映射 相关软件： PHAT公司;索菲娅;裂土器;github;狄奥尼索斯;叫做古迪辛;铆钉;备件.jl;SimPers公司;人工神经网络;UCI-毫升;CGAL公司;数学溢出;PH-roadmap公司;GI综合体;推力;SimpPers公司;TDA公司;持久性景观;迪帕 引用于： 14文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 SimBa：通过简单的批处理崩溃来近似Rips-过滤持久性的有效工具。 Zbl 1521.68230号泰马尔·戴伊。;石、大禹;王玉素 2019 全部的 前5名21位作者引用 4 戴伊，塔玛尔·克里希纳 三 迈克尔·科伯 2 内洛·布雷泽 2 Jean-Daniel Boissonnat 2 莫滕·布伦 2 迪维扬什，帕瑞克 2 悉达哈·普里塔姆 2 汉娜·施赖伯 2 石、大禹 2 王玉素 1 亨利·亚当斯 1 Andrew J.布隆伯格。 1 索菲亚·科尔德伦 1 乌尔德里科·福加奇 1 迈克尔·莱斯尼克 1 梅莫利、法孔多 1 Okutan、Osman Berat 1 亚历山大·罗尔 1 瑞安·斯莱赫塔 1 肖恩·威尔莫特 1 郑欣（Xin，Cheng） 全部的 前5名9篇连载文章中引用 2 离散和计算几何 2 应用与计算拓扑杂志 1 美国数学学会会刊 1 国际计算几何与应用杂志 1 计算几何 1 数学成像与视觉杂志 1 ACM实验算法杂志 1 计算机科学中的数学 1 拓扑与分析杂志 在2个字段中引用 13 代数拓扑（55-XX） 8 计算机科学（68至XX） 按年份列出的引文