You are building a k-nearest neighbor classifier (k-NN) on a labeled set of points in a highdimensional space. You determine that the classifier has a large error on the training data. What is
the most likely problem?
A.
High-dimensional spaces effectively make local neighborhoods global
B.
k-NN compotation does not coverage in high dimensions
C.
k was too small
D.
The VC-dimension of a k-NN classifier is too high