知识图谱————9.知识推理.pdf

2017-2018学年-秋季学期: 知识图谱导论 第10章 知识推理 王 泉 中国科学院信息工程研究所 中国科学院大学网络空间安全学院 提纲  概述  归纳推理：学习推理规则  归纳逻辑程序设计  关联规则挖掘  路径排序算法  演绎推理：推理具体事实  马尔可夫逻辑网  概率软逻辑  基于分布式表示的推理  本章小结 提纲  概述  归纳推理：学习推理规则  归纳逻辑程序设计  关联规则挖掘  路径排序算法  演绎推理：推理具体事实  马尔可夫逻辑网  概率软逻辑  基于分布式表示的推理  本章小结 面向知识图谱应用的知识推理  知识图谱需要推理，主要体现在两种任务上：  知识库补全：也称知识图谱上的链接预测，其本质是根据知 识库中已有的知识推断出新的、未知的知识。知识库补全可 以用来建立更全面的知识库 ，是知识库构建的重要手段之一。  知识库问答：基于知识库的问答主要是通过对自然问句的解 析，再从知识库中寻找答案的过程。但由于知识库中知识不 完备等原因，知识库问答也需要推理技术的支撑。 Tom Q: 唐朝的开国皇帝是谁？ Lyon Pari (唐朝, 开国皇帝, ? ) s 开国皇帝(唐朝, ? ) FR Bob Nationality 什么是推理  人类一直强调人的智能是如何获得的——不是靠反射机制 而是对知识的内部表示进行操作的推理过程。  推理是逻辑学、哲学、心理学、人工智能等学科中的重要 概念。早在古希腊时期，著名哲学家亚里斯多德就提出三 段论作为现代演绎推理的基础。在计算机科学及人工智能 领域，推理是一个按照某种策略从已知事实出发去推出结 论的过程。 知识推理的分类  归纳推理与演绎推理  归纳推理(induction) ：归纳是从特殊到一般的过程。所谓 归纳推理，就是从一类事物的大量特殊事例出发，去推出该 类事物的一般性结论。我们熟知的数学归纳法就是归纳推理 的一个典型例子。 • 前提： 蓝鲸可以喷射水柱。 抹香鲸可以喷射水柱。 座头鲸可以喷射水柱。 • 结论： 鲸鱼都可以喷射水柱。 知识推理的分类  归纳推理与演绎推理  演绎推理 (deduction) ：演绎是从一般到特殊的过程。所谓 演绎推理，就是从一般性的前提出发，通过演绎（即推导）， 得出具体陈述或个别结论的过程。最经典的演绎推理就是三 段论 (syllogism) ，它包括一个一般性原则（大前提）、一 个附属于大前提的特殊化陈述（小前提），以及由此引申出 的特殊化陈述符合一般性原则的结论。 • 大前提： 计算机系的学生都会编程。 • 小前提： 李强是计算机系的学生。 • 结论： 李强会编程。