目录

• FOIL算法学习过程
  • 1. 给定目标谓词
  • 2. 构造 背景知识样例样例 和 目标谓词训练样例
  • 3. 依次将谓词加入到推理规则中作为前提约束谓词
  • 4.基于计算所得FOIL增益值来选择最佳 前提约束谓词
  • 5. 建立新的推理规则以及更新训练样本集
  • 重复3 4步骤, 直到新规则不覆盖任何反例

问题: 如何从知识图谱中推理得到:

​ father(David, Ann)

若能推理出这条规则, 问题得解.

归纳逻辑程序设计 (inductive logic programming，ILP)算法是机器学习和逻辑程序设计交叉领域的研究内容。

ILP使用一阶谓词逻辑进行知识表示，通过修改和扩充逻辑表达式对现有知识 归纳，完成推理任务。

作为ILP的代表性方法，FOIL（First Order Inductive Learner）通过序贯覆盖实现规则推理。

FOIL算法学习过程

1. 给定目标谓词

Father(x, y)

2. 构造 背景知识样例样例 和 目标谓词训练样例

3. 依次将谓词加入到推理规则中作为前提约束谓词

4.基于计算所得FOIL增益值来选择最佳 前提约束谓词

Couple(x, z)

5. 建立新的推理规则以及更新训练样本集

重复3 4步骤, 直到新规则不覆盖任何反例

标签：图谱,知识,样例,FOIL,谓词,规则,推理
来源： https://www.cnblogs.com/batianhan/p/15576496.html