LFD Book Forum  

Go Back   LFD Book Forum > Book Feedback - Learning From Data > Chapter 4 - Overfitting

Reply
 
Thread Tools Display Modes
  #1  
Old 03-24-2012, 11:25 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,475
Default Exercises and Problems

Please comment on the chapter problems in terms of difficulty, clarity, and time demands. This information will help us and other instructors in choosing problems to assign in our classes.

Also, please comment on the exercises in terms of how useful they are in understanding the material.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote
  #2  
Old 07-08-2014, 01:56 PM
jhmiller@tricity.wsu.edu jhmiller@tricity.wsu.edu is offline
Junior Member
 
Join Date: Jun 2014
Location: Richland WA
Posts: 3
Thumbs down Re: Exercises and Problems

How is values of Eout calculated in tables on page 121 that relate to Figure 4.1?

For the table referring to Figure 4.1a, I can see using the formula in Exercise 3.4e on page 88 if the value of sigma were known since d can be inferred from the degree of polynomial fit. I don't see that formula applying to values in the table that relate to Figure 4.1b because sigma is zero.

I can see using the formula for Eout in Exercise 3.4e on page 88 in Exercise 4.2 on page 123. Is this correct?
Reply With Quote
  #3  
Old 07-09-2014, 01:58 AM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,475
Default Re: Exercises and Problems

Quote:
Originally Posted by jhmiller@tricity.wsu.edu View Post
How is values of Eout calculated in tables on page 121 that relate to Figure 4.1?

For the table referring to Figure 4.1a, I can see using the formula in Exercise 3.4e on page 88 if the value of sigma were known since d can be inferred from the degree of polynomial fit. I don't see that formula applying to values in the table that relate to Figure 4.1b because sigma is zero.

I can see using the formula for Eout in Exercise 3.4e on page 88 in Exercise 4.2 on page 123. Is this correct?
Each part of Figure 4.1 illustrates a specific target and a specific training set. The value of E_{\rm out} in the table is calculated directly as the mean-squared error between this specific f and the g that resulted from fitting the training data shown. Later, we compute averages over targets and training sets in the more elaborate overfitting experiment.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote
  #4  
Old 07-09-2014, 05:36 PM
jhmiller@tricity.wsu.edu jhmiller@tricity.wsu.edu is offline
Junior Member
 
Join Date: Jun 2014
Location: Richland WA
Posts: 3
Default Re: Exercises and Problems

Thanks a million. I assume the mean square error between f and g is restricted to the range of x-values where training data exist. Is this correct?
Reply With Quote
  #5  
Old 07-09-2014, 11:26 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,475
Default Re: Exercises and Problems

Quote:
Originally Posted by jhmiller@tricity.wsu.edu View Post
Thanks a million. I assume the mean square error between f and g is restricted to the range of x-values where training data exist. Is this correct?
Correct, but the cause and effect is the other way around. The training data lies within the range of x-values where the mean-squared error is computed, namely the input space {\mathcal X} which is a finite range in this case.
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote
  #6  
Old 08-15-2015, 10:30 AM
prithagupta.nsit prithagupta.nsit is offline
Junior Member
 
Join Date: Jun 2015
Posts: 7
Default Re: Exercises and Problems

For Exercise 4.4

I am not able to understand that in this exercise 4.4, what is actually w and do we have to consider the regularizatio also and if the formulae:
Ein(w) =1/N (Zwlin − y)T * (Zwlin − y)

how can w-wlin come in picture.
by this formula I am able to get the second term but not the second term?
Can anyone help me derive this expression or can anyone share his/her solution with me.

http://book.caltech.edu/bookforum/showthread.php?t=4512
same is the Ein used here??? is it out of sample error... I am not able to understand the conflict. What my understanding is that we have derived wlin but for a variable vector we first check how much does it vary from the wlin and multiplied by Z vector gives us how much function vary from average hypothesis and the second term gives us the error of Wlin predicting outputs. Is my understanding right??
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -7. The time now is 10:55 PM.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2018, 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.