归纳和分析学习问题 分析和归纳学习问题的重要区别是,它们设想的学习 问题的形式不同 在归纳学习中,学习器被赋予一个假设空间H和训练数据D, 它从H中选择一个输出假设,并且希望这个假设与D一致 在分析学习中,学习器的输入除了假设空间H和训练数据D, 还有一个领域理论B,由可用于解释训练样例的背景知识组成, 学习器中H中选择一个输出假设,并希望这个假设既与D一致, 也与B一致 分析学习举例 学习的目标概念:黑棋将在两步内失去王后的状态 实例<x,fx)>:x描述一特定棋盘状态,当黑棋两步内失去王 后,fx)值为真,否则为假 假设空间:用Homn子句集表示,其中谓词表示棋子的位置 203rz1领域颶諱习形神賴下娸趯眾者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-分析学习作者：Mitchell 译者：曾华军等讲者：陶晓鹏 5 归纳和分析学习问题 • 分析和归纳学习问题的重要区别是，它们设想的学习 问题的形式不同 – 在归纳学习中，学习器被赋予一个假设空间H和训练数据D， 它从H中选择一个输出假设，并且希望这个假设与D一致 – 在分析学习中，学习器的输入除了假设空间H和训练数据D， 还有一个领域理论B，由可用于解释训练样例的背景知识组成， 学习器中H中选择一个输出假设，并希望这个假设既与D一致， 也与B一致 • 分析学习举例 – 学习的目标概念：黑棋将在两步内失去王后的状态 – 实例<xi , f(xi )>：xi描述一特定棋盘状态，当黑棋两步内失去王 后，f(xi )值为真，否则为假 – 假设空间：用Horn子句集表示，其中谓词表示棋子的位置 – 领域理论：形式化的下棋规则