LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 3 - The Linear Model (http://book.caltech.edu/bookforum/forumdisplay.php?f=110)
-   -   Out of sample error for linear noisy target (http://book.caltech.edu/bookforum/showthread.php?t=4486)

rabbitdoll 07-10-2014 02:53 AM

Out of sample error for linear noisy target
 
I am confused about how to derive the Eout=(1+(d+1)/N)\sigma^2 for the learning curve of linear target error, as shown as the third equation in http://work.caltech.edu/library/084.pdf ?

Could anybody help me?

Thanks!

yaser 07-10-2014 06:24 AM

Re: Out of sample error for linear noisy target
 
Quote:

Originally Posted by rabbitdoll (Post 11688)
I am confused about how to derive the Eout=(1+(d+1)/N)\sigma^2 for the learning curve of linear target error, as shown as the third equation in http://work.caltech.edu/library/084.pdf ?

Could anybody help me?

Thanks!

The derivation (sketched in Exercise 3.4 in the book) makes idealized assumptions to make it possible to get this result exactly and not asymptotically. The key assumption is that the test set inputs are the same as the training set inputs. This obviously wouldn't make sense under normal circumstances, except that in this case the "novelty" in the test set is that the noise realization is different from that of the training set. If you accept that, then the derivation would be fairly straightforward by going through the steps in the exercise.


All times are GMT -7. The time now is 06: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.