简介 机器学习理论的一些问题: 是否可能独立于学习算法确定学习问题中固有的难 度? 能否知道为保证成功的学习有多少训练样例是必要 的或充足的? 如果学习器被允许向施教者提出查询,而不是观察 训练集的随机样本,会对所需样例数目有怎样的影 响? 能否刻画出学习器在学到目标函数前会有多少次出 错 能否刻画出一类学习问题中固有的计算复杂度? 2003.12.18 机器学习-计算学习理论作者: Mitchel译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-计算学习理论作者：Mitchell 译者：曾华军等讲者：陶晓鹏 3 简介 • 机器学习理论的一些问题： – 是否可能独立于学习算法确定学习问题中固有的难 度？ – 能否知道为保证成功的学习有多少训练样例是必要 的或充足的？ – 如果学习器被允许向施教者提出查询，而不是观察 训练集的随机样本，会对所需样例数目有怎样的影 响？ – 能否刻画出学习器在学到目标函数前会有多少次出 错？ – 能否刻画出一类学习问题中固有的计算复杂度？