6机器学习.ppt

* * 第6章 机器学习 6．6 归纳学习 4 结构归纳学习及示例 2．结构归纳学习的方法 （2）限定过程 当一个概括可能使关于一类事物的结构描述范围扩大时，就必须使用限定规则加以限定 限定过程说明了如何使用限定规则，其步骤： ① 将归纳模型与输入实例进行匹配，使归纳模型具有相应的组成部分 ② 考察归纳模型与“近似样品”是否有单一的差别 如果有差别，则检查是否“归纳模型”中或者“近似样品”中包含着某种链，而另一个中没有： a. 如果“归纳模型”中有某链，而“近似样品”中没有，则将此链标为“必需的链” b. 如果“近似样品”中有某链，而“归纳模型”中没有，则此链为“不能有的链” c. 如果“归纳模型”与“近似样品”无差别，则不考虑该“近似样品” * * 第6章 机器学习 6．6 归纳学习 4 结构归纳学习及示例 2．结构归纳学习的方法 （3）W算法 W算法是由温斯顿(Winston)提出的构造性归纳学习算法，其步骤： ① 令第一个输入示例（必须为正例）为初始归纳模型 ② 对其它样本 a. 若样本是一个“正例”，则调用“概括过程”； b. 若样本是一个“近似样品”，则调用“限定过程” * * 第6章 机器学习 6．6 归纳学习 4 结构归纳学习及示例 2．结构归纳学习的