Exercise 2.1

ilson · #1 09-21-2015, 09:33 AM

Hi,

For the convex set case, it seems to me that since N points on a circle can always be shattered, there's always at least one data set of size k that can be shattered by $\mathcal{H}$ . Thus, the break point does not exist for this $\mathcal{H}$ . So then you can't really verify that $m_{\mathcal{H}}(k)< 2^k$ for this case - or can you say that it's trivially true since break point k doesn't even exist? Is this the correct interpretation of this exercise?

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode