arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.04852math.STstat.MLstat.TH
收藏

期望持久图的估计与量化

Estimation and Quantization of Expected Persistence Diagrams

Vincent Divol, Théo Lacombe

摘要:

持久性图(PD)是最常见的描述符,用于编码具有挑战性的学习任务中出现的结构化数据的拓扑结构;例如,考虑图形,时间序列或点云采样接近流形。给定随机对象和PD的相应分布,人们可能想要构建这些随机PD的统计摘要(例如平均值),然而这不是一个微不足道的任务,因为PD空间的自然几何形状不是线性的。在这篇文章中,我们研究了两个这样的总结,预期持久性图(EPD),及其量化。EPD是R2支持的一个度量,它可以通过它的经验对应物来近似.我们证明了这个估计是最佳的,从极大极小的角度来看,一大类模型的参数收敛速率。经验EPD是简单和有效的计算,但可能有一个非常大的支持,阻碍其在实践中的使用。为了克服这个问题,我们提出了一种算法来计算量化的经验EPD,一个小的支持,这是接近最佳速率的理论EPD的量化近似的措施。

英文摘要:

Persistence diagrams (PDs) are the most common descriptors used to encode the topology of structured data appearing in challenging learning tasks; think e.g. of graphs, time series or point clouds sampled close to a manifold. Given random objects and the corresponding distribution of PDs, one may want to build a statistical summary-such as a mean-of these random PDs, which is however not a trivial task as the natural geometry of the space of PDs is not linear. In this article, we study two such summaries, the Expected Persistence Diagram (EPD), and its quantization. The EPD is a measure supported on R 2 , which may be approximated by its empirical counterpart. We prove that this estimator is optimal from a minimax standpoint on a large class of models with a parametric rate of convergence. The empirical EPD is simple and efficient to compute, but possibly has a very large support, hindering its use in practice. To overcome this issue, we propose an algorithm to compute a quantization of the empirical EPD, a measure with small support which is shown to approximate with near-optimal rates a quantization of the theoretical EPD.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑