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-15-2017 12:48 AM

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 12:30 AM.

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