辛巴 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;SimPers公司;人工神经网络;UCI-毫升;GI综合体;推力;SimpPers公司;铆钉;TDA公司;持久性环境;迪帕;裂土器;珀尔修斯;javaPlex公司;G教授;朱莉娅 引用于: 9出版物 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 SimBa:通过简单批处理崩溃近似Rips-过滤持久性的有效工具。 Zbl 07043412号泰马尔·戴伊。;石、大禹;王玉树 2019 全部的 前5名13位作者引用 三 戴伊,塔玛尔·克里希纳 2 内洛·布雷泽 2 莫滕·布伦 2 迈克尔·科伯 2 汉娜·施赖伯 2 石、大禹 2 王玉树 1 Jean-Daniel Boissonnat 1 梅莫利、法孔多 1 Okutan、Osman Berat 1 Divyansh帕瑞克 1 悉达哈·普里塔姆 1 瑞安·斯莱赫塔 5篇连载文章中引用 2 离散和计算几何 1 数学成像与视觉杂志 1 ACM实验算法杂志 1 计算机科学中的数学 1 应用与计算拓扑杂志 在2个字段中引用 7 代数拓扑(55-XX) 6 计算机科学(68至XX) 按年份列出的引文