Question: onsider a hypothesis set H for X = R containing hypothesis with 2 M + 1 ( M 1 ) parameters . Each hypothesis h

onsider a hypothesis set H for X = R containing hypothesis with 2M +1(M 1)parameters. Each hypothesis h(x) in H are defined by s, a1, b1, a2, b2,..., aM , bM that satisfies s {+1,1} am < bm, for 1 m M bm < am+1, for 1 m M 114withhs,a,b(x)={s if am x bm for some 1 m Ms otherwiseWhat is the VC dimension of H ? Prove your answer

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!