On boundary detection

DOI10.1214/19-AIHP1027MaRDI QIDQ2227476zbMATH OpenOpenAlexFDO

Authors C. Aaron, Alejandro Cholaquidis

Publication date 15 February 2021

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.08460, https://projecteuclid.org/euclid.aihp/1593137318

zbMATH Keywords

boundarytestgeometric inferencenearest-neighbors

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Random fields (60G60) Hypothesis testing in multivariate analysis (62H15) Geometric probability and stochastic geometry (60D05) Statistics on manifolds (62R30)

Abstract: Given a sample of a random variable supported by a smooth compact manifold $Msubsetmathbb{R}^d$, we propose a test to decide whether the boundary of $M$ is empty or not with no preliminary support estimation. The test statistic is based on the maximal distance between a sample point and the average of its $k_n$-nearest neighbors. We prove that the level of the test can be estimated, that, with probability one, its power is one for $n$ large enough, and that there exists a consistent decision rule. Heuristics for choosing a convenient value for the $k_n$ parameter and identifying observations close to the boundary are also given. We provide a simulation study of the test.

Recommendations

• Boundary Detection Through Dynamic Polygons
• Nonparametric boundary detection
• Bayesian detection of image boundaries

Cites work

• scientific article; zbMATH DE number 3579836 (Why is no real title available?)
• 50 years sets with positive reach -- a survey
• A Nonparametric Estimate of a Multivariate Density Function
• A Panoramic View of Riemannian Geometry
• A geometrically motivated parametric model in manifold estimation
• A nonparametric approach to the estimation of lengths and surface areas
• A topological view of unsupervised learning from noisy data
• Convergence rates for persistence diagram estimation in topological data analysis
• Curvature Measures
• Density estimation on manifolds with boundary
• Detection of Abnormal Behavior Via Nonparametric Estimation of the Support
• Detection of low dimensionality and data denoising via set estimation techniques
• Extremal probabilistic problems and Hotelling's \(T^ 2\) test under a symmetry condition
• Finding the homology of submanifolds with high confidence from random samples
• Graph Laplacians and their convergence on random neighborhood graphs
• Intrinsic dimension estimation: advances and open problems
• Learning Theory
• Local convex hull support and boundary estimation
• Manifold estimation and singular deconvolution under Hausdorff loss
• Manifolds with boundary and of bounded geometry.
• Minimax manifold estimation
• Multiscale dictionary learning: non-asymptotic bounds and robustness
• Nonasymptotic rates for manifold, tangent space and curvature estimation
• On boundary estimation
• Set estimation under convexity type assumptions
• Spectral clustering based on local PCA
• Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction
• Testing the manifold hypothesis
• The Rotation of Eigenvectors by a Perturbation. III
• Topology and data

Cited in

(8)

• Nonparametric boundary detection
• Grid-entropy-based boundary points detecting algorithm
• On automatic boundary corrections
• Boundary information extraction in industry inspection
• Boundary estimation from point clouds: algorithms, guarantees and applications
• Estimation of surface area
• Minimax boundary estimation and estimation with boundary
• Universally consistent estimation of the reach

This page was built for publication: On boundary detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227476)