curse of dimensionality

English

Coined by American mathematician Richard E. Bellman.

(mathematics, computing) A problem in the analysis of multidimensional systems caused by the sparse nature of the available data.
Coordinate term: blessing of dimensionality
- 2019, Hannes Hapke, Cole Howard, Hobson Lane, Natural Language Processing in Action‎, Simon and Schuster, →ISBN:
  The curse of dimensionality is that vectors will get exponentially farther and farther away from one another, in Euclidean distance, as the dimensionality increases. A lot of simple operations become impractical above 10 or 20 dimensions, like sorting a large list of vectors based on their distance […]

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.