The reach of a set $M \subset \mathbb R^d$, also known as condition number when $M$ is a manifold, was introduced by Federer in 1959 and is a central concept in geometric measure theory, set estimation, manifold learning, among others areas. We introduce a universally consistent estimate of the reach, just assuming that the reach is positive. A necessary condition for the universal convergence of the reach is that the Haussdorf distance between the sample and the set converges to zero. Without further assumptions we show that the convergence rate of this distance can be arbitrarily slow. However, under a weak additional assumption, we provide rates of convergence for the reach estimator. We also show that it is not possible to determine if the reach of the support of a density is zero or not based on a finite sample. We provide a small simulation study and a bias correction method for the case when $M$ is a manifold.


翻译:设定 $M \ subset \ subthbb \ mathb R ⁇ d$ 的覆盖范围, 也称为条件号, 当 $M 是一元时, 由Federerer 于1959年推出, 是几何测量理论、 设定估算、 多重学习, 以及其它领域的中心概念 。 我们引入了普遍一致的估计范围, 只是假设该范围是正的 。 普及范围的一个必要条件是, 样本和集的距离会趋同为零 。 没有进一步的假设, 我们显示这一距离的趋同率可以任意地缓慢。 但是, 在一个薄弱的附加假设下, 我们为目标估计器提供了趋同率 。 我们还表明, 无法根据一定的样本确定密度支持的覆盖范围是否为零或不是零 。 我们为当 $ 数 时 的情况提供小型模拟研究和偏差校正方法 。

0
下载
关闭预览

相关内容

【硬核书】矩阵代数基础,248页pdf
专知会员服务
81+阅读 · 2021年12月9日
【干货书】计算机科学家的数学,153页pdf
专知会员服务
165+阅读 · 2021年7月27日
专知会员服务
50+阅读 · 2020年12月14日
【实用书】数据科学基础,484页pdf,Foundations of Data Science
专知会员服务
117+阅读 · 2020年5月28日
机器学习入门的经验与建议
专知会员服务
90+阅读 · 2019年10月10日
已删除
将门创投
3+阅读 · 2019年4月19日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Arxiv
0+阅读 · 2021年12月17日
Arxiv
5+阅读 · 2017年12月14日
VIP会员
相关资讯
已删除
将门创投
3+阅读 · 2019年4月19日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员