Concept

The Curse of Dimensionality

The curse of dimensionality states that as the number of dimensions (features) in the data increase, the number of categories of interest increases exponentially. This makes using machine learning on high dimensional data difficult.

For a data set with dd dimensions and vv values to be categorized for each dimension, O(vd)O(v^d) regions and examples are needed.

0

2

Updated 2021-07-15

References


Tags

Data Science