可能学习近似正确假设 可能近似正确学习模型(PAC) 指定PAC学习模型适用的问题 在此模型下,学习不同类别的目标函数需要 多少训练样例和多大的计算量 本章的讨论将限制在学习布尔值概念, 且训练数据是无噪声的(许多结论可扩 展到更一般的情形) 2003.12.18 机器学习-计算学习理论作者: Mitchel译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-计算学习理论作者：Mitchell 译者：曾华军等讲者：陶晓鹏 8 可能学习近似正确假设 • 可能近似正确学习模型（PAC） – 指定PAC学习模型适用的问题 – 在此模型下，学习不同类别的目标函数需要 多少训练样例和多大的计算量 • 本章的讨论将限制在学习布尔值概念， 且训练数据是无噪声的（许多结论可扩 展到更一般的情形）