确定性知识表示法--规则(产生式)表示法,


知识的概念:一种普遍说法是:知识是人们在改造客观世界的实践中积累起来的认识和经验。

知识的分类:按知识的确定性分为确定性知识和不确定性知识。确定性知识是指其真假是可以明确表示的知识。其表示方法包括:谓词逻辑表示法,产生式表示法,语义网络表示法,框架表示法等。

知识表示:是对知识的描述。用一些约定的符号把知识编码成一组可以被计算机直接识别、并便于系统使用的数据结构。

知识系统是一种拥有知识并且可以使用知识进行推理的智能系统。—>由概念知道两大要素是:知识表示、知识推理。

产生式表示法

产生式表示法是一种知识的表示方法,所表示的知识是确定性知识。
产生式表示法已经成为人工智能中应用最多的一种知识表示模式。尤其在专家系统方面应用广泛。

产生式的表示的基本原则(方法)

产生式表示法非常容易表示事实和规则。

事实的产生式表示:

什么是事实?
事实是 : 断言一个语言变量的值或断言多个语言变量之间关系的陈述句,

产生式中:
事实可以使用三元组或四元组来表示。

对于确定性事实用一个三元组表示:

(对象,属性,值) 或者 (关系,对象1,对象2)

对象是语言变量。这种表示方式可以在机器内部用一张表来表示。

例如:
如事实“老李年龄是35岁”,便写成(Lee,age,35)
事实“老李、老张是朋友”,可写成(friend,Lee,Zhang)

规则的产生式表示

规则是:规则描述的是事物间的因果关系。含义是 : 如果…则…

规则的产生式表示形式常称为产生式规则,简称产生式,或称规则。

规则的基本形式:

    IF <前件> THEN <后件> 

前件是该规则可否使用的先决条件。

前件由单个事实或者多个事实的逻辑组合构成。

后件是一组结论或操作。指出当前件满足的时候,应该推出的结论或应该执行的操作。

r1(规则序号):if <前件:单个事实或多个事实的逻辑组合构成> THEN <后件:一组结论或操作>

产生式表示的特性

优点:

  • 自然性:产生式表示法使用如果…则…形式表示知识,与人类相像,直观,自然,便于推理。

  • 模块性:每条规则都是一个独立的知识单元,描述前提与结论之间的一种静态关系,其正确性能够独立的得到保证。各个规则之间不相互调用。

  • 有效性:产生式表示法除了表示确定知识外,稍作变形可以表示不确定性知识。

缺点:

  • 效率低下。在产生式表示中,各规则之间的联系必须以综合数据库为媒介。其求解过程是反复的“匹配–冲突消解–执行”过程。

    先用规则前提与综合数据库中的已知事实匹配。

    从规则库中选用可用规则。

    当有多条规则可用的时候,按照一定的策略进行冲突消解。然后执行选中的规则。

  • 对于具有结构关系或层次关系的知识,用产生式难以将其表示。

0
0
   

查看评论

相关内容