3.20 VC-dimension of sine functions. Consider the hypothesis family of sine functions (Example 3.16): fx ! sin(!x)
Question:
3.20 VC-dimension of sine functions. Consider the hypothesis family of sine functions
(Example 3.16): fx ! sin(!x) : ! 2 Rg .
(a) Show that for any x 2 R the points x; 2x; 3x and 4x cannot be shattered by this family of sine functions.
(b) Show that the VC-dimension of the family of sine functions is innite. (Hint:
show that f2????i : i mg can be shattered for any m > 0.)
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Foundations Of Machine Learning
ISBN: 9780262351362
2nd Edition
Authors: Mehryar Mohri, Afshin Rostamizadeh
Question Posted: