Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

10

ICASSP
2010
IEEE

favoriteEmaildiscussreport

126views Signal Processing» more ICASSP 2010»

Optimized intrinsic dimension estimator using nearest neighbor graphs

13 years 4 months ago

Optimized intrinsic dimension estimator using nearest neighbor graphs

Download www.eecs.umich.edu

We develop an approach to intrinsic dimension estimation based on k-nearest neighbor (kNN) distances. The dimension estimator is derived using a general theory on functionals of kNN density estimates. This enables us to predict the performance of the dimension estimation algorithm. In addition, it allows for optimization of free parameters in the algorithm. We validate our theory through simulations and compare our estimator to previous kNN based dimensionality estimation approaches.

Kumar Sricharan, Raviv Raich, Alfred O. Hero III

Real-time Traffic

Dimension Estimation | ICASSP 2010 | Intrinsic Dimension Estimation | KNN Density | Signal Processing |

claim paper

Related Content

» Deflating the Dimensionality Curse Using Multiple Fractal Dimensions

» A Cost Model For Nearest Neighbor Search in HighDimensional Data Space

» Intrinsic Dimensionality Estimation With Optimally Topology Preserving Maps

» Image atlas construction via intrinsic averaging on the manifold of images

» Multiview Registration of Cardiac Tagging Mri Images

» Locally Linear Denoising on Image Manifolds

Post Info
More Details (n/a)

Added	06 Dec 2010
Updated	06 Dec 2010
Type	Conference
Year	2010
Where	ICASSP
Authors	Kumar Sricharan, Raviv Raich, Alfred O. Hero III

Comments (0)