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.2 (http://book.caltech.edu/bookforum/showthread.php?t=4839)

 Pallen 06-26-2018 08:15 PM

Problem 2.2

I've been having trouble proving that the break point is 5 for problem 2.2 I don't know what special properties of pentagons might come into play.

For one thing, I know that in the case where at least one point is in the convex hull of the other four points, then the dichotomy with -1 for that one point and +1 for all others won't work. Therefore, we must only consider the case where no point is in the convex hull of the four other points (so that, I think, we have a convex pentagon). But from here I'm completely stuck.

 molab 03-12-2019 01:31 PM

Re: Problem 2.2

Pag 13 of (http://www.cs.rpi.edu/~magdon/course...idesLect05.pdf) can help you to visualize. It is interesting to note that in the case of 4 colinear points, this learning model cannot shatter de 4 points (e.g the dichotomy 1010). So the breakpoint must be less than 4. This is correct? Thanks!

 All times are GMT -7. The time now is 06:25 PM.