Meaning of curse of dimensionality | Babel Free

Definitions

A problem in the analysis of multidimensional systems caused by the sparse nature of the available data.

Equivalents

Examples

“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[…]”

CEFR level