@文章{Kindelan Nuñez_Petrache_Cerda_Hischfeld_2024,title={一类用于持久性图快速比较的拓扑伪距离},volume={38},url={https://ojs.aaai.org/index.php/aaai/article/view/29220},DOI={10.1609/aaai.v38i12.29220},抽象注释={持久性图(PD)s在拓扑数据分析中起着核心作用,并被越来越多的应用程序所使用。PD数据的比较需要计算大组PD之间的距离,使用准确、理论上可靠且计算速度快的度量。特别是对于密度更大的多维PD,缺乏这样的比较度量。一方面,Wasserstein型距离具有较高的精度和理论保证,但会产生较高的计算成本。另一方面,向量化之间的距离(如持久性统计(PS))具有较低的计算成本,但缺乏PD空间上真实距离的准确性保证和理论特性。在这项工作中,我们引入了一类称为扩展拓扑伪距离(ETD)的伪距离,它具有可调的复杂度,可以在高复杂度极限下近似切片和经典Wasserstein距离,而在低复杂度极限上计算量较小,接近持久性统计,从而允许用户在两个指标之间进行插值。我们进行了理论比较,以说明如何在持久性矢量化和Wasserstein距离之间的中间水平上拟合我们的新距离。我们还通过实验验证了ETD在准确性方面优于PS,在计算复杂度方面优于Wasserstein距离和Sliced Wassersstein距离。},number={12},journal={AAAI人工智能会议记录},author={Kindelan Nuñez,Rolando and Petrache,Mircea and Cerda,Mauricio and Hitschfeld,Nancy},年份={2024},月份={3月},页数={13202-13210}}