Lecture5-4Breaking Point

The 4 growth functions

Break point of $m_{\mathcal{H}}$

For 2D perceptron, we know:

• for 3 inputs, exists shatter
• for 4 inputs, for all data no shatter

If no k points can be shattered by $\mathcal{H}$, call k a break poing of $\mathcal{H}$

• $m_{\mathcal{H}}(k) < 2^k$
• k+1, k+2, … also break points!
• will study minimum break point k