人工智能复习大纲

《人工智能复习大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章人工智能概述1.了解人工智能的各种定义；2.了解人工智能形成和发展的基础/8个学科；3.人工智能的发展简史以及每个历史阶段的突出贡献，以及为AI作出突出贡献的人；4.人工智能3大学派(符号主义、连接主义、行为主义)的认知观；5.了解目前人工智能的研究和应用领域；第2章知识表示方法1.研究知识表示方法的意义；2.了解关于知识的一些基本概念，如知识、信息和数据的关系，知识的特性，知识的分类，知识的表示方法的分类(陈述性知识表示、过程性知识表示)3.10种常用的知识表示方法：一阶谓词逻辑表示法、产生

2、式表示法、语义网络表示法、框架表示法、状态空间表示法、框架表示法、与或树表示法、面向对象表示法、脚本表示法、过程表示法。每种表示方法的特点、可以表示什么样的知识以及如何表示相应的知识。4.一阶谓词逻辑表示法适于表示什么样的知识以及如何表示；5.产生式系统的概念，产生式系统的组成，每个组成部分的功能以及工作机理；产生式系统的推理方式。6.语义网络表示法的基本结构；与谓词逻辑、产生式表示法的联系、如何用语义网络表示知识(事实性知识、情况的表示、动作和事件的表示、逻辑关系的表示)、语义网络表示下的推理方式

3、(匹配和继承)7.了解框架理论的基本思想、框架的组成(框架名、槽、侧面和值)、如何用框架表示知识、框架表示下的推理8.如何用状态空间法表示知识9.与/或树表示法：归约的概念、分解和变换的概念、问题归约的与或树表示、与或树中关于结点的一些定义，解树、用与/或树表示法表示知识10对于经典的表示方法，给定实例，会具体表示知识第3章确定性推理方法1.推理的基本概念：什么是推理、推理的基本过程、推理过程所涉及到的两个基本问题(推理控制策略：包括推理方向、搜索策略、冲突消解策略、求解策略、限制策略;推理方法：在

4、控制策略确定后，在进行具体推理时所采取的匹配方法或不确定性传递方法)2.推理方法的分类：•按推理的逻辑基础，分为演绎推理、归纳推理、默认推理；•按所用知识的确定性分：确定性推理、不确定性推理3•按推理过程的单调性分，单调推理、非单调推理3.理解上述每一种推理；什么是演绎推理、归纳推理、演绎和归纳的区别、什么是默认推理；什么是单调性推理、非单调性推理4.推理的控制策略所要解决的问题，包含的具体策略(推理方向<正向、反向、双向、混合推理>、搜索策略、冲突消解策略(了解几种常用的冲突消解策略)、求解策略、

5、限制策略)都是用于解决推理中的什么问题5.了解命题逻辑的基本公式；6.谓词逻辑：为什么要在命题逻辑的基础上引入谓词逻辑、谓词的概念及基本形式、谓词公式的概念、量词、谓词公式的解释、谓词公式的永真、永假、可满足性、谓词公式的等价性(11种常见的等价式)、谓词公式的永真蕴含(几种常用的蕴含式)、置换的概念、置换的操作、置换乘法；什么是合一、合一置换、最一般合一置换的求取；7.自然演绎推理方法：自然演绎推理的基本原理、利用自然演绎求解问题8.归结推理的基本思想、9.两种范式(前束范式、Skolem范式)、

6、将谓词公式化为范式的方法；10子句的定义，如何求公式G的子句集；11.理解“公式G与其子句集S并不等值，但是它们在不可满足意义下是一致的”；12.理解Herbrand理论，其中涉及的一些概念：H域、原子集、H域上的解释13.归结原理的基本思路：检查子句集中是否有空子句，若有，则表明S是不可满足的；若没有，就在子句集中选择合适的子句对其进行归结推理，如果能推出空子句，就说明子句集S是不可满足的14.什么是归结、如何进行归结、利用归结原理进行定理证明、进行问题求解、归结过程中引入归结策略的原因、理解常用

7、的几种控制策略.第4章不确定性推理方法1.不确定推理的概念、不确定推理方法的分类2.不确定推理中的3个基本问题：①不确定性的表示：证据不确定性的表示、知识不确定性的表示；②推理计算：不确定性传递问题、证据不确定性合成问题、结论不确定性的更新或合成与更新问题；③不确定性度量：取值方法、取值范围。3.可信度方法：可信度的概念、表示知识的一般形式、MYCIN中如何定义知识的不确定性以及在实际应用中确定知识的不确定性时应该遵循的原则、证据的不确定性的表示、不确定性的推理计算4.主观Bayes方法：知识的表示

8、、知识的不确定性表示(LSLN之间的关系，在实际应用中如何调整LSLN的值)、证据的不确定性表示、不确定性推理计算5.证据理论：概率分配函数、似然函数、信任函数、概率分配函数的正交和运算、特定概率分配函数、证据的不确定性表示、知识的不确定性表示、不确定性的传递计算6.模糊推理：模糊知识表示、模糊证据表示、模糊推理模型第5章搜索技术1.搜索的种类：盲目搜索、启发式搜索，理解32.5种盲目搜索策略的相同点、不同点，各自的优缺点3.启发式搜索策略：评估函数f(x)=g(