LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   Example calculation on p. 60 (http://book.caltech.edu/bookforum/showthread.php?t=4800)

max.power 11-14-2017 11:48 PM

Example calculation on p. 60
The example with 1,000 data points and a tolerance of 0.05 on page 60 has a probability of >= 98%.

If I use the Hoeffding inequality with M = 1 and epsilon = 0.05, I get 98.7%.

If I use the generalization bound with delta = 0.05, I get 95.7%.

Is the example wrong or am I doing something horribly wrong?!

All times are GMT -7. The time now is 04:37 PM.

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.