View Single Post
Old 01-25-2013, 01:19 PM
melipone melipone is offline
Senior Member
Join Date: Jan 2013
Posts: 72
Default Re: Quick clarification on the growth function

Yes, this is confusing to me as well, especially Figure 2.1

In my own words, what I understood is that if no configuration of N points can be shattered (meaning finding a hypothesis for all possible dichotomies), then N is a breakpoint.

So, in Figure 2.1(b) a configuration of 3 points can be shattered but Figure 2.1(c) gives one example of a configuration of 4 points that cannot be shattered. The catch is that this is just one example. It should not be possible to shatter 4 points in any configuration.

Do you agree?
Reply With Quote