机器学习（6）--化无限为有限（二）

在“机器学习（5）-化无限为有限”这篇文章中，我们得到了下面的规律：

可以用一个有限的和假设集相关的量mH来替换不可求得M，所以式子

的左边也是一个有限的数，且很大几率是小于1的值，所以Eout(g)是可以很接近Ein(g)的。

上限函数（Bounding Function）

上限函数在k时出现break point时最多有多少种（o与x的组合）。
根据枚举可得：

其规律为：

BAD Bound for General H

文章来自微信公众号：