《知识表示与推理》PPT课件.pptx

第三章　知识表示与推理3.1 从AI符号主义说起3.2 基于知识的表示方法3.4 实验：构建基于知识图谱的问答程序3.3 知识图谱与知识库习题序言　下载提示：该课件是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。课件下载后可定制修改，请根据实际需要进行调整和使用，谢谢！　Download reminder: This courseware is carefully compiled by this shop. I hope that after you download it, it can help you solve practical problems. The courseware can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!3.1 从AI符号主义说起 第三章 知识表示和推理3.1.1 命题逻辑1、命题 可以判断真假的陈述句称为命题。2、原子命题 表达单一意义的命题叫做原子命题,记为p,q,r…..。3、复合命题 原子命题通过命题连接词：?（与）、?（或）、?（非）、?（蕴含）、?（等值）连接得到的命题称为复合命题。记为：?，?，?…..。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.1 命题逻辑4、命题连接词 （1）否定联结词。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.1 命题逻辑4、命题连接词 （2）逻辑与联结词。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.1 命题逻辑4、命题连接词 （3）逻辑或联结词。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.1 命题逻辑4、命题连接词 （4）蕴涵联结词。 （5）等价联结词。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.2 一阶谓词逻辑1、个体和谓词 一阶谓词逻辑是命题逻辑的扩充和发展，它将原子命题分解为个体词和谓词，记为： P(x1,x2,…,xn) P称为谓词； xi称为个体； n为个体数，即谓词的元，当n=1时，为一元谓词，以此类推。 这样，命题：“张三是大学生”，“李四是大学生”可分别表示为如下一阶谓词：大学生(张三)，大学生(李四)。 有了一阶谓词可以让计算机用更细粒度的方法表示命题，从而获取更多的信息。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.2 一阶谓词逻辑2、量词 为了表示个体与个体域之间的包含关系，在一阶谓词命题里引入了两个量词。 （1）全称量词 该量词作用的范围为个体域中的所有个体或个体域中的每个个体都服从约定的谓词关系。用符号?xF(x)表示。 （2）存在量词 该量词作用的范围为个体域中的部分个体或个体域中的某个个体服从约定的谓词关系。用符号 xF(x)表示。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.2 一阶谓词逻辑3、一阶谓词逻辑知识表示优缺点 （1）优点：①自然性：接近自然语言，容易接受。②精确性：用于表示精确知识。③严密性：有严格的形式定义和推理规则。④易实现性：易于转换为计算机内部形式。 （2）缺点：①无法表示不确定性知识。②难以表示启发性知识及元知识。③组合爆炸。④经常出现事实、规则等的组合爆炸。⑤效率低。⑥推理复杂度通常较高。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.3 产生式系统1、基本思想 产生式规则通常用于描述事物的一种因果关系，其基本形式： IF P THEN Q CF=[0,1] 其中，P是产生式的前提，Q是产生式的结论或操作，CF (Certainty Factor)为确定性因子，也称置信度，一阶谓词逻辑中的蕴含无法表示。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.3 产生式系统2、产生式系统和一阶谓词逻辑之间的关系 关联：谓词逻辑中的规则与产生式的基本形式相似，其蕴含式属于产生式的一种特殊情况。 区别： （1）谓词逻辑规则只能表示精确知识，其值非“真”即“假”，而产生式不仅可以表示精确知识，而且还可以表示不精确知识； （2）用产生式表示知识的系统中，“事实”与产生式的“前提”中所规定的条件进行匹配时，可以是“精确匹配”，也可以是基于相似度的“不精确匹配”，只要相似度落入某个预先设定的范围内，即可认为匹配。但对谓词逻辑的规则而言，其匹配必须是精确的。3.1 从AI符号主义说起 第三章 知识表示和推理3.1.3 产生式系统3、产生式系统知识表示优缺点 （1）优点：①自然性：使用因果关系表达，直观自然。②模块性：规则形式相同，易于模块化管理。③有效性：能有效表示确定性知识、不确定性知识、启发性知识、过程性知识等