第1章 绪论 1
1.1 本章知识结构 1
1.2 本章主要内容 1
问题1.2.1 什么是智能?它具有什么特点? 1
问题1.2.2 什么是人工智能?其研究目标是什么? 2
问题1.2.3 人工智能研究有什么特点? 2
问题1.2.4 人工智能有哪些不同的研究学派?各有什么特点? 2
问题1.2.5 人工智能的发展可以划分为哪几个主要阶段?各有什么特点? 5
问题1.2.6 当前人工智能的主要研究领域和应用有哪些? 6
1.3 练习题与参考答案 10
1.3.1 练习题 10
1.3.2 参考答案 10
第2章 搜索策略 15
2.1 本章知识结构 15
2.2 本章主要内容 15
问题2.2.1 什么是搜索?根据是否使用启发式信息搜索主要分为哪两类? 15
问题2.2.2 什么是状态空间表示方法?什么是与/或树表示法? 16
问题2.2.3 状态空间搜索的一般过程是什么? 17
问题2.2.4 有哪几种常用的、主要的盲目搜索策略? 18
问题2.2.5 什么是启发式信息?什么是评价函数?什么是启发式函数? 20
问题2.2.6 什么是局部择优方法?有什么特点? 20
问题2.2.7 什么是全局择优算法?有什么特点? 21
问题2.2.8 什么是A*算法?有什么特点? 21
问题2.2.9 什么是博弈树?有什么特点? 23
问题2.2.10 什么是极大极小过程?其基本思想是什么? 24
问题2.2.11 什么是α-β过程?有什么特点? 24
问题2.2.12 什么是约束满足问题?有什么特点? 25
2.3 例题分析 26
2.4 练习题与参考答案 32
2.4.1 练习题 32
2.4.2 参考答案 36
第3章 知识表示 50
3.1 本章知识结构 50
3.2 本章主要内容 50
问题3.2.1 什么是知识?知识有什么特点? 50
问题3.2.2 人工智能中所关心的知识主要有哪些? 51
问题3.2.3 什么是知识表示?人工智能对知识表示方法有什么要求? 51
问题3.2.4 用一阶谓词逻辑表示知识的时候一般步骤有哪些?一阶谓词逻辑表示方法有什么特点? 52
问题3.2.5 产生式系统的基本结构是什么? 53
问题3.2.6 产生式系统主要分哪几种类型? 53
问题3.2.7 产生式系统有什么特点? 54
问题3.2.8 什么是语义网络?语义网络由哪几部分组成? 55
问题3.2.9 一般语义网络的推理过程是什么? 55
问题3.2.10 语义网络表示方法有什么特点? 58
问题3.2.11 什么是框架理论?什么是框架? 59
问题3.2.12 一般框架系统的推理过程是什么? 60
问题3.2.13 框架表示方法有什么特点? 61
3.3 例题分析 61
3.4 练习题与参考答案 66
3.4.1 练习题 66
3.4.2 参考答案 71
第4章 归结原理 94
4.1 本章知识结构 94
4.2 本章主要内容 94
问题4.2.1 什么是逻辑推理?它是如何分类的? 94
问题4.2.2 什么是逻辑公式的等价性和永真蕴涵? 95
问题4.2.3 什么是可满足性和有效性? 96
问题4.2.4 什么是合取范式?什么是析取范式? 97
问题4.2.5 什么是归结推理规则? 98
问题4.2.6 什么是归结反演(反驳)? 98
问题4.2.7 什么是谓词逻辑的前束范式? 99
问题4.2.8 什么是Skolem函数? 99
问题4.2.9 什么是置换?有什么特点? 100
问题4.2.10 什么是合一算法? 100
问题4.2.11 什么是谓词逻辑的二元归结式? 102
问题4.2.12 什么是Herbrand域?什么是原子集? 102
问题4.2.13 什么是Herbrand解释? 103
问题4.2.14 什么是子句集的语义树 104
问题4.2.15 什么是Herbrand定理? 104
问题4.2.16 什么是归结反演的完备性定理? 105
问题4.2.17 什么是归结反演的搜索策略?有哪些主要的规则策略? 106
4.3 例题分析 107
4.4 练习题与参考答案 117
4.4.1 练习题 117
4.4.2 参考答案 121
第5章 不确定和非单调推理方法 136
5.1 本章知识结构 136
5.2 本章主要内容 136
问题5.2.1 传统推理(基于谓词逻辑的推理)有哪些局限性? 136
问题5.2.2 什么是不确定推理?它的基本问题是什么? 137
问题5.2.3 不确定性推理方法如何分类? 137
问题5.2.4 什么是逆概率方法? 138
问题5.2.5 主观Bayes方法的基本思想是什么? 138
问题5.2.6 确定性理论模型的基本内容是什么? 141
问题5.2.7 什么是概率分配函数?什么是信任函数?什么是似然函数? 143
问题5.2.8 证据理论模型的基本内容是什么? 144
问题5.2.9 什么是Bayes网络?有什么特点? 145
问题5.2.10 什么是Bayes网络的语义? 146
问题5.2.11 什么是常识和常识推理?对常识的研究为什么是困难的? 147
问题5.2.12 什么是非单调推理?有哪几类主要的非单调推理? 148
问题5.2.13 什么是闭缺省理论?什么是扩张(扩充)? 148
问题5.2.14 什么是专家系统?专家系统的一般结构是什么? 149
问题5.2.15 构造一个具有不确定性推理的专家系统需要解决哪几个主要问题? 150
5.3 例题分析 151
5.4 练习题与参考答案 160
5.4.1 练习题 160
5.4.2 参考答案 163
第6章 机器学习 181
6.1 本章知识结构 181
6.2 本章主要内容 181
问题6.2.1 什么是机器学习?其基本形式有哪些? 181
问题6.2.2 机器学习系统的基本模型包括哪几部分? 181
问题6.2.3 机器学习的发展经历了哪几个主要的阶段? 182
问题6.2.4 什么是归纳学习?归纳学习的两个空间模型是什么? 183
问题6.2.5 归纳学习中常用到的泛化操作有哪些? 184
问题6.2.6 什么是候选项删除算法? 185
问题6.2.7 决策树学习方法的基本思想是什么? 186
问题6.2.8 什么是基于解释的学习? 189
问题6.2.9 什么是类比学习? 189
问题6.2.10 什么是强化学习? 190
问题6.2.11 什么是数据仓库? 191
问题6.2.12 什么是数据库中知识发现?什么是数据挖掘? 191
问题6.2.13 什么是联机分析处理(OLAP)? 192
问题6.2.14 什么是关联规则? 192
问题6.2.15 关联规则挖掘的Apriori算法主要思想是什么? 193
6.3 例题分析 194
6.4 练习题与参考答案 198
6.4.1 练习题 198
6.4.2 参考答案 202
第7章 神经网络与遗传算法 213
7.1 本章知识结构 213
7.2 本章主要内容 213
问题7.2.1 什么是神经网络? 213
问题7.2.2 生物神经元由哪几部分组成?它有什么特点? 213
问题7.2.3 人工神经元由哪几部分组成?其激励函数主要有哪几种形式? 214
问题7.2.4 神经元的互连形态有哪几种? 215
问题7.2.5 人工神经网络有什么特征?是如何分类的? 216
问题7.2.6 人工神经网络有哪些主要的学习方法? 216
问题7.2.7 感知机学习过程及特点是什么? 217
问题7.2.8 前馈型网络的学习过程及特点是什么? 218
问题7.2.9 Hopfield网络学习算法是什么?有什么特点? 220
问题7.2.10 什么是遗传算法? 222
问题7.2.11 简单遗传算法SGA的步骤是什么? 222
问题7.2.12 什么是遗传算法的模式定理? 224
问题7.2.13 什么是分类系统?其基本结构是什么? 225
7.3 例题分析 228
7.4 练习题与参考答案 233
7.4.1 练习题 233
7.4.2 参考答案 235
第8章 自然语言理解 250
8.1 本章知识结构 250
8.2 本章主要内容 250
问题8.2.1 什么是自然语言理解? 250
问题8.2.2 对自然语言理解的研究经历了哪几个发展时期? 251
问题8.2.3 自然语言理解的层次包括哪几部分? 252
问题8.2.4 什么是词法分析? 253
问题8.2.5 什么是句法分析?其主要任务是什么? 253
问题8.2.6 什么是短语结构语言? 254
问题8.2.7 句法分析中进行语言分析的策略主要有哪些? 254
问题8.2.8 什么是句法分析树? 256
问题8.2.9 什么是转移网络?什么是扩充转移网络? 256
问题8.2.10 什么是语义分析?简单说明常用的进行语义分析的文法。 257
问题8.2.11 什么是语料库?其主要特点是什么? 259
问题8.2.12 汉语语料库的加工主要包括哪些过程? 260
8.3 例题分析 261
8.4 练习题与参考答案 267
8.4.1 练习题 267
8.4.2 参考答案 270
模拟试题一 282
模拟试题一参考答案 285
模拟试题二 287
模拟试题二参考答案 291
参考文献 294