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)
-   -   Problem 2.15b (http://book.caltech.edu/bookforum/showthread.php?t=4501)

cumings 10-01-2014 02:13 PM

Problem 2.15b
 
Are we finding m(N) for our example in part (a) or for the overall hypothesis set containing all monotonically increasing functions?

magdon 10-02-2014 09:10 PM

Re: Problem 2.15b
 
For the entire set of monotonically increasing hypotheses.

(m(N) for a single hypothesis as in part (a) is 1 since a single hypothesis can only implement one dichotomy on any data set)

Quote:

Originally Posted by cumings (Post 11732)
Are we finding m(N) for our example in part (a) or for the overall hypothesis set containing all monotonically increasing functions?


k_sze 04-10-2018 07:14 AM

Re: Problem 2.15b
 
For a), am I correct in imagining a hypothesis h where I have a 2D Cartesian plane, which is divided by a "stairs" line that goes from the top left to the bottom right? The region "above" the stairs would be +1, and the region below the stairs would be -1.


All times are GMT -7. The time now is 10:25 AM.

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.