| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 从规划解中学习一阶派生谓词规则 |
| 作者 | 饶东宁1)，2) 蒋志华3) 姜云飞2) 刘强2) |
| 作者单位 | 1)(广东工业大学计算机学院 广州 510090) 2)(中山大学信息科技学院软件研究所 广州 510275) 3)(暨南大学计算机科学系 广州 510632) |
| 发表年份 | 2010 |
| 发表月份 | 2期(251—266) |
| 文章摘要 | 摘要 派生谓词是描述动作非直接效果的主要方式.但是由人类专家设计的派生谓词规则(即领域理论)不能保证总是正确或者完备的，因此有时很难解释一个观察到的规划解为什么是有效的.结合归纳学习与分析学习的优点，文中提出一种称为FODRL(First-Order Derived Rules Learning) 的算法，在不完美的初始领域理论的引导下从观察到的规划解中学习一阶派生谓词规则.FODRL基于归纳学习算法FOIL(First-Order Inductive Learning)，最主要的改进是可以使用派生谓词的激活集来扩大搜索步，从而提高学习到的规则的精确度.学习过程分为两个步骤：先从规划解中提取训练例，然后学习能够最好拟合训练例和初始领域理论的一阶规则集.在PSR和PROMELA两个派生规划领域进行实验，结果表明，在大部分情况下FODRL比FOIL(甚至包括其变型算法FOCL)学习到的规则的精确度都要高. 关键词 人工智能；智能规划；派生谓词规则；归纳学习；激活集 中图法分类号 TP182 DOI号: 10.3724/SP.J.1016.2009.00251 |