curse of dimenstionality

theory

what

Dimensionality increases ⇒ the volume of space increases fast ⇒ the data become sparse ⇒ the amount of data needed to generalize accuracy increases exponentially, also the data is harder to group/organize