ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

知识图谱推理FOIL

2021-11-19 12:04:11  阅读:395  来源: 互联网

标签:图谱 知识 样例 FOIL 谓词 规则 推理


目录

image-20211119111922638

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

​ father(David, Ann)

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

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

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

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

FOIL算法学习过程

1. 给定目标谓词

Father(x, y)

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

image-20211119113856521

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

image-20211119113933085

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

Couple(x, z)

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

image-20211119114423665

image-20211119114351865

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

image-20211119114611038

image-20211119114645307

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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有