Curse of Dimensionality

What is Curse of Dimensionality?

The phenomenon where data becomes sparse as the number of features (dimensions) increases, making distance-based algorithms like KNN fail.

Where did the term "Curse of Dimensionality" come from?

Geometric property of high-dimensional space.

How is "Curse of Dimensionality" used today?

Why dimensionality reduction is often necessary.

Related Terms