The 4 growth functions
Break point of m
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 , call k a break poing of
- m(k)<2k
- k+1, k+2, … also break points!
- will study minimum break point k