摘要： 通过前四讲可知，在假设集大小（M）有限的条件下，机器是可以学习的。第五讲的目的是解决M为无限大时，机器是否能学习的问题。为什么在假设集大小（M）有限的条件下，机器是可以学习的？1. 其依据是Hoeffding不等式：这个不等式说明了，训练集的错误率Ein(g)和测试集的错误率Eout(g)的差距太大... 阅读全文