【人工智能】期末复习 重点知识点总结
试卷共有15道题，四种题型：1、名词解释题（不超过五个字的概念）2、简答题（包涵计算）鲁滨逊归结原理、wuzi？置换？
倒推值计算方法、代价树每个结点的代价的算法：最大代价法、和代价法α-β剪枝、3、证明题4、综合题小小tips理解就可、不用和课本一模一样、说的正确就行
千万别空着，有步骤分、可以找分
书、课后习题、itc习题多看看
老师没有讲的 就不考
一、知识表示的基本方法非结构化方法：一阶谓词逻辑，产生式规则
结构化方法：语义网络，框架
其他方法：状态空间法，问题规约法
二、人工智能三大流派(1)符号主义学派：
认识的基元是符号，认识过程就是符号运算和推理；
代表人物：纽厄尔，西蒙；
代表成果：人工定理证明，人工智能语言LISP，鲁滨逊归结原理，专家系统。
(2)连接主义学派：
思维的基元是神经元，而不是符号，思维的过程是神经元的连接活动，而不是符号运算的过程；
代表人物：麦卡洛克，霍普菲德尔；
代表成果：单层感知机，Hopfield网络，BP网络。
(3)行为主义学派，
行为主义学派认为人工智能起源于控制论，智能取决于感知与行为，取决于对外部复杂环境的适应；
代表任务及成果：布鲁克斯研制的六角机器虫。
三、合一置换置换的例题
合一置换的概念与计算方法
二元归结式证明过程四、产生式表示法（不确定性推理方法里的说法）1、产生式系统的组成
(1)一个综合数据库，又称事实库，用于存放输入的事实，从外部数据库输入的事实、中间结果、最后结果；
(2)一组产生式规则，描述某领域内知识的产生式集合；
(3)一个控制系统，包含推理方式和控制策略，又称推理机或推理引擎。
2、专家系统推理过程和结果3、正向推理也称为数据驱动推理或前向链推理
4、逆向推理
亦称为目标驱动推理或逆向链推理
5、知识匹配五、框架、语义网（了解如何构建）
框架：横向、纵向联系
匹配、继承方法
有例题
六、状态空间图构建状态空间图来问题求解 盲目搜索 得到解、如何表示出来
七、与或图：搜索1、搜索的概念依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索。
2、启发式搜索与盲目性搜索的区别(1)盲目搜素是指在搜索之前就预定好控制策略，整个搜索过程中的策略不变，即使搜索出来的中间信息有利用价值，其搜索过程中的策略不再改变，效率低，灵活性差，不利于复杂问题求解。
(2)智能搜索是指可以利用搜索过程中得到的中间信息（与问题相关的信息）来引导搜索过程向最优方向发展的算法。
3、启发式信息的概念、（简答、名词解释）用于指导搜索过程且与具体问题求解有关的控制信息称为启发信息
启发信息作用分类：
用于决定先扩展哪一个节点在扩展节点时，用于决定要生成哪一个或哪几个后继节点用于确定某些应该从搜索树中抛弃或修建的节点4、启发函数的概念在扩展节点时，用来描述节点重要程度的函数称为估价函数，一般形式为f(x)=g(x)+h(x)。其中，g(x)为初始节点S0到节点x已实际付出的代价，h(x)是从节点x到目标节点Sg的最优路径的估计代价，启发信息主要由h(x)来体现，故把它称为启发函数。
5、A算法和A*算法基本原理和区别A算法
在状态空间搜索中，如果每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的节点进行排序，则称为A算法。它是一种为启发式搜索算法
类型：
全局择优：从Open表中的所有节点中选择一个估价函数值最小的进行扩展
局部择优：仅从刚生成的子节点中选择一个估价函数值最小的进行扩展。
A*算法
对在A算法的基础上，选用了一个比较特殊的估价函数，对节点n定义f*(x)=
g*(x)+h*(x)，表示从S0开始通过节点x到Sg的一条最佳路径的代价，g是g*的估计，h是h*的估计。g(x)是对最小代价g*(x)的估计，且g(x)>0,g(x)>=g*(x),
h(x)为h*(x)的下界，即对所有的x存在h(x)
人工智能的三个发展阶段
人工智能的三个发展阶段1.人工智能的推理阶段（1950-1970）这一阶段，大多数人认为，实现人工智能只需要赋予机器逻辑推理能力就可以，因此，机器只是具备了逻辑推理能力，并未达到智能化水平。
2.人工智能的知识工程阶段（1970-1990）这一阶段，人们普遍认为，只有让机器学习知识之后才可以实现人工智能。在这种情况下，大量的专家系统被开发出来。但人们发现，给机器灌输已经总结好的知识并不是一件容易的事。
3.人工智能的数据挖掘阶段（2000-）目前，已经提出的机器学习算法都得到了非常好的应用。深度学习技术获得了迅猛的进展。人们希望机器可以通过海量数据分析自动总结学习到知识，从而实现自身的智能化。
AI是这个时代的风口吗？苹果公司CEO库克：“很多人都在讨论AI，我并不担心机器人会像人一样思考，我担心人像机器一样思考！”法国思想家帕斯卡：“人只不过是一根苇草，但他是一根能思想的苇草。”
雷军曾说过要顺势而为。“站在风口上，猪都能起飞。”
马云却说：“在风口上猪的确能起飞，但“风过去了，摔死的还是猪。”
雷军解释到：“任何人在任何的领域成功都需要一万个小时的苦练。大家千万不要忽略今天在空中飞的那些猪，他们都不只练了一万个小时，可能练了十万个小时以上。”
2021.2.27.byzhang