第二部分知识表示方法一
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20
*产生式表示法
用产生式规则表示知识，实质和状态空间法是一 致的。可表示事实性知识和规则性知识。 基本形式是：
P Q或 IF P THEN Q P是前提，Q是一组结论或操作。
21
产生式表示法
确定性规则知识 P Q 或 IF P THEN Q
不确定性规则知识 P Q (置信度) 或 IF P THEN Q （置信度）
当已知事实与前提不能精确匹配时，只要按照置信 度的要求达到一定的相似度，就认为已知事实与前 提条件匹配
22
产生式表示法
确定性事实性知识 三元组表示
（对象，属性，值）或（关系，对象1，对象2） 例：老王年龄是40岁
（Wang, Age, 40） （Friend，Wang，Zhang）
不确定性事实性知识 四元组表示
（对象，属性，值，可信度）或（关系，对象1，对象2，可信度） 例：（Wang, Age, 40, 0.8）
（Friend, Wang, Zhang, 0.1）
23
产生式系统的组成
规则库：描述某领域内知识的产生式集合，包含 把问题从初始状态转换成目标状态的变换规则。
综合数据库：事实库，存放输入的事实以及中间 和最后结果的工作区
14
用状态空间表示问题的步骤: （1）定义状态的描述形式 （2）表示问题的所有可能状态，并确定问题的初
始和目标状态集合描述。 （3）定义一组算符，利用这组算符可把问题由一
种状态转变为另一种状态。
15
利用状态空间求解问题的过程:
不断把算符作用于状态的过程。首先将适用的算符作用于 初始状态，以产生新的状态；然后再把一些适用的算符作 用于新的状态；这样继续下去，直到产生的状态为目标状 态为止。这使，就得到问题的一个解，即使从初始状态到 目标状态所用算符构成的序列。
27
产生式表示法特点
推理机：一个或一组程序，控制和协调规则库与 综合数据库的运行，包含了推理方式和控制策略。
24
产生式系统推理方式
（1）正向推理 从已知事实出发，通过规则库得到结论。 推理过程： 1）规则库中规则与综合数据库中的事实进行匹 配，得到匹配的规则集合； 2）使用冲突解决算法，从匹配规则集合中选择 一条规则作为启用规则； 3）执行启用规则的后件，将后件送入综合数据 库或对综合数据库进行必要的修改。 重复这个过程直至达到目标。
8
知识的表示
知识表示方法可以分为陈述性知识表示和过程性 知识表示两大类，但两者界限不明显，难以分开。
陈述性知识表示主要用来描述事实性知识。这种 表示方法告诉人们所描述的客观事物涉及的“对 象”是什么，知识表示就是将对象的有关事实 “陈述”出来，并以数据的形式表示。这类表示 法将知识表示与知识运用（推理）分开处理，在 表示知识时，并不涉及如何运用知识的问题，是 一种静态的描述方法。
13
（3）状态空间 由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的 状态空间。由三部分构成：问题的所有可能初始状态构成的集合S； 算符集合F;目标状态集合G。用一个三元组表示（S,F,G)。
状态空间的图示形式称为状态空间图。 节点表示状态 有向边（弧）表示算符
（4）问题的解 从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。 由初始状态到目标状态所用算符的序列就构成了问题的一个解。
25
（2）反向推理 从目标（作为假设）出发，反向使用规则，求得 已知事实。 推理过程： 1）规则库中的规则后件与目标事实进行匹配， 得到匹配的规则集合； 2）使用冲突解决算法，从匹配规则集合中选择 一条作为启用规则； 3）将启用规则的前件作为子目标。 重复这个过程直至各子目标均为已知事实
26
（3）双向推理 推理从上、下两个方向同时进行，直至某个中间 界面上两方向结果相符便成功结束。这种推理所 形成的推理网络小，从而推理效率更高。
可理解性：所表示的知识易懂、易读； 便于知识的获取和维护； 便于搜索； 便于推理。
11
知识表示方法
1. 状态空间法/产生式表示法 2. 问题归约法 3. 谓词逻辑法 4. 语义网络法 5. 框架表示法 6. 剧本表示 7. 过程表示法
12
1. 状态空间表示法
以“状态空间”的形式对问题进行定义，问题状态空间的 构成包括： （1）状态 描述问题求解过程中不同时刻状况的数据结构。一般用一 组qi(变i=量0,的1,有2,序..集.,n合)为表集示合：的Q=分(量q0，,q称1,为...状qn态),变其量中。每当个给元每素 一个分量以确定的值时，就得到了一个具体的状态。 （2）算符 引起状态中某些分量发生变化，从而使问题由一个状态变 为另一个状态的操作称为算符。比如走步、过程、规则、 数学算子、运算符号或逻辑符号等。例如，在下棋程序中， 一个算符就是一个走步。
9
知识的表示
过程性知识表示主要用于描述规则性知识和控制 结构知识。这种表示方法就是告诉人们“怎么 做”，知识表示的形式是一个“过程”，这一过 程就是求解程序。它将知识的表示与运用（推理） 相结合，知识就寓于程序之中，是一种动态的描 述方法。
10
知识表示方法的选择
表示能力：能正确、有效地将问题所需要的各类 知识都表示出来；
16
例子：二阶Hanoi塔问题 问题简化，只考虑两个盘子的情况。已知三个柱 子1,2,3和两个盘子A,B(A比B小)。最初A，B依 次放在柱子1上，最后要移动A，B到柱子3上，要 求每次移动一个盘子，只能移动最顶上的盘子， 并且任何时候不允许大盘放在小盘上。
17
例
18
例
19
例
问题的解：A(1,2), B(1,3), A(2,3)
知识的分类
以知识的wenku.baidu.com定性来划分，可分为确定知识和不确 定知识。
按照人类的思维及认识方法来分，可分为逻辑性 知识和形象性知识。
7
知识的表示
知识表示是研究用机器表示知识的可行性、有效 性的一般方法，是一种数据结构与控制结构的统 一体，既要考虑知识的存储又考虑知识的使用。
知识表示实际上就是对人类知识的一种描述，以 把人类知识表示成计算机能够处理的数据结构。 对知识进行表示的过程就是把知识编码成某种数 据结构的过程。
*产生式表示法
用产生式规则表示知识，实质和状态空间法是一 致的。可表示事实性知识和规则性知识。 基本形式是：
P Q或 IF P THEN Q P是前提，Q是一组结论或操作。
21
产生式表示法
确定性规则知识 P Q 或 IF P THEN Q
不确定性规则知识 P Q (置信度) 或 IF P THEN Q （置信度）
当已知事实与前提不能精确匹配时，只要按照置信 度的要求达到一定的相似度，就认为已知事实与前 提条件匹配
22
产生式表示法
确定性事实性知识 三元组表示
（对象，属性，值）或（关系，对象1，对象2） 例：老王年龄是40岁
（Wang, Age, 40） （Friend，Wang，Zhang）
不确定性事实性知识 四元组表示
（对象，属性，值，可信度）或（关系，对象1，对象2，可信度） 例：（Wang, Age, 40, 0.8）
（Friend, Wang, Zhang, 0.1）
23
产生式系统的组成
规则库：描述某领域内知识的产生式集合，包含 把问题从初始状态转换成目标状态的变换规则。
综合数据库：事实库，存放输入的事实以及中间 和最后结果的工作区
14
用状态空间表示问题的步骤: （1）定义状态的描述形式 （2）表示问题的所有可能状态，并确定问题的初
始和目标状态集合描述。 （3）定义一组算符，利用这组算符可把问题由一
种状态转变为另一种状态。
15
利用状态空间求解问题的过程:
不断把算符作用于状态的过程。首先将适用的算符作用于 初始状态，以产生新的状态；然后再把一些适用的算符作 用于新的状态；这样继续下去，直到产生的状态为目标状 态为止。这使，就得到问题的一个解，即使从初始状态到 目标状态所用算符构成的序列。
27
产生式表示法特点
推理机：一个或一组程序，控制和协调规则库与 综合数据库的运行，包含了推理方式和控制策略。
24
产生式系统推理方式
（1）正向推理 从已知事实出发，通过规则库得到结论。 推理过程： 1）规则库中规则与综合数据库中的事实进行匹 配，得到匹配的规则集合； 2）使用冲突解决算法，从匹配规则集合中选择 一条规则作为启用规则； 3）执行启用规则的后件，将后件送入综合数据 库或对综合数据库进行必要的修改。 重复这个过程直至达到目标。
8
知识的表示
知识表示方法可以分为陈述性知识表示和过程性 知识表示两大类，但两者界限不明显，难以分开。
陈述性知识表示主要用来描述事实性知识。这种 表示方法告诉人们所描述的客观事物涉及的“对 象”是什么，知识表示就是将对象的有关事实 “陈述”出来，并以数据的形式表示。这类表示 法将知识表示与知识运用（推理）分开处理，在 表示知识时，并不涉及如何运用知识的问题，是 一种静态的描述方法。
13
（3）状态空间 由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的 状态空间。由三部分构成：问题的所有可能初始状态构成的集合S； 算符集合F;目标状态集合G。用一个三元组表示（S,F,G)。
状态空间的图示形式称为状态空间图。 节点表示状态 有向边（弧）表示算符
（4）问题的解 从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。 由初始状态到目标状态所用算符的序列就构成了问题的一个解。
25
（2）反向推理 从目标（作为假设）出发，反向使用规则，求得 已知事实。 推理过程： 1）规则库中的规则后件与目标事实进行匹配， 得到匹配的规则集合； 2）使用冲突解决算法，从匹配规则集合中选择 一条作为启用规则； 3）将启用规则的前件作为子目标。 重复这个过程直至各子目标均为已知事实
26
（3）双向推理 推理从上、下两个方向同时进行，直至某个中间 界面上两方向结果相符便成功结束。这种推理所 形成的推理网络小，从而推理效率更高。
可理解性：所表示的知识易懂、易读； 便于知识的获取和维护； 便于搜索； 便于推理。
11
知识表示方法
1. 状态空间法/产生式表示法 2. 问题归约法 3. 谓词逻辑法 4. 语义网络法 5. 框架表示法 6. 剧本表示 7. 过程表示法
12
1. 状态空间表示法
以“状态空间”的形式对问题进行定义，问题状态空间的 构成包括： （1）状态 描述问题求解过程中不同时刻状况的数据结构。一般用一 组qi(变i=量0,的1,有2,序..集.,n合)为表集示合：的Q=分(量q0，,q称1,为...状qn态),变其量中。每当个给元每素 一个分量以确定的值时，就得到了一个具体的状态。 （2）算符 引起状态中某些分量发生变化，从而使问题由一个状态变 为另一个状态的操作称为算符。比如走步、过程、规则、 数学算子、运算符号或逻辑符号等。例如，在下棋程序中， 一个算符就是一个走步。
9
知识的表示
过程性知识表示主要用于描述规则性知识和控制 结构知识。这种表示方法就是告诉人们“怎么 做”，知识表示的形式是一个“过程”，这一过 程就是求解程序。它将知识的表示与运用（推理） 相结合，知识就寓于程序之中，是一种动态的描 述方法。
10
知识表示方法的选择
表示能力：能正确、有效地将问题所需要的各类 知识都表示出来；
16
例子：二阶Hanoi塔问题 问题简化，只考虑两个盘子的情况。已知三个柱 子1,2,3和两个盘子A,B(A比B小)。最初A，B依 次放在柱子1上，最后要移动A，B到柱子3上，要 求每次移动一个盘子，只能移动最顶上的盘子， 并且任何时候不允许大盘放在小盘上。
17
例
18
例
19
例
问题的解：A(1,2), B(1,3), A(2,3)
知识的分类
以知识的wenku.baidu.com定性来划分，可分为确定知识和不确 定知识。
按照人类的思维及认识方法来分，可分为逻辑性 知识和形象性知识。
7
知识的表示
知识表示是研究用机器表示知识的可行性、有效 性的一般方法，是一种数据结构与控制结构的统 一体，既要考虑知识的存储又考虑知识的使用。
知识表示实际上就是对人类知识的一种描述，以 把人类知识表示成计算机能够处理的数据结构。 对知识进行表示的过程就是把知识编码成某种数 据结构的过程。