首页> 外文会议>Mexican International Conference on Artificial Intelligence(MICAI 2007); 20071104-10; Aguascalientes(MX) >Inductive Logic Programming Algorithm for Estimating Quality of Partial Plans
【24h】

Inductive Logic Programming Algorithm for Estimating Quality of Partial Plans

机译:估计局部计划质量的归纳逻辑编程算法

获取原文
获取原文并翻译 | 示例

摘要

We study agents situated in partially observable environments, who do not have the resources to create conformant plans. Instead, they create conditional plans which are partial, and learn from experience to choose the best of them for execution. Our agent employs an incomplete symbolic deduction system based on Active Logic and Situation Calculus for reasoning about actions and their consequences. An Inductive Logic Programming algorithm generalises observations and deduced knowledge in order to choose the best plan for execution. We show results of using PROGOL learning algorithm to distinguish "bad" plans, and we present three modifications which make the algorithm fit this class of problems better. Specifically, we limit the search space by fixing semantics of conditional branches within plans, we guide the search by specifying relative relevance of portions of knowledge base, and we integrate learning algorithm into the agent architecture by allowing it to directly access the agent's knowledge encoded in Active Logic. We report on experiments which show that those extensions lead to significantly better learning results.
机译:我们研究位于部分可观察环境中的代理商,他们没有资源来创建一致的计划。相反,他们创建局部的有条件的计划,并从经验中学习以选择最佳的执行计划。我们的代理人采用基于活动逻辑和情境演算的不完整符号演绎系统来推理动作及其后果。归纳逻辑编程算法将观察结果和推论知识概括化,以便选择最佳执行计划。我们展示了使用PROGOL学习算法来区分“不良”计划的结果,并且我们提出了三种修改方法,使该算法更适合此类问题。具体来说,我们通过固定计划内条件分支的语义来限制搜索空间,通过指定知识库各部分的相对相关性来指导搜索,并通过允许学习算法直接访问以主动逻辑。我们报告的实验表明,这些扩展可以带来更好的学习效果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号