Definition

The Curse of Dimensionality

The curse of dimensionality refers to the challenge where many machine learning problems become exceedingly difficult when the number of dimensions (features) in the data is high. Specifically, the number of possible configurations of variables increases exponentially with the number of dimensions. For a dataset with dd dimensions and vv values to be distinguished for each dimension, the space is divided into O(vd)O(v^d) regions, requiring an exponential number of examples to adequately cover all configurations.

0

2

Updated 2026-06-07

References


Tags

Data Science