机器学习.周志华《12 计算学习理论 》

直观的解释：http://www.dataguru.cn/article-11253-1.html  基础知识 计算学习理论（computational learning theory）是通过“计算”来研究机器“学习“的理论，其目的是分析学习任务的困难本质。例如：在什么条件下可进行有效的学习，需要多少训练样本能获得较好的精度等，从而为机器学习算法提供理论保证。 几个基本概念回顾： 泛化误差：学习器

>>阅读原文<<