Thread: Breaking Point
View Single Post
  #6  
Old 04-16-2016, 04:36 PM
htlin's Avatar
htlin htlin is offline
NTU
 
Join Date: Aug 2009
Location: Taipei, Taiwan
Posts: 601
Default Re: Breaking Point

Quote:
Originally Posted by lfdid View Post
Definition 2.3 on p. 45 of the LFD book says that "if NO data set of size k can be shattered by H, then k is the break point for H."

My understanding is that it should read: "if there is a data set of size k such that it can NOT be shattered by H, then k is the break point for H".

Is this correct?

Many thanks!
No, it shouldn't read so. For a break point, *no* data set of such a size can be shattered. So that is a very strong condition.
__________________
When one teaches, two learn.
Reply With Quote