青岛农业大学理学与信息科学学院计算机导论 第14章.pptVIP

* 计算机科学导论 第14章 智 能 系 统 学习目标 了解人工智能系统的概念、知识表示及推理、搜索技术、自然语言处理、智能计算、机器学习的基本概念。 第14章 智 能 系 统 14.1 人工智能系统14.1.1 人工智能的定义 人工智能，又称为机器智能 (Machine Intelligence，MI)，是研究、设计和应用智能机器或智能系统来模拟人类智能活动的能力，以延伸人类智能的科学。它是一门综合了计算机科学、控制论、信息论、生理学、神经生理学、语言学、哲学的交叉学科。 14.1.2 人工智能的主要学派 1.符号主义学派 符号主义(Symbolicism)学派，又称为逻辑主义(Logicism)学派、心理学派(Psychlogism)或计算机学派(Computerism)。这一学派认为人工智能源于数理逻辑。 2.联结主义学派 联结主义(Connectionism)学派，又称为仿生学派(Bionicsism)或生理学派(Physiologism)。它从神经元开始进而研究神经网络模型，开辟了人工智能的又一发展道路。 3.行为主义学派 行为主义(Actionism)学派，又称为进化主义(Evolutionism)学派或控制论学派(Cyberneticsism)，它源于控制论。 14.1.3 人工智能的研究与应用领域 问题求解 专家系统 决策支持系统 自然语言处理 组合高度和指挥 智能机器人 逻辑推理和定理证明 模式识别 自动程序设计 智能控制 14.2 知识表示及推理14.2.1 知识与知识表示 知识的概念 知识是人类对客观世界及其内部运行规律的认识与经验的总和，是人类利用这些规律改造世界的方法和策略。在计算机科学和智能程序设计中研究的知识仅仅是有关现实世界的一部分知识。 知识具有相对正确性、不确定性、可表示性和可利用性等几个特征。 14.2.1 知识与知识表示 知识的一般表示方法 一阶谓词逻辑 问题归约法 语义网络 框架表示法 剧本 产生式系统 状态空间表示法 过程表示 面向对象的知识表示 14.2.2 经典推理技术 推理是指依据一定的规则从己有的事实推出结论的过程。 规则演绎推理 消解演绎推理 与／或形演绎推理 产生式系统 14.2.3 高级知识推理技术 1. 模糊推理 2. 不确定性推理 3. 非单调推理 4. 时序推理 5.其它推理 14.3 搜索技术14.3.1 一般搜索技术 1.深度优先搜索法 深度优先搜索法从开始状态开始搜索，然后是开始状态的一个后继状态(即通过一次状态转移可以到达的状态)，接着是该状态的一个后继状态，如此等等，直到到达目标状态。 2.广度优先搜索法 广度优先搜索法并没有上面深度优先搜索法的缺点。其基本思想如下；根据从开始状态出发的状态转移的递增次序(层数)来考察状态，这样，首先检查开始状态的所有直接后继状态，然后是这些状态的直接后继状态，如此等等，直至找到目标状态。 14.3.1 一般搜索技术 3.等代价搜索 宽度优先搜索可被推广用来解决这种寻找从起始状态至目标状态的具有最小代价的路径问题，这种推广了的宽度优先搜索算法即是等代价搜索算法。 14.3.2 高级搜索技术 高级搜索技术建立在深度优先搜索法和广度优先搜索法基础之上，采用启发信息、估值函数搜索法和费用函数等来进行搜索。 启发信息 爬山搜索法和最优优先搜索法 分支界限搜索法 A*搜索法 反向搜索法 14.4 自然语言处理14.4.1 语言及其理解 迄今为止，语言理解尚无统一的定义。一般来讲，为了达到理解语言的目的，需要进行如下几步工作：首先，对出现的每个词进行理解；然后，对语句意义的结构从词义构造方面来表示；最后，从句子语义结构表示言语的结构。在这三个过程中，需着重解决如何有效地使用语法、语义、语用及与任务有关的各种知识这个问题。 14.4.2 句法和语义的分析 1.句子的理解分为下面几个阶段： 语法分析 语义分析 句法分析 语用分析 2.分析系统所采用的分析方法可分为两种： 自顶向下分析 自底向上分析 14.4.3 机器翻译 机器翻译就是用计算机来模拟人的翻译过程。 14.5 智能计算14.5.1 智能计算概述 智能计算(Intelligence Computational)，也称为“软计算”，是借用自然界(生物界)规律的启迪，根据其原理，模仿设计求解问题的算法。 14.5.2 遗传算法 遗传算法（Genetic Algorithm,简称GA）是利用达尔文的“适者生存，优胜劣汰”的自然进化规则进行搜索和完成对问题求解的一种新方法。 14.5.3 集群智能 1.蚁群优化算法 蚁群(ant colony )算法是最近几年才提出