LFD Book Forum  

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

Reply
 
Thread Tools Display Modes
  #1  
Old 05-10-2016, 07:36 PM
ntvy95 ntvy95 is offline
Member
 
Join Date: Jan 2016
Posts: 37
Default Cross validation estimate

On the page 147, the book states:

Quote:
In this case, the cross validation estimate will on average be an upper estimate for the out-of-sample error
My question is: Is this a leap of faith (due to "The fact that more training data lead to a better final hypothesis has been extensively verified empiricaly, although it is challenging to prove theoretically" on page 141) or is it proved?

And also by "challenging to prove", does it mean that no one has proved it yet or is it just too complicated to present in the book?

Thank you very much.

(Anyway, I've just noticed that the dot "." before the sentence I quoted on the page 141 was not properly put.)
Reply With Quote
  #2  
Old 05-18-2016, 02:15 PM
magdon's Avatar
magdon magdon is offline
RPI
 
Join Date: Aug 2009
Location: Troy, NY, USA.
Posts: 595
Default Re: Cross validation estimate

It need not be true in general and it is challenging to describe simple conditions for which one can prove it to be true.
Quote:
Originally Posted by ntvy95 View Post
On the page 147, the book states:



My question is: Is this a leap of faith (due to "The fact that more training data lead to a better final hypothesis has been extensively verified empiricaly, although it is challenging to prove theoretically" on page 141) or is it proved?

And also by "challenging to prove", does it mean that no one has proved it yet or is it just too complicated to present in the book?

Thank you very much.

(Anyway, I've just noticed that the dot "." before the sentence I quoted on the page 141 was not properly put.)
__________________
Have faith in probability
Reply With Quote
  #3  
Old 05-21-2016, 05:45 AM
ntvy95 ntvy95 is offline
Member
 
Join Date: Jan 2016
Posts: 37
Default Re: Cross validation estimate

Quote:
Originally Posted by magdon View Post
It need not be true in general and it is challenging to describe simple conditions for which one can prove it to be true.
Thank you very much!
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 08:43 AM.


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.