#1




Breaking Point
In general, can we say that the break point is the point that the hypothesis function h, changes from + to  or the opposite?

#2




Re: Breaking Point
The breaking point does not act on one hypothesis, it acts on a whole hypothesis set. So your description may not work. Hope this helps.
__________________
When one teaches, two learn. 
#3




Re: Breaking Point
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! 
#4




Re: Breaking Point
Quote:

#5




Re: Breaking Point
Quote:
Quote:
We observe that not all the value of k gets , indeed: This means that for some (not all) data set of size , the hypothesis set H is able to shatter (in other words, be able to generate dichotomies). However, for any data set of size , there is no way that the hypothesis set H is able to generate dichotomies. For example, if , the hypothesis set H is only able to generate 7 dichotomies (while ). However, even when , if the two points coincide (both have the same value of x), there is no way for H to generate dichotomies on those points. 
#6




Re: Breaking Point
Quote:
__________________
When one teaches, two learn. 
#7




Re: Breaking Point
I was also looking for an answer to this question. Thanks for answering this. Much appreciated
__________________
Visit My Website 
Thread Tools  
Display Modes  

