nerdexam
Cloudera

DS-200 · Question #13

You are building a k-nearest neighbor classifier (k-NN) on a labeled set of points in a high- dimensional space. You determine that the classifier has a large error on the training data. What is the…

The correct answer is B. k-NN compotation does not coverage in high dimensions. See the full explanation below for the reasoning.

Question

You are building a k-nearest neighbor classifier (k-NN) on a labeled set of points in a high- dimensional space. You determine that the classifier has a large error on the training data. What is the most likely problem?

Options

  • AHigh-dimensional spaces effectively make local neighborhoods global
  • Bk-NN compotation does not coverage in high dimensions
  • Ck was too small
  • DThe VC-dimension of a k-NN classifier is too high

How the community answered

(69 responses)
  • A
    7% (5)
  • B
    71% (49)
  • C
    4% (3)
  • D
    17% (12)

Community Discussion

No community discussion yet for this question.

Full DS-200 Practice