第Ⅰ篇 原理篇 3
第1章 绪论 3
1.1 人工智能的诞生及发展 3
1.2 人工智能的定义 4
1.3 人工智能研究的方法及途径 5
1.3.1 人工智能研究的各种学派及其理论 5
1.3.2 实现人工智能的技术路线 8
1.4 人工智能的研究及应用领域 8
习题1 12
第2章 知识表示方法 13
2.1 概述 13
2.1.1 知识、信息和数据 13
2.1.2 知识的特性 14
2.1.3 知识的分类 15
2.1.4 知识的表示 16
2.2 一阶谓词逻辑表示法 17
2.2.1 知识的谓词逻辑表示法 17
2.2.2 用谓词公式表示知识的步骤 17
2.2.3 谓词公式表示知识的举例 18
2.2.4 一阶谓词逻辑表示法的特点 21
2.3 产生式表示法 22
2.3.1 产生式可表示的知识种类及其基本形式 22
2.3.2 知识的表示方法 23
2.3.3 产生式系统的组成 24
2.3.4 产生式系统的推理方式 25
2.3.5 产生式表示法的特点 26
2.4 语义网络表示法 26
2.4.1 语义网络的概念及其结构 26
2.4.2 语义网络中常用的语义联系 28
2.4.3 语义网络表示知识的方法 31
2.4.4 用语义网络表示知识的步骤 36
2.4.5 语义网络表示知识举例 36
2.4.6 语义网络表示下的推理过程 40
2.4.7 语义网络表示法的特点 42
2.5 框架表示法 42
2.5.1 框架理论 42
2.5.2 框架的定义及组成 43
2.5.3 用框架表示知识的步骤 44
2.5.4 用框架表示知识举例 46
2.5.5 框架表示下的推理方法 48
2.5.6 框架表示法的特点 50
2.6 面向对象的表示法 50
2.6.1 面向对象的基本概念 51
2.6.2 表示知识的方法 52
2.7 脚本表示法 53
2.7.1 脚本的定义与组成 53
2.7.2 用脚本表示知识的步骤 56
2.7.3 用脚本表示知识举例 56
2.7.4 脚本表示下的推理方法 58
2.7.5 脚本表示法的特点 59
2.8 过程表示法 59
2.8.1 知识的过程表示法 59
2.8.2 过程表示的问题求解举例 61
2.8.3 过程表示法的特点 62
2.9 状态空间表示法 62
2.9.1 问题状态空间的构成 63
2.9.2 用状态空间表示问题的步骤 63
2.9.3 利用状态空间求解问题的过程 63
2.10 与／或树表示法 65
2.10.1 问题的分解与等价变换 66
2.10.2 问题归约的与／或树表示 66
2.10.3 用与／或树表示问题的步骤 68
2.10.4 与／或树表示举例 68
习题2 69
第3章 确定性推理方法 72
3.1 推理概述 72
3.1.1 推理的基本概念 72
3.1.2 推理的方法及其分类 72
3.1.3 推理的控制策略 75
3.1.4 推理的冲突消解策略 81
3.2 命题逻辑 83
3.2.1 命题 84
3.2.2 命题公式 84
3.3 谓词逻辑 85
3.3.1 谓词与个体 85
3.3.2 谓词公式 86
3.3.3 谓词公式的永真性和可满足性 88
3.3.4 谓词公式的等价性与永真蕴涵 89
3.3.5 置换与合一 91
3.4 自然演绎推理方法 94
3.4.1 自然演绎推理的概念 94
3.4.2 利用演绎推理解决问题 95
3.4.3 演绎推理的特点 96
3.5 归结推理方法 96
3.5.1 谓词公式与子句集 97
3.5.2 Herbrand理论 100
3.5.3 归结原理 104
3.5.4 利用归结原理进行定理证明 109
3.5.5 应用归结原理进行问题求解 112
3.6 归结过程的控制策略 115
3.6.1 引入控制策略 115
3.6.2 归结控制策略及其应用举例 116
习题3 119
第4章 不确定推理方法 122
4.1 不确定推理概述 122
4.1.1 不确定推理的概念 122
4.1.2 不确定推理方法的分类 123
4.1.3 不确定推理中的基本问题 123
4.2 可信度方法 125
4.2.1 可信度的概念 125
4.2.2 知识不确定性的表示 125
4.2.3 证据不确定性的表示 127
4.2.4 不确定性的推理计算 128
4.2.5 可信度方法应用举例 129
4.3 主观Bayes方法 135
4.3.1 基本Bayes公式 135
4.3.2 主观Bayes方法及其推理网络 137
4.3.3 知识不确定性的表示 138
4.3.4 证据不确定性的表示 138
4.3.5 不确定性的推理计算 139
4.3.6 结论不确定性的合成与更新算法 145
4.3.7 主观Bayes方法应用举例 146
4.4 证据理论 152
4.4.1 D-S理论的数学基础 152
4.4.2 特定概率分配函数 156
4.4.3 基于特定概率分配函数的不确定性推理模型 157
4.4.4 证据理论解题举例 159
4.5 模糊推理 164
4.5.1 模糊集理论与模糊逻辑 164
4.5.2 模糊知识表示 171
4.5.3 模糊证据的表示 172
4.5.4 模糊推理模型 172
习题4 179
第5章 状态空间搜索策略 182
5.1 搜索的概念及种类 182
5.2 盲目搜索策略 183
5.2.1 状态空间图的搜索策略 183
5.2.2 宽度优先搜索 185
5.2.3 深度优先搜索 187
5.2.4 有界深度优先搜索 189
5.2.5 代价树的宽度优先搜索 191
5.2.6 代价树的深度优先搜索 193
5.3 启发式搜索策略 195
5.3.1 启发信息与估价函数 195
5.3.2 最佳优先搜索 196
5.3.3 A＊算法 200
习题5 202
第6章 机器学习 205
6.1 概述 205
6.1.1 什么是机器学习 205
6.1.2 研究机器学习的意义 206
6.1.3 机器学习的发展史 207
6.1.4 机器学习的主要策略及研究现状 208
6.2 机器学习系统的基本模型 209
6.3 机械学习 211
6.3.1 机械学习的过程 211
6.3.2 机械学习系统要考虑的问题 212
6.4 传授式学习 213
6.5 类比学习 213
6.5.1 学习新概念 214
6.5.2 学习问题的求解方法 214
6.6 归纳学习 215
6.6.1 实例学习 215
6.6.2 观察与发现学习 220
6.7 基于解释的学习 221
6.7.1 基于解释学习的工作原理 221
6.7.2 举例 222
6.7.3 领域知识的完善性 224
6.8 ID3判定树算法 224
6.8.1 ID3算法 224
6.8.2 实例计算 226
6.8.3 ID3算法的特点 228
习题6 229
第Ⅱ篇 应用篇 233
第7章 自然语言理解 233
7.1 自然语言及其理解 233
7.1.1 自然语言及其构成 233
7.1.2 自然语言理解 234
7.1.3 自然语言理解研究的进展 235
7.1.4 自然语言理解过程的层次 238
7.2 词法分析 239
7.3 句法分析 240
7.3.1 短语结构语法理论与Chomsky语法体系 240
7.3.2 递归转移网络与扩充转移网络 242
7.3.3 词汇功能语法 248
7.3.4 自动句法分析算法 251
7.4 语义分析 255
7.5 大规模真实文本的处理 258
7.5.1 语料库语言学的崛起 258
7.5.2 语料库语言学的特点及研究对象 259
7.5.3 汉语语料库加工的基本方法 260
7.5.4 统计学方法的应用及所面临的问题 263
7.6 基于语料库的自然语言建模方法 263
7.6.1 基于概率分布的语言建模 264
7.6.2 基于上下文信息的语言建模 265
7.6.3 基于组合思想的语言建模 268
7.6.4 语言建模的相关问题 268
习题7 270
第8章 专家系统 272
8.1 专家系统概述 272
8.1.1 专家系统的产生与发展 272
8.1.2 专家系统的定义 274
8.1.3 专家系统的种类 274
8.1.4 专家系统的一般特点 278
8.2 专家系统的基本结构 278
8.3 知识获取 281
8.3.1 知识获取的任务 281
8.3.2 知识获取的主要途径 282
8.4 专家系统的设计与建造 285
8.4.1 开发专家系统的基本要求 285
8.4.2 专家系统建造步骤 287
8.5 专家系统的评价 290
8.6 专家系统开发工具 291
8.6.1 语言型开发工具 292
8.6.2 骨架型开发工具 292
8.6.3 通用型开发工具 294
8.6.4 开发环境与辅助型开发工具 295
8.7 新一代专家系统的发展 298
8.7.1 新一代专家系统应具备的特征 298
8.7.2 分布式专家系统 299
8.7.3 协同式专家系统 300
习题8 300
第9章 人工神经网络与遗传算法 302
9.1 神经网络的基本概念及组成特性 302
9.1.1 生物神经元的结构与功能特性 302
9.1.2 人工神经网络的组成与结构 304
9.1.3 人工神经网络研究的兴起与发展 306
9.2 感知器模型及其学习算法 307
9.2.1 感知器模型 307
9.2.2 单层感知器模型的学习算法 308
9.2.3 线性不可分问题 309
9.2.4 多层感知器 311
9.3 反向传播模型及其学习算法 312
9.3.1 反向传播模型及其网络结构 312
9.3.2 反向传播网络的学习算法 313
9.3.3 反向传播计算的举例 316
9.4 Hopfield模型及其学习算法 317
9.4.1 Hopfield模型 318
9.4.2 Hopfield网络的学习算法 319
9.5 人工神经网络的应用 320
9.6 遗传算法的概念与原理 322
9.6.1 遗传算法的基本概念 323
9.6.2 遗传算法的原理 324
9.7 遗传算法的应用 327
习题9 330
第10章 数据挖掘与主体技术 331
10.1 数据挖掘及其应用 331
10.1.1 数据挖掘与知识发现 331
10.1.2 数据挖掘的概念与研究内容 332
10.1.3 数据挖掘的功能与作用 335
10.1.4 数据挖掘的模型与算法 339
10.1.5 数据挖掘的工具 342
10.1.6 数据挖掘技术的比较 343
10.1.7 数据挖掘的过程 344
10.1.8 数据挖掘的研究热点与发展趋势 346
10.2 主体技术及其应用 349
10.2.1 主体技术的形成与发展 350
10.2.2 主体的定义与体系结构 351
10.2.3 多主体系统 358
10.2.4 面向主体的软件技术 361
10.2.5 主体技术所面临的挑战 365
习题10 365
附录A 计算机科学与技术综合考试真题 367
附录B 计算机科学与技术综合考试真题解答 373
参考文献 379