机器学习基石 6.1 Restriction of Break Point

1. Restriction of Break Point

当minimum break point = 2时，还有什么是成立的？

因为最小的break point = 2，所以m(1)=21=2。
而m(1)⩽m(2)<4，所以m(2)最大是3。

当N=3时，仍然要满足N=2是break point，即这三个点中的任意两个点不能被shatter。

经过尝试可知，m(3)最大是4。

这个结果远小于8，说明break point的存在会在很大程度上限制m的增长。

想法：如果m能被限制在多项式范围内，那么问题就解决了。

2. Fun Time