solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看12436次
Nonhomogeneous Euclidean first-passage percolation and distance learning. (arXiv:1810.09398v1 [math.PR])
来源于:arXiv
Consider an i.i.d. sample from an unknown density function supported on an
unknown manifold embedded in a high dimensional Euclidean space. We tackle the
problem of learning a distance between points, able to capture both the
geometry of the manifold and the underlying density. We prove the convergence
of this microscopic distance, as the sample size goes to infinity, to a
macroscopic one that we call Fermat distance as it minimizes a path functional,
resembling Fermat principle in optics. The proof boils down to the study of
geodesics in Euclidean first-passage percolation for nonhomogeneous Poisson
point processes. 查看全文>>