作者信息:费斌杰,熵简科技创始人兼CEO,长期深耕金融资管数据科技一线,对数据中台、知识图谱的技术实践和产业应用有深入理解,曾就职于嘉实基金,毕业于清华大学五道口金融学院、清华大学工业工程系。
导读:业界和学界对知识图谱的关注主要集中于两大领域,分别是知识图谱的构建和知识图谱的应用。
前者聚焦于通过对结构化、非结构化数据的整合,实现统一形式的数据存储;后者则着眼于通过算法对海量知识图谱数据进行学习与挖掘,从而推理出新的知识,服务于具体行业应用。知识图谱推理在其中发挥了重要作用,被誉为知识图谱领域的皇冠。
本文聚焦于知识推理的理论研究和产业实践,剖析知识图谱推理的前世今生以及最近研究进展,以飨读者。
一、演绎推理与归纳推理
推理,是运用已知的知识来得出未知的知识的过程。按推理方式的不同,可以分为两大类别,分别是演绎推理(Deductive Reasoning)、归纳推理(Abductive Reasoning)。
演绎推理指的是根据严格的逻辑关系,从给定的假设下,得出必然成立的结论。最常见的演绎推理形式有20多种,这里举例说明:
肯定前件论:如果今天是周末,那么我们不上班;今天是周六,所以推理得出我们不上班
否定后件论:如果今天是周末,那么我们不上班;今天我来上班了,所以推理得出今天不是周末
三段论:如果今天是周末,那么我们不上班;如果我们不上班,那么早上可以睡懒觉;所以推断出如果今天是周末,我们早上就可以睡懒觉
二难论:如果是周六,那么我打球;如果是周日,那么我看书;假设我不知道今天具体是周几,但是我知道今天肯定是周末,要么是周六要么是周日,那么可以推断出今天我要么打球要么看书
德摩根定律:p与q取否等价于非p或非q;p或q取否定等价于非p与非q
除此之外,还有换位率、排中律、吸收率等等。
图:常见演绎推理形式列举
与此相对,归纳推理是指基于已有的部分观察结果,从而推断出一般化结论的过程。归纳推理不能确保推理结果的完全准确,而演绎推理可以。
归纳推理有四种推理方向:
泛化归纳:把对个体的观察得出的结论推广到整体
简单归纳:把对整体的统计结论应用于个体
溯因归纳