《人工智能导论》期末复习二、三

《人工智能导论（第5版）》王万良

第二章  知识表示与知识图谱

2.1  知识与知识表示的概念

一、什么是知识？有哪些特性？

1、知识：在长期的生活及社会实践中、在科学研究及实验中积累起来的对客观世界的认识与经验。人们把实践中获得的信息关联在一起，就形成了知识。知识反映了客观世界中事物之间的关系，不同事物或者相同事物间的不同关系形成了不同的知识。

2、特性：（1）相对正确性（2）不确定性（3）可表示性与可利用性

二、什么是知识表示？如何选择知识表示方法？

1、知识的表示：将人类知识形式化或者模型化。

2、知识表示方法的原则：

（1）充分表示领域知识。

（2）有利于对知识的利用。

（3）便于对知识的组织、维护与管理。

（4）便于理解与实现。

2.2  一阶谓词逻辑表示法

一、命题？

一个非真即假的陈述句

eg.“3<5”“太阳从东边升起”“北京是中华人民共和国的首都”

二、谓词？

用于刻画个体的性质、状态或个体间的关系。

三、辖域、约束变元、自由变元（习题2.2）

四、谓词逻辑（习题2.3）

五、一阶谓词逻辑知识步骤

1、定义谓词及个体。

2、变元赋值。

3、用连接词连接各个谓词，形成谓词公式。

2.3  产生式表示法

一、产生式基本形式？与蕴含式区别P36

1、基本形式：

（1）确定性规则知识的产生式

（2）不确定性规则知识的产生式

（3）确定性事实性知识的产生式

（4）不确定性事实性知识的产生式

2、区别：基本形式相同，但蕴含式只是产生式的一种特殊情况

（1）除逻辑蕴含外，产生式还包括各种操作、规则、变换、算子、函数等。

（2）蕴含式只能表示精确知识，而产生式不仅可以表示精确的知识，还可以表示不精确知识。蕴含式的匹配总要求是精确的。产生式匹配可以是精确的，也可以是不精确的，只要按某种算法求出的相似度落在预先指定的范围内就认为是可匹配的。

它们在处理方法及应用等方面都有较大差别。

二、产生式系统P38

规则库、控制系统（推理机）、综合数据库

三、产生式表示法的特点

1. 优点：自然性，模块性，有效性，清晰性
2. 缺点：效率不高，不能表达结构性知识

2.4  框架表示法

一、框架？

一种描述所论对象（一个事物、事件或概念）属性的数据结构。

二、框架表示法的特点？

结构性，继承性，自然性

第三章 确定性推理方法

3.1  推理的基本概念 

一、推理方式及其分类

1、演绎推理、归纳推理、默认推理

2、确定性推理、不确定性推理

3、单调推理、非单调推理

4、启发式推理、非启发式推理

二、推理的方向

正向推理、逆向推理、混合推理、双向推理

三、多种冲突消解策略

1、按针对性排序

2、按已知事实的新鲜性排序

3、按匹配度排序

4、按条件个数排序

3.2  自然演绎推理 

一、优点？

1、表达定理证明过程自然，易理解。

2、拥有丰富的推理规则，推理过程灵活。

3、便于嵌入领域启发式知识

二、缺点？

易产生组合爆炸，得到的中间结论一般呈指数形式递增

3.3  谓词公式化为子句集的方法

一、子句？

任何文字的析取式

二、子句集？

由子句构成的集合

三、将谓词公式化为子句集P68、P82习题3.4

3.4  鲁宾逊归结原理

一、不可满足P72、P82习题3.5

3.5  归结反演P76

3.6  应用归结反演求解问题P78