人工智能系统教材课程.pptVIP

计算机科学导论 第十章 人工智能系统 本章要点： ◆人工智能系统概述 ◆知识表示及推理 ◆搜索技术 ◆自然语言处理 ◆智能计算 ◆机器学习 10.1 人工智能系统概述 10.1.1 什么是人工智能 人工智能AI(Artificial Intelligence)，又称为机器智能MI(Machine Intelligence)，是研究、设计和应用智能机器或智能系统，用来模拟人类智能活动的能力，以延伸人类智能的科学。它是一门综合了计算机科学、控制论、信息论、生理学、神经生理学、语言学、哲学的交叉学科。 10.1 人工智能系统概述 10.1.2 人工智能的起源与发展 人工智能的起源 人工智能的产生时期 人工智能的发展和实用化时期 10.1 人工智能系统概述 10.1.3 人工智能的主要学派 1.符号主义学派 符号主义(Symbolicism)学派，又称为逻辑主义(Logicism)学派、心理学派(Psychlogism)或计算机学派(Computerism)。这一学派认为人工智能源于数理逻辑。 2.联结主义学派 联结主义(Connectionism)学派，又称为仿生学派(Bionicsism)或生理学派(Physiologism)。它从神经元开始进而研究神经网络模型，开辟了人工智能的又一发展道路。 3.行为主义学派 行为主义(Actionism)学派，又称为进化主义(Evolutionism)学派或控制论学派(Cyberneticsism)，它源于控制论。 10.1 人工智能系统概述 10.1.4 人工智能的研究与应用领域 问题求解 专家系统 决策支持系统 自然语言处理 组合高度和指挥 智能机器人 逻辑推理和定理证明 模式识别 自动程序设计 智能控制 10.2 知识表示及推理 10.2.1 知识与知识表示 知识的概念 知识是人类对客观世界及其内部运行规律的认识与经验的总和，是人类利用这些规律改造世界的方法和策略。在计算机科学和智能程序设计中研究的知识仅仅是有关现实世界的一部分知识。 知识具有相对正确性、不确定性、可表示性和可利用性等几个特征。 10.2 知识表示及推理 2.　知识的一般表示方法 一阶谓词逻辑 问题归约法 语义网络 框架表示法 剧本 产生式系统 状态空间表示法 过程表示 面向对象的知识表示 10.2 知识表示及推理 10.2.3 高级知识推理技术 1. 模糊推理 2. 不确定性推理 3. 非单调推理 4. 时序推理 10.3 搜索技术 10.3.1 一般搜索技术 1.深度优先搜索法 　　　　　深度优先搜索法从开始状态开始搜索，然后是开始状态的一个后继状态(即通过一次状态转移可以到达的状态)，接着是该状态的一个后继状态，如此等等，直到到达目标状态。 2.广度优先搜索法 广度优先搜索法并没有上面深度优先搜索法的缺点。其基本思想如下；根据从开始状态出发的状态转移的递增次序(层数)来考察状态，这样，首先检查开始状态的所有直接后继状态，然后是这些状态的直接后继状态，如此等等，直至找到目标状态。 10.3 搜索技术 3.等代价搜索 宽度优先搜索可被推广用来解决这种寻找从起始状态至目标状态的具有最小代价的路径问题，这种推广了的宽度优先搜索算法即是等代价搜索算法。 10.3 搜索技术 10.3.2 高级搜索技术 高级搜索技术建立在深度优先搜索法和广度优先搜索法基础之上，采用启发信息、估值函数搜索法和费用函数等来进行搜索。 启发性搜索方法 估值函数搜索法 费用函数 其它方法：A*搜索法 、反向搜索 、博弈树的启发式搜索、遗传算法、进化算法、模拟退火算法 10.4 自然语言处理 10.4.1 语言及其理解的一般问题 　　　迄今为止，语言理解尚无统一的定义。一般来讲，为了达到理解语言的目的，需要进行如下几步工作：首先，对出现的每个词进行理解；然后，对语句意义的结构从词义构造方面来表示；最后，从句子语义结构表示言语的结构。在这三个过程中，需着重解决如何有效地使用语法、语义、语用及与任务有关的各种知识这个问题。 10.4 自然语言处理 10.4.2 句法和语义的分析 1.句子的理解分为下面几个阶段： (1)语法分析。 (2)语义分析。 (3)句法分析。 (4)语用分析。 2.分析系统所采用的分析方法可分为两种： (1)自顶向下分析 (2)自底向上分析。 10.4 自然语言处理 10.4.3 机器翻译 机器翻译就是用计算机来模拟人的翻译过程。 10.5