第10篇 学习规则集合.pptVIP

2003.12.18 机器学习-学习规则集合 作者：Mitchell 译者：曾华军等 讲者：陶晓鹏 机器学习 第10章 学习规则集合 概述 对学习到的假设，最具有表征力的和最能为人类所理解的表示方法之一是if-then规则的集合 本章探索若干能学习这样的规则集合的算法 其中，最重要的是学习包含变量的规则集合，或称一阶Horn子句集合 由于一阶Horn子句集合可被解释为逻辑编程语言Prolog中的程序，学习的过程常被称为归纳逻辑编程 本章考察了多种学习规则集合的途径，其中一种是基于机器定理证明器中演绎算子的逆转 简介 在许多情况下，有必要学习一个由若干if-then规则共同定义的目标函数，比如 决策树 遗传算法 本章我们讨论一组不同的算法，它们直接学习规则集合，与前面算法有两点关键的不同 可学习包含变量的一阶规则集合（一阶子句的表达能力比命题规则要强得多） 使用序列覆盖算法，一次学习一个规则，以递增的方式形成最终的规则集合 简介（2） 一阶规则集合的例子 if Parent(x,y) then Ancestor(x,y) if Parent(x,z) ? Ancestor(z,y) then Ancestor(x,y) 这个规则集合很紧凑地描述了一个递归函数，它很难用决策树或其他命题的方法来表示 Prolog程序就是一阶规则的集合，因此一个可以学习这种规则集合的通用算法，可被看作是从