Open AccessProceedings Article
Submanifold density estimation
Arkadas Ozakin,Alexander G. Gray +1 more
- 07 Dec 2009
- Vol. 22, pp 1375-1382
TL;DR: This work proposes a small modification to kernel density estimation for estimating probability density functions on Riemannian sub manifolds of Euclidean space and proves the consistency of this modified estimator and shows that the convergence rate is determined by the intrinsic dimension of the submanifold.
read more
Abstract: Kernel density estimation is the most widely-used practical method for accurate nonparametric density estimation. However, long-standing worst-case theoretical results showing that its performance worsens exponentially with the dimension of the data have quashed its application to modern high-dimensional datasets for decades. In practice, it has been recognized that often such data have a much lower-dimensional intrinsic structure. We propose a small modification to kernel density estimation for estimating probability density functions on Riemannian submanifolds of Euclidean space. Using ideas from Riemannian geometry, we prove the consistency of this modified estimator and show that the convergence rate is determined by the intrinsic dimension of the submanifold. We conclude with empirical results demonstrating the behavior predicted by our theory.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Unsupervised Learning Methods for Molecular Simulation Data.
Aldo Glielmo,Brooke E. Husic,Alex Rodriguez,Cecilia Clementi,Frank Noé,Frank Noé,Alessandro Laio,Alessandro Laio +7 more
TL;DR: This Review provides a comprehensive overview of the methods of unsupervised learning that have been most commonly used to investigate simulation data and indicates likely directions for further developments in the field.
313
•Posted Content
Learning Probability Measures with respect to Optimal Transport Metrics
TL;DR: In this paper, the authors derive new probabilistic bounds for the performance of a classic algorithm in unsupervised learning (k-means) when used to produce a probability measure derived from the data.
•Proceedings Article
Learning Probability Measures with respect to Optimal Transport Metrics
Guillermo D. Canas,Lorenzo Rosasco +1 more
- 03 Dec 2012
TL;DR: In this paper, the authors derive new probabilistic bounds for the performance of a classic algorithm in unsupervised learning (k-means) when used to produce a probability measure derived from the data.
•Proceedings Article
Nonparametric canonical correlation analysis
Tomer Michaeli,Weiran Wang,Karen Livescu +2 more
- 19 Jun 2016
TL;DR: In this paper, a non-parametric CCA (NCCA) algorithm is proposed to find correlated variables in multi-view data, where the solution can be expressed in terms of the singular value decomposition of a certain operator associated with the joint density of the views.
3D Human Pose Tracking Priors using Geodesic Mixture Models
TL;DR: A novel approach for learning a finite mixture model on a Riemannian manifold in which Euclidean metrics are not applicable and one needs to resort to geodesic distances consistent with the manifold geometry is presented.
References
Density estimation for statistics and data analysis
Bernard W. Silverman
- 01 Jan 1986
TL;DR: The Kernel Method for Multivariate Data: Three Important Methods and Density Estimation in Action.
Density Estimation for Statistics and Data Analysis
TL;DR: Density estimation, as discussed in this book, is the construction of an estimate of the density function from the observed data from an unknown probability density function.
14.7K
On Estimation of a Probability Density Function and Mode
TL;DR: In this paper, the problem of the estimation of a probability density function and of determining the mode of the probability function is discussed. Only estimates which are consistent and asymptotically normal are constructed.
•Book
Riemannian geometry and geometric analysis
Jürgen Jost
- 01 Jan 1995
TL;DR: A very readable introduction to Riemannian geometry and geometric analysis can be found in this paper, where the author focuses on using analytic methods in the study of some fundamental theorems in Riemmannian geometry, e.g., the Hodge theorem, the Rauch comparison theorem, Lyusternik and Fet theorem and the existence of harmonic mappings.
•Book
Riemannian Manifolds: An Introduction to Curvature
John M. Lee
- 01 Jan 1997
TL;DR: Curvature and topology of tensors, manifolds, and vector bundles are discussed in detail in this article, where the Gauss-Bonnet Theorem and Jacobi Fields are considered.
1.2K