Question: exam practice question for data science course- vc dimension Problem 2. Let H be the class of functions of the form has : R >
exam practice question for data science course- vc dimension

Problem 2. Let H be the class of functions of the form has : R > {0,1}, ha,b($) = ]l{$ E [11,15]}, for all a, b E R. In this excercise our goal is to show that VCdim(H]= 2. 1. Recall that given a set C = {c1,cz, - -- ,ck} C R, the restriction of H to C, denoted by Hg, is the set of all the binary k-tuples that can be derived from evaluating the functions in H on the set 0. That is, Hg = {(h(c1],h[c2), --- ,h(ck)],h E H}. Compute Hg for C = {1,2} and C = {1, 2,3}. 2. For any set C with lC| = 2, show that |Hc| = 4. Also, can we say that for any set C with |cl = 3 we have moi
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
