Intrinsic Dimensionality
Data Structures and Algorithms
2010-11-08 v3
Abstract
This entry for the SIGSPATIAL Special July 2010 issue on Similarity Searching in Metric Spaces discusses the notion of intrinsic dimensionality of data in the context of similarity search.
Cite
@article{arxiv.1007.5318,
title = {Intrinsic Dimensionality},
author = {Vladimir Pestov},
journal= {arXiv preprint arXiv:1007.5318},
year = {2010}
}
Comments
4 pages, 4 figures, latex; diagram (c) has been corrected