View Single Post
Old 04-23-2013, 08:57 AM
Elroch Elroch is offline
Invited Guest
Join Date: Mar 2013
Posts: 143
Default Re: d-dimensional Perceptrons and break points (related to Q4 of homework)

That's simply a matter of the definition!

The break point is the (minimum) value of n such that no set of n points can be shattered. To put it another way, it is the (minimum) value of n such that every set of n points fails to be shattered. Finding one set of n points that fails to be shattered is consistent with the existence of a break point, but you need to demonstrate all other sets of n points have the same property.
Reply With Quote