概率推断到机器学习

霍夫丁不等式

概率推断1
概率推断2

理解

---

推断到学习
形式化
公式证明

---

一个假设为验证

验证
验证形式化

多个假设，学习

• 条件

  
  

• 公式证明

  
  
• 结论
  面对有限多的假设时，只要N足够大，条件1依然成立，因此算法只要选择
  满足条件2的假设即可。