Question: This question involves the concept of VC dimension in machine learning. What is the VC dimension, , of a threshold in ? The target function
This question involves the concept of VC dimension in machine learning.
What is the VC dimension,
, of a threshold
in
? The target function is specified by
if
and
if
. Prove your answer.
Note that to prove the classifier cannot shatter
data points, it is not required to show all the configurations and you only need to show this happens in one reasonable configuration.
f(x)+1 f(z) =-1 n+ 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
