On boundary detection

DOI10.1214/19-AIHP1027zbMATH Open1460.62054arXiv1603.08460OpenAlexW3037509502MaRDI QIDQ2227476FDOQ2227476

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)

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.

Full work available at URL: https://arxiv.org/abs/1603.08460

Recommendations

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

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)

Cites Work

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

Cited In (8)

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

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)