CUMT人工智能基础（期末必过版）
本笔记适用于以下教材应付期末考试矿大2022年考试题型以及复习重点总结1.单选题（20分）（10小题）2.简答题（30分）3.计算题（15分）4.证明推理题（15分）5.综合推理题（20分）===========第一章绪论=======================人工智能定义人工智能的概念（1956提出...）图灵测试人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。人工智能主要应用领域：能够列举几个。以下属于人工智能应用的领域能够区别。================第二章知识表示====================命题的含义和相关概念：所有命题都应该具有确定的真值当命题变元表示原子命题的时候该变元称之为原子变元用谓词逻辑能够表示实际场景（见作业习题）一阶谓词逻辑表示法的优缺点是什么产生式表示法不考语义网络表示法：（见作业习题）知道基本的语义关系，比如哪些是有继承性的。语义网络的推理不考框架表示法不考================第三章确定性推理====================推理概述了解这一章主要考证明题字句字句集给出一系列谓词公式能够转化为相应字句集（见课后习题）谓词公式的化简鲁滨逊归结原理：例题3.1已知f是什么d是什么求证什么推论。知道具体的逻辑步骤。归结出空子句。例3.11例3.12（比如王喜欢花生的问题）归结演绎推理的演绎策略能够列举出来两到三个================第四章搜索策略=====================盲目搜索和启发式搜索的问题一般图搜索中的状态空间搜索（传教士和野人问题）：用哪个结构来描述问题的状态（传教士和野人问题）能够根据问题的描述，要能识别出合法状态和不合法状态状态空间搜索的基本思想P90盲目搜索必考：宽度优先和深度优先的区别，比如可以用OPEN表的排序来区别两种搜索策略的异同深度优先搜索的一些改进比如有界深度和迭代加深在哪些地方进行了改进，改进的效果怎么样？这几种搜索策略之间的比较：哪些用的时间多，哪些用的空间大（书上表4.2）启发式搜索重点：评估函数定义式，每一项代表的含义。启发式搜索算法适当的修改和标记指针，为什么要修改和标记指针？修改和标记指针出现的几种情况：出现在OPEN表的情况，没出现在OPEN表的情况，出现在CLOSE表的情况，对应指针的变化实现启发式搜索的三个因素启发式函数的强弱及其影响：比如h(x)的强弱对评价函数到底是怎么影响的？回溯策略和爬山法（知道概念即可）问题规约（知道概念即可）与或图的启发式搜索（对比A和A*算法的异同：多个方面：搜索结果OPEN表等）博弈（重点掌握极大极小过程，给出一个博弈树以及估值函数能够倒推值：见课后习题）阿尔法β过程选择题（max的a值永不降低，min节点的贝塔永不增加）8数码的启发式搜索：给一个八数码问题的初始状态，再给一个结束的目标状态，通过启发式搜索设计评价函数来完成搜索函数（画出搜索树）================第五章不确定推理======================主要考计算题主观贝叶斯方法（给出充分性因子和必要性因子能够根据公式计算先验概率和后验概率）LSLN的性质和关系书上5.3和5.4例题需要掌握确定性理论：可信度的定义性质取值的值域其几个典型值代表的含义书上的例5.65.7例题需要掌握证据理论：能够计算相应的似然函数（14.24）大题不考=================第六章机器学习=========================学习系统的基本模型由几部分构成，几个部分的联系机器学习的历史和分类（比如能区分监督学习和无监督学习）计算题：决策树ID3算法（给你几个虚拟样本-通过M（C）B（C，A）来确定根节点。 本笔记食用方法：第一章和第四章就按照我的博客笔记来看就够了（因为第一章主要是考一些选择题概念） （第四章博客总结是按照期末考点来总结的）第二章、第三章、第五章、第六章直接看最后的手写笔记部分即可（基本都是刷题）每一章我都会在前面说明该章节的考试题型博客笔记主要强调概念，手写笔记相当于思维导图（手写笔记中会提到某些概念，这时候可以参考博客笔记。两个兼修即可。）小tips:建议在电脑上阅览，或者宽屏阅览（因为手机或者较小的显示屏会导致一定的格式错误）==================第1章绪论======================这一章主要理解几个概念和定义即可，主要考选择题1.1人工智能定义
人工智能的概念（1956提出...）
1.2图灵测试1.3人工智能产生和发展：几个重要时期（每个时期代表性的成果知道1到2个即可）孕育期：神经网络模型、宏观人工智能、图灵测试
·
形成期：
暗淡期：
知识期：
稳步增长期：
1.4人工智能三大学派：是什么，每个学派主要观点，能够根据观点区分是哪一个学派。 符号主义：
缺点：
连接主义：
行为主义：
1.5人工智能主要应用领域 提问方式：以下属于人工智能应用的领域的是？
==================第2章知识表示===================这一章主要考谓词表示法（给你一句话，让你用符号表示），语义网络（参考博客笔记中的例子，一定要把这些例子（4.5~4.7）都弄懂！！！），以简答题的形式出现。1命题的含义以及相关概念1.1.命题的定义
1.2.命题的类型：
当命题变元表示原子命题的时候该变元称之为原子变元
1.3.相关概念
1.4.注意点
1.5.真值表
2谓词逻辑2.1.命题逻辑的缺陷从而发展出谓词逻辑
2.2.语法
2.3.语法元素
2.4.谓词的阶
2.5.项
2.6.原子公式（注意大小写规则）
2.7.表示范围
2.8.谓词逻辑的表示步骤
2.9.例子
3.一阶谓词逻辑表示法的优缺点 3.1优点：（“知实严自通”）
3.2缺点：
4语义网络 4.1.基本概念，整体框架：
4.2.节点间的基本关系
4.3.语义基元和语义网络
4.4.从一些基本的语义关系可以构成复杂的语义关系：
4.5.语义网络的表示步骤 （1）.事实性知识
（2）情况节点：
（3）动作的表示：
（4）事件的表示：
(5)存在量词和全称量词的表示
例如： 1. 2.
4.6.语义网络的推理步骤
4.7.具体实例1.2.
3.4.==================第三章确定性推理=================这一章主要考察的就是归结反演，前面的合式公式标准化都是为最后的归结反演铺垫，这章主要以证明推理的题给出，一定要掌握合式公式的标准化过程（我们考试的时候单独考察了5分，手写笔记里面有例子），然后就是掌握归结反演的基本步骤（我在笔记里面有总结）合式公式标准化过程：
Skolem变换的具体原则：
归结反演的基本步骤归结反演的基本过程（现成的子句集）归结反演过程中可利用置换和合一
置换和合一的具体使用场景：
==================第4章搜索策略===================这一章主要出现在最后的综合题中，考察利用改进启发式搜索解决八数码问题，主要一定要掌握启发式搜索和改进启发式搜索解决八数码问题，改进启发式搜索只是把启发式函数换了一下，更加合理。然后还考察一些选择题，考察的选择题基本都是考点笔记里面强调的内容（注意博客笔记就行了）。还有博弈中会考一个博弈树极大极小过程（看最后一道博弈练习题即可）4.1搜索概述 问题求解系统
知识贫乏系统：
知识丰富系统：
两大类搜索技术一般图搜索，启发式搜索（状态空间搜索）
状态空间搜索是用状态空间法来求解问题所进行的搜索。
与或图搜索
与或图搜索是用问题规约的方法来求解问题所进行的搜索。
启发式搜索和盲目搜索理解要点：4.2一般图（或图）搜索（利用状态空间）
实质：状态空间的表示必须有状态和操作算子
表示形式：（有向图）
状态空间搜索的表示：
传教士和野人过河问题 题目描述：
状态的表示：
操作算子：
合法状态和不合法状态：
状态空间搜索思想：
或图基本概念：
状态空间一般表示为或图
八数码问题的求解就是用或图来求解的：
求解步骤就是状态空间搜索的设计过程。
一般图的搜索算法（考点）： 符号说明：搜索算法的两个阶段：
八数码问题（了解基本过程即可，最后有相应习题）：
八数码问题一般图求解过程
盲目搜索如何提高一般图搜索的效率呢？
从上面的八数码一般图搜索的策略我们可以看出，OPEN表的首部节点的选择都是随机的
有一定的盲目性，为了解决这种盲目性，于是我们提出了优化OPEN表中的节点的排序方
式的想法：（这也是盲目搜索的来源）
深度优先搜索和宽度优先搜索的区别：
宽度优先算法：
深度优先算法：
深度优先搜索的两大改进算法： 有界深度优先：
迭代加深搜索（改进有界深度优先）：
四种搜索策略的比较：
时间上：深度优先最长，如果深度限制l=，min节点的贝塔永不增加:贝塔