Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting
Lists
Only you see this
Abstract
We address dimensionality estimation and nonlinear manifold inference starting from point inputs in high dimensional spaces using tensor voting. The proposed method operates locally in neighborhoods and does not involve any global computations. It is based on information propagation among neighboring points implemented as a voting process. Unlike other local approaches for manifold learning, the quantity propagated from one point to another is not a scalar, but is in the form of a tensor that provides considerably richer information. The accumulation of votes at each point provides a reliable estimate of local dimensionality, as well as of the orientation of a potential manifold going through the point. Reliable dimensionality estimation at the point level is a major advantage over competing methods. Moreover, the absence of global operations allows us to process significantly larger datasets. We demonstrate the effectiveness of our method on a variety of challenging datasets.
BibTeX
@inproceedings{mordohai2005unsupervised,
author = {Philippos Mordohai and Gérard Medioni},
title = {{Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting}},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2005},
}| Dimension Detection with Local Homology | arXiv · 2014 |
| Nonlocal Estimation of Manifold Structure | Neural Computation · 2006 |
| Charting a Manifold | NeurIPS · 2002 |
| Beyond the noise: intrinsic dimension estimation with optimal neighbourhood identification | arXiv · 2024 |
| Geometry-Aware Maximum Likelihood Estimation of Intrinsic Dimension | arXiv · 2019 |
| Discovering Data Manifold Geometry via Non-Contracting Flows | arXiv · 2026 |