Optimized intrinsic dimension estimator using nearest neighbor graphs.

Kumar Sricharan, Raviv Raich, Alfred O. Hero Iii

Abstract

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.
BibTeX
@inproceedings{sricharan2010optimized,
  author = {Kumar Sricharan and Raviv Raich and Alfred O. Hero III},
  title = {{Optimized intrinsic dimension estimator using nearest neighbor graphs.}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2010},
  doi = {10.1109/icassp.2010.5494931},
}

Loading related content...

Figure