arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.07602math.STcs.CGstat.TH
收藏

鲁棒几何推理的收敛速度

Rates of convergence for robust geometric inference

Frédéric Chazal, Pascal Massart, Bertrand Michel

摘要:

在拓扑数据分析领域,距离紧密集被广泛用于从点云数据中推断几何和拓扑特征。在这种情况下,到概率测度(DTM)的距离已经由Chazal等人(2011)引入作为紧集距离的鲁棒替代。在实践中,DTM可以通过其经验对应物来估计,即到经验测量的距离(DTEM)。本文对DTEM的偏差进行了严格控制。我们的分析依赖于对经验过程的局部分析。特别是,我们表明,DTEM的收敛速度直接取决于在零的一个特定的分位数frontum,其中包含一些本地信息的几何支持的正则性。这个分位数函数是精确描述几何推理问题难度的相关量。几个数值实验说明了DTEM的收敛性,也证实了我们的界限是紧的。

英文摘要:

Distances to compact sets are widely used in the field of Topological Data Analysis for inferring geometric and topological features from point clouds. In this context, the distance to a probability measure (DTM) has been introduced by Chazal et al. (2011) as a robust alternative to the distance a compact set. In practice, the DTM can be estimated by its empirical counterpart, that is the distance to the empirical measure (DTEM). In this paper we give a tight control of the deviation of the DTEM. Our analysis relies on a local analysis of empirical processes. In particular, we show that the rates of convergence of the DTEM directly depends on the regularity at zero of a particular quantile fonction which contains some local information about the geometry of the support. This quantile function is the relevant quantity to describe precisely how difficult is a geometric inference problem. Several numerical experiments illustrate the convergence of the DTEM and also confirm that our bounds are tight.

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

↑