You will note from the definition of the hypothesis set:
contains functions which are +1 for
You only get to vary
, and so the two spheres are restricted to be centered on the origin.
And yes, the
for this hypothesis set is very related to the growth function for positive intervals.
Quote:
Originally Posted by doris
the last comment confused me a little bit.
For a given set of N points, we should change the center of the sphere to get as many dichotomies as we can, thus measuring the effective number of hypotheses (spheres) in this hypothesis set.
Does it make sense to move project the spheres from 3D to 1D and look at the problem as intervals of +1 for a<=x<=b and a>=x>=b?
