curse of dimensionality

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

Coined by American mathematician Richard E. Bellman.

Noun

[edit]

curse of dimensionality

  1. (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[1], 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 []

Translations

[edit]