LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   Exercise 2.6 (http://book.caltech.edu/bookforum/showthread.php?t=4694)

wolszhang 09-21-2016 02:41 PM

Exercise 2.6
 
I am pretty confused with the Ein and Eout. According to my understanding, Etest 's error bar is calculated by Hoeffding Bounds with hypothesis set size = 1. But if i want to use Ein to estimate Eout, I either need the growth function or dvc and none of these two is given. i would assume that Etest would have a smaller error bar. But i cannot prove it.
Also, for part(b), the only reason i come up with is that the hypothesis that we would be testing would not be as good as it is with a bigger N. And if Etest is big, we are screwed.
Any help would be appreciated. Thanks

wqymcgill 10-19-2016 07:07 AM

Re: Exercise 2.6
 
Hi,

For part(a), I simply assume dvc=0 and get an error bar of about 0.316. Etest's error bar is only about 0.096. So Ein will always be higher thatn Etest no matter what dvc is.

For part(b), I don't know why either.. Hope anyone helps.

bonfire09 07-08-2017 11:04 PM

Re: Exercise 2.6
 
I'm stuck on this problem too. I was thinking we just use the generalization error for both.

Do we just calculate E_out<=E_test+sqrt(1/200 ln (2/0.5)) and
E_out<=E_in+sqrt(1/400 ln(2/0.5)) ?

SpencerNorris 09-23-2017 11:06 AM

Re: Exercise 2.6
 
I'm wondering what bounds we should use for E_test and E_in. It states that E_test obeys the simple Hoeffding bound; does this mean that we should use the generalization error outlined on p.40, eq. 2.1? Or can we use the VC Bound on E_test as well as E_in?

anirban.das 09-23-2017 06:15 PM

Re: Exercise 2.6
 
2.6.a I think that the training error bound (as well as the testing error bound) is given by equation (2.1), because in this particular case the hypothesis set is finite already.

2.6.b Also, here I suppose more examples in testing data set will do nothing much as it is already a good apprx. to the E_out, but this will decrease the available training samples and we would get a stupid final hypothesis.

Any thoughts? :clueless::clueless:

k_sze 02-22-2018 05:09 AM

Re: Exercise 2.6
 
I don't think the growth function m_{\mathcal{H}} or VC dimension d_{vc} are involved at all? The exercise tells us the exact size of the hypothesis set (the learning model), which is 1000, right?

seoma 03-15-2018 02:10 AM

Re: Exercise 2.6
 
thanks for your post
کاراپ


All times are GMT -7. The time now is 11:53 AM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.