文档介绍：知识表示
产生式表示法
框架表示法
产生式表示法
产生式表示的基本方法。
产生式系统的基本结构。
产生式系统的分类。
产生式表示法的特点。
产生式表示的基本方法
事实表示:把事实看作是断言一个语言变量的值或多个语言变量间的关系的陈述句。
例如:
雪是白的。王蜂热爱祖国。
对确定性知识的表示为一个三元组:
(对象,属性,值)或
(关系,对象1,对象2)
产生式表示的基本方法
不确定知识表示为一个四元组:
(对象,属性,值,可信度因子)
其中可信度因子是0到1的数值。
(雪,颜色,白)
(热爱,王蜂,祖国)
产生式表示的基本方法
规则的表示:规则一般描述事物间的因果关系,规则的产生式表示形式称为产生式规则,简称为产生式。
P→Q 或
IF P THEN Q [置信度]
P是产生式的前提或前件,一般由事实的逻辑组合构成。Q是产生式的后件或结论,一般是结论或操作。
产生式表示的基本方法
产生式的含义:如果前件P满足,则可推出结论Q,或执行Q所规定的操作。
例如:r14:IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色 THEN 该动物是企鹅。
产生式与蕴含式的区别
蕴含式只能表示精确性知识,产生式不仅可以表示精确知识,也可表示不精确性知识。
使用过程中对前件的匹配,蕴含式要精确匹配,而产生式可以相似匹配。
产生式表示的示例
八数码游戏:在3X3的九宫格棋盘上,摆有八个将牌,每个将牌刻有1~8中的某个数码。棋盘上有一个空格,允许将牌向空格移动。给定初始布局和目标布局,如何移动将牌实现从初始布局到目标布局的转变。
产生式表示的示例
2
8
3
1
6
4
7
5
1
2
3
8
4
7
6
5
初始布局
目标布局
产生式表示的示例
问题的表示:
综合数据库:Sij 1≤i,j≤3 Sij€{1,2,…,8}
规则库:
IF j-1≥1 THEN Sij=Sij-1,Sij-1=0
IF i-1≥1 THEN Sij=Si-1j,Si-1j=0
IF j+1≤3 THEN Sij=Sij+1,Sij+1=0
IF i+1≤3 THEN Sij=Si+1j,Si+1j=0