人工智能总结---矿大版

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

1、（只有部分概念，计算题不包括）第一章【人工智能的定义】⑴人工智能主要研究人类智能活动的规律，构造具有一定智能的人工系统，研究如何让计算机去完成以往需要人类智力才能胜任的工作。人工智能的发展划分为：孕育期（1956年前）形成期（1956年-1969年）-达特茅斯会议发展期-基于知识的系统实用期-神经网络的复兴智能主体的兴起符号主义：（AI研究的传统观点）强调物理符号系统，思维过程是富符号模式的处理过程。联接主义：又称仿生学派，强调神经元的运作。行为主义：智能行为的基础是“感知-行动”，是在与环境的交互作用中表现出来的。人工智能的主要研究领域：专家系统数据挖掘语义web自然语言理解机器人模

2、式识别智能控制博弈自动证明定理第二章：知识表示知识表示是数据结构及其处理机制的综合知识表示=符号（结构）+处理机制基本的知识表示方式谓词逻辑表示法产生式表示法语义网络表示法框架表示法脚本状态空间表示法面向对象的知识表示产生式规则通常用于表示事物间的因果关系；【基本形式】IFPthenQ或P—>Q，其中P表示规则的条件（或称前提）；Q表示规则激活时应该执行的动作（或得到的结论）；【规则分类】①前提-结论型②条件-动作型产生式系统的组成把一组产生式放在一起，让他们互相配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解决，这样的系统称为产生式系统。一般说来

3、，一个产生式系统由以下三个基本部分组成产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。语义网络1.类属关系AKO(A-Kind-of):表示一个事物是另一个事物的一种类型。AMO(A-Member-of):表示一个事物是另一个事物的成员。ISA(Is-a):表示一个事物是另一个事物的实例。2.包含关系Part-of,Member-of3.属性关系Have：表示一个结点具有另一个结点所描述的属性。Can：表示一个结点能做另一个结点的事情。4.时间关系Before：表示一个事件在一个事件之前发生。应该知道就行了吧，呵呵》》After：表示一个事件在一个事件之后发生。5.位置关

4、系Located-on:表示一物体在另一物体之上。Located-at:表示一物体在某一位置。Located-under:表示一物体在另一物体之下。Located-inside:表示一物体在另一物体之中。Located-outside:表示一物体在另一物体之外。6.相近关系Similar-to:表示一事物与另一事物相似。Near-to:表示一事物与另一事物接近。7.因果关系If-then8.组成关系Compsoed-of每个学生都学习了一门外语★１、框架的一般表示结构框架由描述事物各个方面属性的槽（slot）组成框架更强调表示事物的内部结构；语义网络节点更强调表示事物间的关系；（1）I

5、SA槽ISA槽用于指出对象间抽象概念上的类属关系。其直观意义是“是一个”，“是一种”，“是一只”……。在一般情况下，用ISA槽指出的联系都具有继承性。（2）AKO槽AKO槽用于具体地指出对象间的类属关系。其直观意义是“是一种”。当用它作为某下层框架的槽时，就明确地指出了该下层框架所描述的事物是其上层框架所描述事物中的一种，下层框架可继承上层框架中值或属性。（3）Instance槽Instance槽用来表示AKO槽的逆关系。当用它作为某上层框架的槽时，可在该槽中指出它所联系的下层框架。用Instance槽指出的联系都具有继承性，即下层框架可继承上层框架中所描述的属性或值。（4）Part-

6、of槽Part-of槽用于指出部分和全体的关系。当用其作为某框架的一个槽时，槽中所填的值称为该框架的上层框架名，该框架所描述的对象只是其上层框架所描述对象的一部分。第三章符号说明：s-初始状态节点G-搜索图OPEN-存放待展扩节点的表CLOSE-存放已被扩展的节点的表MOVE-FIRST(OPEN)-取OPEN表首的节点作为当前要被扩展的节点n，同时将节点n移至CLOSE表盲目搜索常用的简单方式：·宽度优先（基本思想）——扩展当前节点后生成的子节点总是置于OPEN表的后端，即OPEN表作为队列使用，先进先出，使搜索优先向横广方向发展。·深度优先（基本思想）——扩展当前节点后生成的子节点

7、总是置于OPEN表的前端，即OPEN表作为栈使用，后进先出，使搜索优先向纵深方向发展。深度优先、宽度优先比较：适用场合深度优先——当一个问题有多个解答或多条解答路径，且只须找到其中一个时；往往应对搜索深度加以限制。宽度优先——确保搜索到最短的解答路径。共同优缺点：·可直接应用一般图搜索算法实现，不需要设计特别的节点排序方法，从而简单易行，适合于许多复杂度不高的问题求解任务。·节点排序的盲目性，由于不采用领域专门知识去指导排序，往往会在白白搜索了