知识卡片
归纳推理从图里挖规则
演绎是从规则推事实,归纳是从事实推规则——后者才是让图谱自己长规则的路子。归纳逻辑程序设计(ILP)用一阶逻辑表示知识,目标是找到一组规则,覆盖所有正例且不覆盖任何反例。
FOIL 用序贯覆盖实现:从空规则“P ←”开始,把候选谓词逐个加进规则体,按预设标准挑最优的一条,得到规则后删掉它覆盖的正例,在剩余样例上重复,直到覆盖完。AMIE 面向不完备知识库挖“闭式规则”,如 hasChild(p,c) ∧ isCitizenOf(p,s) → isCitizenOf(c,s);“闭式”要求规则连通(任意两个谓词能通过共享变量连起来)且每个变量至少出现两次,这条限制把搜索空间压到可枚举的规模。PRA(路径排序算法)换个思路:把实体之间的路径当特征,先生成并筛选路径集合,再算训练样例在各路径上的特征值,最后为每个目标关系训一个分类器,用路径可靠性给候选三元组打分。
三条路线的产物都是“候选规则”或“候选事实”,需要人工审核后入库——归纳能提出假设,但不保证假设正确。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第3章 知识图谱相关理论 · 查看原书依据
使用一阶谓词逻辑来进行知识表示,通过修改和扩充逻辑表达式来完成对数据的归纳。目标是找到定义目标谓词P的规则,使其覆盖所有正例而不覆盖任何反例。
参考来源
- 位置:《智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)》第3章 知识图谱相关理论(源文件:extracted/智能搜索和推荐系统:原理、算法与应用(零基础掌握搜索和推荐系统的原理、架构、算法) (智能系统与技术丛书)/_epub-src/text/part0050.html)
- 结论依据:原文给出归纳逻辑程序设计的目标定义(覆盖全部正例、不覆盖反例),FOIL 的序贯覆盖正是逼近这一目标的流程。
- 原始内容:使用一阶谓词逻辑来进行知识表示,通过修改和扩充逻辑表达式来完成对数据的归纳。目标是找到定义目标谓词P的规则,使其覆盖所有正例而不覆盖任何反例。