how do i find the vc dimension of the hypothesis space H ,of the binary decision trees of depth d-2?

will the hypothesis space H consist of{0,1} and the vc dimension is the number of ways in which we can shatter the H. so will the vc dimension be 4. am i wrong.

  • 2
    $\begingroup$ Where did you get the number 4? What makes you unsure about your approach? We're happy to help you understand the concepts but just solving exercises for you is unlikely to achieve that. You might find this page helpful in improving your question. $\endgroup$ – D.W. Jan 3 at 0:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.