《人工智能及其应用蔡自兴第四版》课件.pptVIP

人 工 智 能 神经计算 模糊计算 4.1 概述 信息科学与生命科学的相互交叉、相互渗透和相互促进是现代科学技术发展的一个显著特点。 计算智能涉及神经网络、模糊逻辑、进化计算和人工生命等领域，它的研究和发展正反映了当代科学技术多学科交叉与集成的重要发展趋势。 什么是计算智能 把神经网络（NN）归类于人工智能（AI）可能不大合适，而归类于计算智能（CI）更能说明问题实质。进化计算、人工生命和模糊逻辑系统的某些课题，也都归类于计算智能。 计算智能取决于制造者（manufacturers）提供的数值数据，不依赖于知识；另一方面，人工智能应用知识精品（knowledge tidbits）。人工神经网络应当称为计算神经网络。 计算智能与人工智能的区别和关系 上图由贝兹德克于1994年提出，表示ABC与神经网络（NN）、模式识别（PR）和智能（I）之间的关系 A－Artificial，表示人工的（非生物的）； B－Biological， 表示物理的＋化学的＋（？）＝生物的； C－Computational，表示数学＋计算机 计算智能是一种智力方式的低层认知，它与人工智能的区别只是认知层次从中层下降至低层而已。中层系统含有知识（精品），低层系统则没有。 定义1：当一个系统只涉及数值（低层）数据，含有模式识别部分，不应用人工智能意义上的知识，而且能够呈现出： （1）计算适应性； （2）计算容错性； （3）接近人的速度； （4）误差率与人相近， 则该系统就是计算智能系统。 定义2：当一个智能计算系统以非数值方式加上知识（精品）值，即成为人工智能系统。 4.2 神经计算4.2.1 人工神经网络研究的进展 1943年麦卡洛克和皮茨提出神经网络模型（称为MP模型）的概念。 20世纪60年代威德罗和霍夫提出自适应线性元件。 60年代末期至80年代中期，整个神经网络研究处于低潮。 80年代后期以来，人工神经网络研究得到复苏和发展，在模式识别、图象处理、自动控制等领域得到广泛应用。 人工神经网络的特性 并行分布处理 非线性映射 通过训练进行学习 适应与集成 硬件实现 4.2.2 人工神经网络的结构 2.人工神经网络的基本特性和结构 人工神经网络是具有下列特性的有向图： 对于每个节点 i 存在一个状态变量xi ； 从节点 j 至节点 i ，存在一个连接权系统数wji； 对于每个节点 i ，存在一个阈值? i； 对于每个节点 i ，定义一个变换函数fi ；对于最一般的情况，此函数取 形式。 递归（反馈）网络:在递归网络中，多个神经元互连以组织一个互连神经网络，如图4.4。 前馈（多层）网络:前馈网络具有递阶分层结构，由同层神经元间不存在互连的层级组成，如图4.5。 3.人工神经网络的主要学习算法 有师学习算法：能够根据期望输出和实际网络输出（对应于给定输入）间的差别来调整神经元间连接的强度（权）。 无师学习算法：不需要知道期望输出。 强化学习算法：采用一个“评论员”来评价与给定输入相对应的神经网络输出的优度（质量因数）。强化学习算法的一个例子是遗传算法（GA）。 BP算法 BP算法的权值调整方法： 令输出结点家j的误差为 则k个训练样本的误差平方和为性能指标 隐层到输出层的权值调整（梯度法）： 输入层到隐层的权值调整（梯度法）： BP网络的训练步骤： 用小随机数初始化网络各层权值； 样本数据输入； 误差计算； 权值变化量计算； 权值调整 4.2.3 人工神经网络的典型模型 4.2.4 基于神经网络的知识表示与推理 1.基于神经网络的知识表示 在这里，知识并不像在产生式系统中那样独立地表示为每一条规则，而是将某一问题的若干知识在同一网络中表示。 例如，在有些神经网络系统中，知识是用神经网络所对应的有向权图的邻接矩阵及阈值向量表示的。 例1：表示“异或”问题的两层感知器模型 2.基于神经网络的推理 基于神经网络的推理是通过网络计算实现的。把用户提供的初始证据用作网络的输入，通过网络计算最终得到输出结果。 一般来说，正向网络推理的步骤如下： 把已知数据输入网络输入层的各个节点。 利用特性函数分别计算网络中各层的输出。 用阈值函数对输出层的输出进行判定，从而得到输出结果。 4.3 模糊计算4.3.1 模糊集合、模糊逻辑及其运算 定义4.2 模糊支集模糊单点 若某模糊集是论域U中所有满足 的元素u构成的集合，则称该集合为模糊集F的支集。 当u满足 ，称为模糊单点。 定义4.3 模糊集的运算 设A和B为论域