AAAIFeb, 2024

一类用于快速比较持续图的拓扑伪距离

TL;DR在这项工作中,我们介绍了一类称为扩展拓扑伪距离(ETD)的伪距离,它具有可调节的复杂性,并且可以在高复杂性极端近似切片和经典的 Wasserstein 距离,同时在较低复杂性极端上与 Persistence Statistics 相似,在持续矢量化和 Wasserstein 距离之间插值。我们通过理论比较展示了如何适应我们的新距离来达到持续矢量化和 Wasserstein 距离的中间水平。我们还在实验中验证了 ETD 相对于准确性的优势,并在计算复杂度方面优于 PS、Wasserstein 和 Sliced Wasserstein 距离。