Page 75 - Understanding Machine Learning
P. 75

6.8 Exercises  57



                      1. Use the Dudley representation to figure out the VC-dimension of the class
                          d
                         P –the class ofall d-degree polynomials over R.
                          1
                      2. Prove that the class of all polynomial classifiers over R has infinite VC-
                         dimension.
                      3. Use the Dudley representation to figure out the VC-dimension of the class
                          d
                         P (as a function of d and n).
                          n
   70   71   72   73   74   75   76   77   78   79   80