View Single Post
Old 07-10-2014, 06:24 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Out of sample error for linear noisy target

Originally Posted by rabbitdoll View Post
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 ?

Could anybody help me?

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.
Where everyone thinks alike, no one thinks very much
Reply With Quote