摘要： 主要讲解内容来自机器学习基石课程。主要就是基于Hoeffding不等式来从理论上描述使用训练误差Ein代替期望误差Eout的合理性。 PAC : probably approximately correct 一方面：根据PAC,针对一个h,Ein与Eout的差距很大的概率是很小的 另一方面：不能说直 阅读全文

摘要： 从四个角度大致总结一下不同类型的机器学习问题。 1. 按照输出空间的变化： 分类问题（二分类、多分类）、回归问题 2. 按照输出的标记变化： 监督学习 与 非监督学习 与 半监督学习（树的识别） 与 增强学习（训练宠物） 非监督学习又可以分为：分群问题、density estimation 、out 阅读全文