arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.7760cs.CG
收藏

核密度估计的几何推断

Geometric Inference on Kernel Density Estimates

Jeff M. Phillips, Bei Wang, Yan Zheng

摘要:

我们表明,几何推断的点云可以计算通过检查其核密度估计与高斯核。这允许考虑核密度估计,与原始点集相比,核密度估计对空间噪声、子采样和近似计算具有鲁棒性。这是通过检查核距离的子级集来实现的,子级集同构地映射到核密度估计的上级集。我们证明了新的属性的内核距离,展示稳定的结果,并允许它继承重建结果,从最近的进展,基于距离的拓扑重建。此外,我们提供了一个算法来估计其拓扑结构使用加权Vietoris-Rips复形。

英文摘要:

We show that geometric inference of a point cloud can be calculated by examining its kernel density estimate with a Gaussian kernel. This allows one to consider kernel density estimates, which are robust to spatial noise, subsampling, and approximate computation in comparison to raw point sets. This is achieved by examining the sublevel sets of the kernel distance, which isomorphically map to superlevel sets of the kernel density estimate. We prove new properties about the kernel distance, demonstrating stability results and allowing it to inherit reconstruction results from recent advances in distance-based topological reconstruction. Moreover, we provide an algorithm to estimate its topology using weighted Vietoris-Rips complexes.

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

↑