LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   The other side of |Eout - Ein|<= epsilon (http://book.caltech.edu/bookforum/showthread.php?t=4223)

 manish 04-19-2013 06:56 PM

The other side of |Eout - Ein|<= epsilon

I don't understand how Eout(g) >= Ein(g) - epsilon
implies that there is no other hypothesis better than g?

 yaser 04-19-2013 08:11 PM

Re: The other side of |Eout - Ein|<= epsilon

Quote:
 Originally Posted by manish (Post 10497) I don't understand how Eout(g) >= Ein(g) - epsilon implies that there is no other hypothesis better than g?
You are right. The statement that is relevant to the conclusion that "there is no other hypothesis better than " is for all . Since one of the 's is , one can also conclude the same relationship for , but that says something else. In the other direction, it is also true that for all , but we write it in terms of only since this is sufficient for the conslusion we need in that direction.

 All times are GMT -7. The time now is 09:50 AM.