1
$\begingroup$

We know VC dimension of 1-NN classifier is infinite for continuous metric space. Is there any proof of VC dimension of 1-NN classifier if the metric space is discrete?

Improve this question
$\endgroup$
1
  • $\begingroup$ What do you think? $\endgroup$
    – vonbrand
    Feb 14, 2014 at 2:21

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.