Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting

Philippos Mordohai, Gérard Medioni

Research output: Contribution to journalConference articlepeer-review

31 Scopus citations

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.

Original languageEnglish
Pages (from-to)798-803
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 2005
Event19th International Joint Conference on Artificial Intelligence, IJCAI 2005 - Edinburgh, United Kingdom
Duration: 30 Jul 20055 Aug 2005

Fingerprint

Dive into the research topics of 'Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting'. Together they form a unique fingerprint.

Cite this