Nonparametric ridge estimation
From MaRDI portal
Publication:464193
DOI10.1214/14-AOS1218zbMATH Open1310.62045arXiv1212.5156OpenAlexW3102292222MaRDI QIDQ464193FDOQ464193
Authors: Christopher R. Genovese, Marco Perone-Pacifico, Isabella Verdinelli, Larry Wasserman 
Publication date: 17 October 2014
Published in: The Annals of Statistics (Search for Journal in Brave)
Abstract: We study the problem of estimating the ridges of a density function. Ridge estimation is an extension of mode finding and is useful for understanding the structure of a density. It can also be used to find hidden structure in point cloud data. We show that, under mild regularity conditions, the ridges of the kernel density estimator consistently estimate the ridges of the true density. When the data are noisy measurements of a manifold, we show that the ridges are close and topologically similar to the hidden manifold. To find the estimated ridges in practice, we adapt the modified mean-shift algorithm proposed by Ozertem and Erdogmus [J. Mach. Learn. Res. 12 (2011) 1249-1286]. Some numerical experiments verify that the algorithm is accurate.
Full work available at URL: https://arxiv.org/abs/1212.5156
Recommendations
Nonparametric estimation (62G05) Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Estimation in multivariate analysis (62H12)
Cites Work
- Title not available (Why is that?)
- Rates of strong uniform consistency for multivariate kernel density estimators. (Vitesse de convergence uniforme presque sûre pour des estimateurs à noyaux de densités multivariées)
- Finding the homology of submanifolds with high confidence from random samples
- Title not available (Why is that?)
- Persistence-based clustering in Riemannian manifolds
- Title not available (Why is that?)
- Title not available (Why is that?)
- The geometry of nonparametric filament estimation
- Locally defined principal curves and surfaces
- Title not available (Why is that?)
- Multivariate plug-in bandwidth selection with unconstrained pilot bandwidth matrices
- Title not available (Why is that?)
- Asymptotics for general multivariate kernel density derivative estimators
- A nonparametric statistical approach to clustering via mode identification
- The estimation of the gradient of a density function, with applications in pattern recognition
- Ridges in image and data analysis
- On the estimation of the gradient lines of a density and the consistency of the mean-shift algorithm
- On the path density of a gradient field
- Manifold estimation and singular deconvolution under Hausdorff loss
- Deconvolution for the Wasserstein metric and geometric inference
- Second derivative ridges are straight lines and the implications for computing Lagrangian coherent structures
- Ridge concepts for the visualization of Lagrangian coherent structures
- Title not available (Why is that?)
- A sampling theory for compact sets in Euclidean space
- Smoothing of Multivariate Data
- Title not available (Why is that?)
- Laws of large numbers for classes of functions
- Minimax manifold estimation
- Comment on ``Second derivative ridges are straight lines and the implications for computing Lagrangian coherent structures
- Local likelihood tracking of fault lines and boundaries.
- Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions
- Statistical analysis of metric graph reconstruction
- The “λ-medial axis”
- Title not available (Why is that?)
- Nonparametric construction of multivariate kernels
- Adaptive estimation of the mode of a multivariate density
- Nudged elastic band in topological data analysis
- Title not available (Why is that?)
- Joint Manifolds for Data Fusion
- Metric graph reconstruction from noisy data
Cited In (33)
- Reconstruction of a Riemannian manifold from noisy intrinsic distances
- Space partitioning and regression maxima seeking via a mean-shift-inspired algorithm
- Testing the manifold hypothesis
- The geometry of nonparametric filament estimation
- On nonparametric ridge estimation for multivariate long-memory processes
- Asymptotic confidence regions for density ridges
- Nonparametric modal regression
- Title not available (Why is that?)
- Mode-seeking clustering and density ridge estimation via direct estimation of density-derivative-ratios
- Reconstruction and interpolation of manifolds. I: The geometric Whitney problem
- Nonparametric inference via bootstrapping the debiased estimator
- Modified ridge analyses under nonstandard
- Normal-bundle bootstrap
- Solution manifold and its statistical applications
- Nonlinear kernel density principal component analysis with application to climate data
- Modal regression using kernel density estimation: a review
- Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs
- Statistical embedding: beyond principal components
- Posterior contraction and credible sets for filaments of regression functions
- A comprehensive approach to mode clustering
- Smoothing three-dimensional manifold data, with application to tectonic fault detection
- Title not available (Why is that?)
- Estimating a density near an unknown manifold: a Bayesian nonparametric approach
- Toroidal PCA via density ridges
- Theoretical analysis of nonparametric filament estimation
- Generalized cluster trees and singular measures
- Estimating and depicting the structure of a distribution of random functions
- An algorithm for learning representations of models with scarce data
- Multiple penalized principal curves: analysis and computation
- Asymptotic theory for density ridges
- Statistical inference for nonparametric censored regression
- Importance sampling and its optimality for stochastic simulation models
- A functional data analysis approach to the estimation of densities over complex regions
This page was built for publication: Nonparametric ridge estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q464193)
