知识库系统 ppt课件

– 规律：上述的规则知识一般还可以分为不带变量和带变量 的规则两种。把带变量的规则称为规律。规律中的变量一 旦被实例化为一个具体的值，则规律就变成了一条具体的
2020/4/1不0 带变量的规则。因此由规律可以引出许多具体的规则。 3
基本概念
• 知识的属性 – 真实性 – 相对性 – 不完全性 – 模糊性 – 可表示性
1.基本概念
• 什么是知识 • 知识的分类 • 知识的属性 • 什么是知识表示
2020/4/10
1
基本概念
• 什么是知识
– 这里所谈的知识是知识处理的特殊对象，与日常生活的知 识有较大的区别。
– 知识是以各种不同方式把多个信息关联在一起的信息结构 。或者表达为“知识是多个信息之间的关联”。
– 如果把“不与任何其他信息关联”即单独的一个信息也被 认为是一种特殊的关联方式（不关联），则单个的信息也 可以看做是知识的特例，将此称之为“原子事实”。如： “他是军人”，“穿军装”等。如果把这两种信息用“如 果…则…”这种因果关系联系起来就成了一条知识（规则） ，即“如果他是军人，则穿军装”。
• 表示方式：各种符号的逻辑组合，用图形表示，物理表示方式 • 引申另外三种属性：可存储性、可传递性和可处理性。
2020/4/10
4
基本概念
• 什么是知识表示
– 所谓知识表示实际上就是对知识的一种描述， 即用一些约定的符号把知识编码成一组计算机 可以接Biblioteka 的数据结构。2020/4/10
5
2. 知识表示方法
– 一条产生式规则就是一条知识。用产生式可 以 2020/4/10 实现推理和操作，产生式规则是知识表示10
产生式规则
• 产生式规则的与或树表示
– 一组产生式规则可形象地用一棵“与或树”表 示如图：
– 这里用带弧线的表示“与”关系，不带弧线的 表示“或”关系。
2020/4/10
11
产生式规则 A
– 一个实际的产生式系统，其目标条件一般不 会只经一步推理就可满足，往往要经过多步 推理才能满足或者证明问题无解。
– 产生式系统的运行过程就是从初始事实出发 ，寻求到达目标条件的通路的过程。所以， 产生式系统的运行过程也是一个搜索的过程 ，但一般把产生式系统的整个运行过程也称 为推理。
产生式规则
• 产生式系统的组成
– 产生式系统由三部分组成：产生式规则库、推 理机和动态数据库，其结构如图所示。
2020/4/10
14
产生式规则库亦称产生式规 则集，由领域规则组成，在 机器中以某种动态数据结构 进行组织。
推理机亦称控制执行机构，它是一个 程序模块，负责产生式规则的前提条 件测试或匹配，规则的调度与选取， 规则体的解释和执行。即推理机实施 推理，并对推理进行控制，它也就是 规则的解释程序。
D1，D2 →C5 ； D3 →C5 ；
D4，D5，D6 →C8 ；
2020/4/10
12
产生式规则
– 产生式规则的左右端都可以为空
• →后件：表示后件是一个无条件成立的结论（即一 个事实）或是一个无条件执行的动作。
• 前件→：表示一个问题，什么情况下会使前件成立 （为真）。
2020/4/10
13
– 推理机的一次推理过程，可如图所示。
2020/4/10
16
产生式规则
从规则库中取一个条规则，将其前提同当前 动态数据库中的事实/数据进行模式匹配
N 匹配成功否
Y 把该规则的结论放入当前动态数据库：或执
行规则所规定的动作
推理机的一次推理过程
2020/4/10
17
产生式规则
• 产生式系统的运行过程
产生式规则库
推理机
2020/4/10
动态数据库 产生式系统结构
动态数据库 是动态数据 结构，用来 存放初始事 实数据、中 间结果和最 后结果等。
15
产生式规则
• 产生式系统的运行过程
– 产生式系统运行时，除了需要规则库以外， 还需要有初始事实(或数据)和目标条件。
– 目标条件是系统正常结束的条件，也是系统 的求解目标。产生式系统启动后，推理机就 开始推理，按所给的目标进行问题求解。
B1
B2
B3 B4
B5
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
D1 D2 D3 D4 D5 D6
产生式规则组：
B1，B2→A； B3，B4，B5 →A ；
C1，C2 → B1 ； C3 →B2 ； C4，C5，C6 → B3 ；
C7 →B4 ； C8 →B4 ；C9，C10 →B5
• 产生式规则 • 语义网络
2020/4/10
6
知识表示方法
•知识表示方法有： 一阶谓词逻辑、产生式规则、语义网络、框 架理论、面向对象等多种表示方法。
2020/4/10
7
2.1 产生式规则
• 产生式规则的出现
产 生 式 (Production) 一 词 ， 首 先 是 由 美 国 数 学 家波斯特（E.Post）提出来的。波斯特根据替 换规则提出了一种称为波斯特机的计算模型， 模型中的每一条规则当时被称为一个产生式。 后来，这一术语几经修改扩充，被用到许多领 域。例如，形式语言中的文法规则就称为产生 式。产生式也称为产生式规则，或简称规则。
2020/4/10
2
基本概念
• 知识的分类
– 事实：是指人类对客观事物的值或状态的描述。这种知识 一般不包含任何变量，可以用一个值为真的命题陈述或一 种状态的描述来表达。如今天天气很热，他今年50岁等， 都表示一个事实。它描述了客观事物在某种条件下各种属 性或状态的真实值。
– 规则：指可以分为前提（条件）和结论两部分，用来表达 因果关系的知识。它的一般形式为：如果A则B。A表示前 提，B表示结论或应采取的动作。
2020/4/10
8
产生式规则
• 产生式的一般形式
前件→后件（P → Q）
– 其中，前件就是前提，后件是结论或动作， 前件和后件可以是由逻辑运算符AND、OR 、NOT组成的表达式。
– 产生式规则的语义是：如果前提满足，则可 得结论或者执行相应的动作，即后件由前件 来触发。所以，前件是规则的执行条件，后 件是规则体。
2020/4/10
9
产生式规则
– 例如，下面就是几个产生式规则：
• (1)如果银行存款利率下调，那么股票价格上涨。 • (2)如果炉温超过上限，则立即关闭风门。 • (3)如果键盘突然失灵，且屏幕上出现怪字符，则
是病毒发作。 • (4)如果胶卷感光度为200，光线条件为晴天，目
标距离不超过5米，则快门速度取250，光圈大小 取f16。