从规划解中学习一阶派生谓词规则

• 作者: 刘强 姜云飞 蒋志华 饶东宁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 人工智能 智能规划 派生谓词规则 归纳学习 激活集
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 251-266
• 页数: 16页
• 分类号: TP182
• 字数: 15095字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.00251

摘要

派生谓词是描述动作非直接效果的主要方式.但是由人类专家设计的派生谓词规则(即领域理论)不能保证总是正确或者完备的,因此有时很难解释一个观察到的规划解为什么是有效的.结合归纳学习与分析学习的优点,文中提出一种称为FODRL(First-Order Derived Rules Learning)的算法,在不完美的初始领域理论的引导下从观察到的规划解中学习一阶派生谓词规则.FODRL基于归纳学习算法FOIL(First-Order Inductive Learning),最主要的改进是可以使用派生谓词的激活集来扩大搜索步,从而提高学习到的规则的精确度.学习过程分为两个步骤:先从规划解中提取训练例,然后学习能够最好拟合训练例和初始领域理论的一阶规则集.在PSR和PROME-LA两个派生规划领域进行实验,结果表明,在大部分情况下FODRL比FOIL(甚至包括其变型算法FOCL)学习到的规则的精确度都要高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶东宁	广东工业大学计算机学院	26	89	5.0	8.0
3	蒋志华	暨南大学计算机科学系	25	122	7.0	9.0
4	刘强	中山大学信息科技学院软件研究所	50	254	8.0	14.0
5	姜云飞	中山大学信息科技学院软件研究所	84	1013	18.0	28.0