LFD Book Forum The role of noise
 User Name Remember Me? Password
 Register FAQ Calendar Mark Forums Read

 Thread Tools Display Modes
#1
04-17-2013, 07:31 AM
 matthijs Junior Member Join Date: Jul 2012 Posts: 1
The role of noise

I'm having trouble understanding the role of noise. The generalization bound depends on N, the VC dimension of H, and delta.

I notice that in later lecture slides, noise forms an explicit term in the bias-variance decomposition, i.e. more noise increases the expected E_out (apologies for referring to slides that haven't been discussed yet).

Why doesn't it feature in the generalization bound? Is it because it is captured in the E_in term, i.e. more noise will increase our training error? In earlier lectures, N was written in terms of the growth function, to see how much data we need; and a rule of thumb was given that says N >= 10*VCdim. I'd like understand quantitatively how our need for data grows with noise, but I don't see how to do this using the generalization bound or bias-variance.
#2
04-17-2013, 10:21 AM
 yaser Caltech Join Date: Aug 2009 Location: Pasadena, California, USA Posts: 1,478
Re: The role of noise

Quote:
 Originally Posted by matthijs I'm having trouble understanding the role of noise. The generalization bound depends on N, the VC dimension of H, and delta. I notice that in later lecture slides, noise forms an explicit term in the bias-variance decomposition, i.e. more noise increases the expected E_out (apologies for referring to slides that haven't been discussed yet). Why doesn't it feature in the generalization bound? Is it because it is captured in the E_in term, i.e. more noise will increase our training error?
Your understanding is correct. Noise increases both and . Generalization error is the difference between the two. The more critical impact of noise, that of overfitting, will be discussed in Lecture 11.
__________________
Where everyone thinks alike, no one thinks very much

 Thread Tools Display Modes Linear Mode

 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 Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General     General Discussion of Machine Learning     Free Additional Material         Dynamic e-Chapters         Dynamic e-Appendices Course Discussions     Online LFD course         General comments on the course         Homework 1         Homework 2         Homework 3         Homework 4         Homework 5         Homework 6         Homework 7         Homework 8         The Final         Create New Homework Problems Book Feedback - Learning From Data     General comments on the book     Chapter 1 - The Learning Problem     Chapter 2 - Training versus Testing     Chapter 3 - The Linear Model     Chapter 4 - Overfitting     Chapter 5 - Three Learning Principles     e-Chapter 6 - Similarity Based Methods     e-Chapter 7 - Neural Networks     e-Chapter 8 - Support Vector Machines     e-Chapter 9 - Learning Aides     Appendix and Notation     e-Appendices

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

 Contact Us - LFD Book - Top