Topic summary
Dimension reduction

Extracted from the Wikipedia article Dimensionality reduction.
Dimension reduction
For high-dimensional datasets, dimension reduction is usually performed prior to applying a k-nearest neighbors (k-NN) algorithm in order to mitigate the curse of dimensionality.