curse of dimensionality

English

Etymology

Coined by American mathematician Richard E. Bellman.

Noun

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

Translations

• Chinese:

  Mandarin: 維數災難 / 维数灾难 (wéishù zāinàn)

• Finnish: dimensionaalisuuden kirous
• German: Fluch der Dimensionalität m
• Japanese: please add this translation if you can
• Korean: please add this translation if you can
• Portuguese: please add this translation if you can
• Romanian: blestemul dimensionalității n (definite)
• Russian: проклятие размерности (prokljatije razmernosti)