Answers are grounded in this paper and cite their sources.
Representing data as points in a high-dimensional space, so as to use geometric methods for indexing, is an algorithmic technique with a wide array of uses. It is central to a number of areas such as information retrieval, pattern recognition, and statistical data analysis; many of the problems arising in these applications can involve several hundred or several thousand dimensions.
No takes yet. Share an insight, caveat, or question.
Jon Kleinberg (1997) studied this question.