人工智能笔记

第一章

1.1 什么是人工智能，它的发展过程中经历了哪些阶段？

所谓人工智能就是用人工的方法在机器（计算机）上实现的智能，或者说是人们使机器具有类似于人的智能。

发展阶段：孕育（1956年之前） 形成（1956-1969） 发展（1970年后）

1.2 人工智能研究的基本内容有哪些？

1. 知识表示
2. 机器感知
3. 机器思维
4. 机器学习
5. 机器行为

第二章

2.1 什么是知识，它有哪些特性，有哪几种分类方法？

把有关信息关联在一起形成的信息结构称为知识

知识有如下一些特性：

1. 相对正确性
2. 不确定性
3. 可表示性与可利用性

知识的分类方法：

1. 按知识的作用范围划分为常识性知识和领域性知识
2. 按知识的作用及表示划分为事实性知识、过程性知识和控制性知识
3. 按知识的结构及表现形式划分为逻辑性知识和形象性知识
4. 按知识的确定性划分为确定性知识和不确定性知识

2.2 什么是知识表示，如何选择知识表示方法？

知识表示就是将人类知识形式化或者模块化。

人工智能用到的逻辑可分为：一阶谓词逻辑，经典命题逻辑

选择知识表示方法时，应从以下几个方面进行考虑：

1. 充分表示领域知识
2. 有利于对知识的利用
3. 便于对知识的组织、维护和管理
4. 便于理解和实现

2.3 产生式系统的组成部分有哪些？

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

2.4 产生式表示法的特点？

主要优点：

自然性 模块性 有效性 清晰性

主要缺点：

效率不高 不能表达具有结构性的知识

第三章

3.1 什么是子句？什么是子句集？请写出谓词公式子句集的步骤。

任何文字的析取式称为子句，任何文字本身也都是子句。

由子句构成的集合称为子句集。

步骤：

1. 消去蕴含符号
2. 把否定词移到每个谓词前面
3. 变量标准化
4. 消去存在量词
5. 化为前束形
6. 化为Skolem标准形
7. 略去全称量词
8. 消去合取词，把母式用子句集表示
9. 子句变量标准化，即使每个子句中的变量符号不同

3.2 谓词公式与它的子句集等价吗？在什么情况下它们才会等价？

不一定等价

谓词公式不可满足的情况下

3.3 海伯伦定理

子句集S不可满足的充要条件是存在一个有限的不可满足的基子句S’

第四章

4.1 什么是不确定性推理，有哪几类不确定性推理方法，不确定性推理中需要解决的基本问题有哪些？

不确定推理是从不确定性的初始证据出发，通过运用不确定性的知识，最终推出有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

不确定性推理方法：

1. 概率方法
2. 主观Bayes方法
3. 可信度方法
4. 证据理论
5. 模糊推理方法
6. 模糊控制

不确定性推理中需要解决的基本问题有：

1. 推理方向
2. 推理方法
3. 控制策略

4.2 不确定性的表示与度量包括？

1. 知识不确定性的表示
2. 证据不确定性的表示7
3. 不确定性的度量

4.3 什么是可信度？

根据经验对一个事务或现象为真的相信程度称为可信度。

第五章

f(n) = g(n) + h(n) g(n): 代表从初始结点经过n结点到达目的结点的总代价. h(n): 代表从n结点到目的结点的最佳路径的估计代价

搜索是根据问题的实际情况不断寻找可利用的知识,构造出一条代价较少的推理路线,使问题得到圆满解决的过程。

5.1 什么是启发搜素？什么是启发信息？

启 发搜索是考虑特定问题领域可应用的知识，动态地确定调用操作算子的步骤，优先选择较适合的操作算子，尽量减少不必要的搜索，以求尽快地结束状态，提高搜索效率。

启发信息：在具体求解中，启发式搜索能够利用该问题有关的信息来简化搜索过程，称此类信息为启发信息。

启发信息按运用方法不同分为：

1. 陈述性启发信息
2. 控制性启发信息
3. 过程性启发信息

第六章

6.1 遗传算法的交叉方法包括？

1. 一点交叉
2. 二点交叉
3. 均匀交叉

选择个体方法：1. 赌轮盘选择 根据生成随机数落在累积概率的区间，取右值。

第七章

7.1 群智能算法的基本思想是什么？

群智能算法的基本思想是模拟自然界生物的群体行为来构造随机优化算法，它将搜索和优化过程模拟成个体的进化或觅食过程，用搜索空间中的点模拟自然界中的个体，将求解问题的目标函数度量为个体对环境的适应能力；将个体的优胜劣汰过程或觅食过程类比为搜索和优化过程中好的可行解取代较差可行解的迭代过程。

7.2 粒子群优化的权重因子有？

$$惯性权重：\omega 加速度常数：{\varphi }_1,{\varphi }_2$$

第八章

8.1 神经网络的工作方式

同步，异步

8.2 Hopfield神经网络VLSI实现中参数表示

$$u_i表示神经元i的膜电位状态,v_i表示它的输出,R_i表示细胞膜的传递电阻$$

第九章

9.1 机器学习的研究范畴

1. 学习机理
2. 学习方法
3. 学习系统

9.2 知识发现的数据预处理过程包括？

1. 消除噪声

2. 推导计算缺值数据

3. 消除重复记录

4. 完成数据类型转换

第十一章

11.1 分析自然语言的方法有哪几类？

1. 基于规则的方法

2. 基于统计的方法

11.2 语言处理过程分为哪几个层次？

1. 词法分析
2. 句法分析
3. 语义分析

答案

A B C C B C D B C B C D C A C

ABC

AB

ACD

ABCD

AB

最后一题：
KaTeX parse error: Undefined control sequence: \matrix at position 9: \left[ \̲m̲a̲t̲r̲i̲x̲{ 0.9611 & 1.…