人工智能课件第2章知识表示.pptxVIP

第二章知识表示; 按照符号主义的观点，知识是一切智能行为的基础，要使计算机具有智能，首先必须使它拥有知识。

;2.1知识与知识表示

2.2一阶谓词逻辑表示法

2.3产生式表示法

2.4框架表示法

2.5语义网络表示法

2.6面向对象表示法

;

2.1知识与知识表示

人之所以有智能行为是因为他们拥有知识，拥有对知识的获取、表达、搜索、分析、解答等智能能力。

知识表示一直是AI研究中的一个瓶颈。

其难点在于知识中隐含有不确定性，即模糊性和随机性。;2.1.1什么是知识？;知识可从(范围，目的，有效性)加以三维描述：

知识的范围是由具体到一般，

知识的目的是由说明到指定，

知识的有效性是由确定到不确定。

;

例如“为了证明A→B，只需证明A∧～B是不可满足的”这种知识是一般性、指示性、确定性的。

而像“桌子有四条腿”这种知识是具体的、说明性的、不确定性的。

;2、数据、信息和知识;3、信息、知识和智能;4、智能知识的表现方式;3）知识的运用能力：运用所获得的知识，通过知识信息处理，根据所求得的问题解答或所制定的规划决策作出反应，采取行动，发挥知识的效用，如回答咨询、诊断疾病、操纵机器等。;5、知识的特性;6、知识的分类;

事实性（叙述性）知识：有关系统状态、环境和条件，问题的概念、定义和事实的知识；常以“…是…”的形式出现。

如：雪是白色的、鸟有翅膀、张三李四是好朋友、这辆车是张三的。

规则性（过程型）知识：是有关问题中与事物的行动、动作相联系的因果关系、系统状态变化、问题求解过程的操作、演算和行动的知识，是动态的，常以“如果…那么…”形式出现。

特别是启发式规则是专家提供的专门经验知识，这种知识虽无严格解释但很有用处。

;控制（过程）性知识是有关问题的求解步骤、技巧性知识，告诉怎么做一件事。也包括当有多个动作同时被激活时应选哪一个动作来执行的知识。它常与程序结合在一起出现。

元知识是有关知识的知识，是知识中的高层知识。包括怎样使用规则、解释规则、校验规则，解释程序结构等知识??它存在于知识库中。

说明：

元知识与控制知识是有重迭的，对一个大的程序来说，以元知识或元规则形式体现控制知识更为方便，因为元知识存于知识库中，而控制知识常与程序结合在一起出现，从而不容易修改。;例：对于从北京到上海，是乘飞机还是火车的问题，其知识可归纳为：

*事实性（叙述性）知识：北京、上海、飞机、火车、时间、费用等；

*规则性（过程型）知识：乘飞机、坐火车等；

*控制性知识：乘飞机较快、较贵；坐火车较慢、较便宜。;（3）知识的确定性来划分：

确定性知识

不确定性知识

（4）按人类的思维及认识方法来划分：

逻辑性知识

形象性知识

;2.1.2知识表示的概念

1、什么是知识的表示？;

表示能力;

3、知识表示的观点;4、知识表示的方法

逻辑表示法：一阶谓词逻辑;5、知识表示的具体形式

知识外部表示模式：是与软件开发与运行的软件工具与平台无关的知识表示的形式化描述。

知识内部表示模式：是与开发软件工具与平台有关的知识表示的存储结构。

从实用观点看，AI是一门知识工程学：以知识为对象，研究知识的表示方法、知识的运用和知识的获取。;知识可以用模式K=F+R+C来表达

其中：K——知识项（Knowledgeitems）

F——事实（Facts）

表示人类对客观世界，客观事物的状态、属性、特征的描述，以及对事物之间关系的描述。

R——规则（Rules）

表示能表达在前提与结论之间的因果关系的一种形式。

C——概念（Concepts）

表示事实的含义规则、语义说明等。;6、知识模型的变换;;例：方格棋盘分割问题：;原始问题：

在2n×2n的方格棋盘中，去掉对顶角上两个小方格后，问能否将它分割为若干1×2的小长方块？

求解原始问题是很困难的，由于对n的数值未加限制，可以是任意大的正整数。直接求解要考察2^(2n)^2种可能的分割方案，而且随着n的增大，还会出现“组合爆炸”问题。

;解:（1）将原始问题化为同构问题：

将棋盘中的小方格相间地作以不同的颜色，将其化为同构问题：

无论n为何值，对顶的两个小方格的颜色都是同色的。所以，两种颜色的数目之差为2。

由于每个1×2长方块只能包括一个小白格和一个小红格，因此，无论如何分割，最后剩下的必定是同色的两个小方格，无法分割成原始问题要求的小长方块。

由于同构问题无解