curse of dimensionality

名词 n.

英文释义

名词 n.
  1. A problem in the analysis of multidimensional systems caused by the sparse nature of the available data.
    — 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[…]

词源

Coined by American mathematician Richard E. Bellman.
0 次浏览 数据来源: Wiktionary