基本信息
文件名称:第4章 知识表示与机器推理.pptx
文件大小:1.99 MB
总页数:39 页
更新时间:2025-06-17
总字数:约7.46千字
文档摘要

第4章知识表示与机器推理

4.1概述

4.2一阶谓词及其推理

4.3产生式规则及其推理

4.4语义网络

4.5知识图谱

延伸学习导引;4.1概述

4.1.1知识及其表示

?一些常用的知识表示形式:

一阶谓词逻辑、产生式规则、框架、语义网络(知识图谱)、类和对象、贝叶斯网络、脚本、过程等。

4.1.2机器推理

?机器推理所涉及的各种推理:

演绎推理、归纳推理和类比推理

不确定性推理和不确切性推理

约束推理、定性推理、范例推理、非单调推理

;4.2一阶谓词及其推理

4.1.1谓词,函数,量词

定义4-1表达式

P(t1,t2,…,tn)

称为一个n元谓词,或简称谓词。其中P是谓词名或谓词符号,也称谓词,表示对象的属性、状态、关系、联系或行为,t1,t2,…,tn称为谓词的项,一般代表个体对象。

例如:

prime(2)

friend(张三,李四)

就是两个谓词。其中prime(2)是个一元谓词,表示:2是个素数;friend(张三,李四)是个二元谓词,表示:张三和李四是朋友。;形式

f(x1,x2,…,xn)

表示个体x1,x2,…,xn所对应的个体y,并称之为(n元)个体函数,简称函数(或函词、函词命名式),其中f是函数符号。

例如,可用doctor(father(Li))表示“小李的父亲是医生”,

用equa(sq(x),y))表示“x的平方等于y”。

下面约定用大写英文字母作为谓词符号,用小写字母f,g,h等表示函数符号,用小写字母x,y,z等作为个体变元符号,用小写字母a,b,c等作为个体常元符号。

;谓词逻辑中,符号?、∧、∨、→、←→依次表示(命题)连接词“非”“并且”“或者”“如果…则”“当且仅当”,称为否定词、合取词、析取词、蕴涵词、等价词。它们也就是5个逻辑运算符。

谓词逻辑中,将“所有”“一切”“任一”“全体???“凡是”等词统称为全称量词,记为?;“存在”“一些”“有些”“至少有一个”等词统称为存在量词,记为?。

;例如命题“凡是人都有名字”,就可以表示为

?x(P(x)→N(x))

?xN(x)

命题“存在不是偶数的整数”表示为

?x(I(x)∧?E(x))

4.2.2谓词公式

定义4-2

(1)个体常元和个体变元都是项。

(2)设f是n元函数符号,若t1,t2,…,tn是项,则f(t1,t2,…,tn)也是项。

(3)只有有限次使用(1),(2)得到的符号串才是项。

;定义4-3设P为n元谓词符号,t1,t2,…,tn是项,则P(t1,t2,…,tn)称为原子谓词公式,简称原子公式或者原子。

定义4-4

(1)原子公式是谓词公式。

(2)若P,Q是谓词公式,则?P,P∧Q,P∨Q,P→Q,P←→Q,?xP,?xP也是谓词公式。

(3)只有有限步应用(1)、(2)生成的公式才是谓词公式。