文档介绍:第三章知识表示
3-1 引言
3-2 谓词逻辑表示法
3-3 语义网络法
3-4 框架表示法 状态空间法
3-5 产生式规则 问题归约法
其他方法
小结
ÿ
33--11 引言引言
l 知识表示即将专家的知识(自然语言)模式化,公式
化,变成子句,以可行的、通用的(计算机可接受
的、简便的)原则和方法来表达知识。是AI领域中最
基本、最活跃的一个分支)
l 表达的要求:;
;
;
;
;
;
。
ÿ ÿ
33--11 引言引言
l 知识表示的目的:将那些不同类型的知识,选择合适
的表达方式以便计算机能够有效地构造和利用这些知
识。
l 常见的知识表示形式:逻辑表示法,产生式规则表示
法,框架表示法,语义网络表示法,面向对象表示
法,正文表示法,状态空间、概念图,与/或图,神经
网络,知识网等。
ÿ ÿ
33--22 逻辑表示法逻辑表示法
l :命题演算(逻辑)
谓词演算(Predicate Calculus)
举例
:
用谓词演算将问题形式化(公式化)
在这种逻辑表示的形式上建立控制系统
证明从初始状态可到达终结状态
l :易于表达结论明确灵活方便模块化结
构
知识表示方式过于简单,表达复杂性知识受限制
知识间是相对独立的、分散的,推理效率低
逻辑推理法则过于严谨,不易表达不确定知识
ÿ ÿ
33--33 语义网络语义网络( work Representation)
–语义网络的结构
•定义
•组成部分
–词法
–结构
–过程
–语义
Ë ÿ
33--33 语义网络语义网络( work Representation)
l 由结点和连结点的弧组成
是一种以网络形式来建立对象之间的联系的知识表示形式,它能
较好地表现人类的联想记忆功能,因此有人也称为联想网络。
:表达能力强
推理效率高
知识透明度高
继承直接继承条件继承默认继承排斥继承
对每个结点的真正意义,可能有各种理解,不标准
复杂知识表示困难
ÿ ÿ
33--33 语义网络语义网络(s)
矿石分类关系网络
ÿ ÿ
11 二元语二元语义义网络的网络的表示表示
l 表示占有关系和其它情况
–例:小燕是一只燕子,燕子是鸟;巢-1是小
燕的巢,巢-1是巢中的一个。
l 选择语义基元
–试图用一组基元来表示知识,以便简化表示,
并可用简单的知识来表示更复杂的知识。
f ÿ
22 多元语多元语义义网络的网络的表示表示
l 谓词逻辑与语义网络等效
ISA
(语义网络)
LIMING MAN
(谓词逻辑)
ISA(LIMING,MAN)或 MAN(LIMING)
l 多元语义网络表示的实质
–把多元关系转化为一组二元关系的组合,或
二元关系的合取。
R(X1,X2,…,Xn)
可转换为
R12(X1,X2)∧R13(X1,X3)∧…∧ R1n(X1,Xn)
......
Rn-1 n(Xn-1,Xn)
Í