LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)

 cumings 10-01-2014 01: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 08: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 06:14 AM

Re: Problem 2.15b

For a), am I correct in imagining a hypothesis 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:11 AM.