人工智能(模糊算法)187

人工智能及其应用贵州大学电气工程学院熊炜22第四章模糊计算4.1人工智能研究背景4.2模糊计算4.2.1模糊数学概论4.2.2模糊变换与模糊集合4.2.3隶属函数4.2.4模糊矩阵与模糊关系4.2.5模糊推理4.2.6模糊逻辑语言人工智能及应用—第4章计算智能334.1人工智能研究背景学科交叉是当前研究领域的一个重要特征信息科学与生命科学的相互交叉、相互渗透和相互促进是现代科学技术发展的一个显著特点。计算智能是学科交叉研究过程中出现的一个重要研究方向􀂅􀂅计算智能涉及神经网络、模糊逻辑、进化计算和人工生命等领域，它的研究和发展正反映了当代科学技术多学科交叉与集成的重要发展趋势。第4章计算智能——概述44什么是计算智能神经网络（NN）与人工智能（AI）􀂅􀂅把神经网络归类于人工智能可能不大合适，而归类于计算智能（CI）更能说明问题实质。进化计算、人工生命和模糊逻辑系统的某些课题，也都归类于计算智能。计算智能与人工智能􀂅􀂅计算智能取决于制造者（manufacturers）提供的数值数据，不依赖于知识；人工智能应用知识精品（knowledgetidbits），故此，一种说法是人工神经网络应当称为计算神经网络。第4章计算智能——概述55计算智能与人工智能的区别和关系第4章计算智能——概述66第4章计算智能——概述计算智能与人工智能的区别和关系A－Artificial，即人工的（非生物的）B－Biological，即物理的＋化学的＋(？)＝生物的C－Computational，表示数学＋计算机计算智能是一种智力方式的低层认知，它与人工智能的区别只是认知层次从中层下降至低层而已。中层系统含有知识（精品），低层系统则没有。77计算智能与人工智能的区别和关系当一个系统只涉及数值（低层）数据，含有模式识别部分，不应用人工智能意义上的知识，而且能够呈现出：（1）计算适应性；（2）计算容错性；（3）接近人的速度；（4）误差率与人相近，则该系统就是计算智能系统。当一个智能计算系统以非数值方式加上知识（精品）值，即成为人工智能系统。第4章计算智能——概述84.2模糊计算模糊数学是用数学方法研究和处理具有“模糊性”现象的数学。“模糊性”主要是指客观事物差异的中间过渡的“不分明性”，例如“高与矮”、“干净与脏”、“美与丑”、“冷与热”等等，都难以明确的划定界限。模糊数学不是让数学变成模糊的概念，其关键在于如何寻求适当的数学语言来描述事物的模糊性。必备知识集合论数理逻辑的命题演算用布尔函数的观点将集合和命题演算统一起来。第4章计算智能——模糊计算94.2模糊计算随机性与模糊性随机性在事物的出现与否上表现的不确定性用在[0，1]上取值的概率分布函数说明随机性，用统计数学研究随机性事件AI中，研究方法有：主观贝叶斯法：ifE[P(E)]then(LS,LN)H[P(H)]即在E为概率P(E)的条件下，具有一定充分性和必要性条件时推理得到H的概率为P(H)。可信度法：ifEthenH(CF(H,E))即由E推理得到H的可信度为CF(H,E)。第4章计算智能——模糊计算104.2模糊计算模糊性被研究事件的概念本身是模糊的，这种由概念的模糊而形成的不确定称为模糊性。用在[0，1]上取值的隶属函数说明模糊性。结论随机性：对确定性事件作不充分的估计----概率模糊性：对不确定性事件作确定性程度的描述---隶属函数例：明日气温是15℃的概率为0.1明日是较暖和气温的可能性为0.1（隶属函数）电压是220V的概率为0.95电压是合格的可能性为0.95（隶属函数）第4章计算智能——模糊计算114.2.1模糊数学概论1.模糊数学起源以Zadeh于1965后提出的模糊集合概念为基础。模糊子集用经典数学处理模糊性现象的集合，采用[0.1]闭区间和映射μ的方法确定性与模糊性的联系—分解定理任意一个表述模糊现象的模糊子集都可分解为连续数的经典子集的并（或）集，反之，一组满足一定条件的连续数的经典子集，可以表现为一个模糊子集。具有一定条件的确定性现象可以表现为模糊性现象，或模糊性现象可以分解为确定性现象。第4章计算智能——模糊计算124.2.1模糊数学概论Zadeh的模糊子集论不是唯一的处理模糊性现象的数学方法，但它开创了应用经典数学处理模糊性问题的先河，并使模糊集合论及应用取得较大成果。它是应用经典数学方法处理一类最基本、简单的模糊性现象的理论和方法。第4章计算智能——模糊计算134.2.1模糊数学概论2.模糊性分类模糊性是人类认识事物的认知过程产生的对事物的客观关系和客观特征，它并不是客观事物固有的内在属性。这一客观关系和客观特征是人对客观事物认知的思维特征，带有主观性，但反映的事物是客观的。故这种认知特征具有不确定性。第4章计算智能——模糊计算144.2.1模糊数学概论（1）狭义模糊性在高维空间是确定性的概念（如X℃气温、XV电压）降低到低维空间处理时，在低维空间出现模糊性，这种模糊性是确定性概念外延引起的，它代表事物“高维”边界形态在“低维”时的不确定性。具有以下特征和问题可处理一类特殊的模糊化的确定性问题，本质上属于经典数学的范畴需要探讨能否建立统一的数学与逻辑方法—统一的狭义模糊数学一定条件下狭义模糊性问题可变换为高层次模糊性问题第4章计算智能——模糊计算154.2.1模糊数学概论（2）一般模糊性它反映了一般概念性事物呈现的模糊性（如年轻、年老），即反映了具体事物和抽象事物的模糊性。具体事物的模糊性即概念外延（气温、电压）---狭义模糊性，而抽象事物的模糊性为概念内涵。在一定条件下，可变换为狭义模糊性问题或更高层次的模糊性问题。第4章计算智能——模糊计算164.2.1模糊数学概论（3）广义模糊性“可表达思维”（如小康）中存在的模糊性。可表达思维存在着概念性思维和非概念性思维，由此而形成相应的知识与信息。故广义模糊性包括一般模糊性。以文字为例，各类词组、句子都是可表达性思绪的知识和信息的基本内容与方式，其中存在模糊性时，即为广义模糊性。目前尚无广义模糊数学。第4章计算智能——模糊计算174.2.1模糊数学概论（4）泛模糊性意象思维中的模糊性，即抽象思维的模糊性，如和谐、可爱等等。目前尚无相应的数学方法。第4章计算智能——模糊计算184.2.2模糊变换与模糊集合1.模糊变量事物的模糊性以知识表述，而知识又以数学的变量来说明事物本身的概念。模糊变量是指清晰变量的模糊化。例如“电压U”是通常意义下的变量，而“较低电压”则为一个模糊变量。用隶属函数μ说明其模糊性。第4章计算智能——模糊计算194.2.2模糊变换与模糊集合2.模糊集合普通集合（即清晰集合）指具有某种确定性质，彼此可以区别的事物的总体。清晰集合中，一个事物只能是属于（是）或不属于（假）某一集合，即XAAxAxxCA01)()(xCA为集合A的特征函数第4章计算智能——模糊计算204.2.2模糊变换与模糊集合模糊集合定义：给定论域X中有子集F，是X的模糊集合。X到[0，1]的任一映射为，模糊集合F定义为：物理意义：论域X中的元素对集合F有隶属函数在[0，1]闭区间时，这些组成了模糊集合F，故F也称为模糊子集，由表征。如X为年龄，则X可在[0~150]，而F=[年轻]则是X的一个子集。}{xF]1,0[:XFF)(],1,0[:xxXFF或)(xF为X在[0，1]区间的映射，称为隶属函数。x)(xFx)(xF第4章计算智能——模糊计算214.2.2模糊变换与模糊集合3.模糊集合的表达方式论域X可能有两种形式，其表现模糊集合的形式不一样：X为离散有限域时，F的表示方法有Zadeh表示法},,,{21nxxx]10,,3,2,1[XniiiFnnFFFxxxxxxxxF12211)()()()(例：10/09/1.08/4.07/7.06/15/14/7.03/3.02/1.01/0][几个F8/17/16/15/7.04/2.03/1.0][较大F第4章计算智能——模糊计算224.2.2模糊变换与模糊集合序偶表示法序偶是清晰集合的概念，表示两个元素的集合，其顺序不能改变，即用序偶表示模糊集合有：向量表示法将F视为向量，X的元素均应计入，顺序不能改变，则),(),(xyyx))}(,(,)),(,()),(,{(2211nFnFFxxxxxxF)}1.0,9(),4.0,8(),7.0,7(),1,6(),1,5(),7.0,4(),3.0,3(),1.0,2{(][几个F}0,1.0,4.0,7.0,1,1,7.0,3.0,1.0,0{][几个F第4章计算智能——模糊计算234.2.2模糊变换与模糊集合X为连续有限域例：年龄*)(xxFF不表示积分，而表示论域X为连续域]150,0[X15050/])505(1[5000][12xxxxF老年15030/])530(1[3001][12xxxxxF年轻第4章计算智能——模糊计算244.2.2模糊变换与模糊集合4.关于模糊集合的几个基本定义台（support）集合（模糊支集）子集F中，的元素称为台台集合即是这些台元素的集合。如的台集合为1)(0xF][几个F}9,8,7,6,5,4,3,2{]sup[几个第4章计算智能——模糊计算254.2.2模糊变换与模糊集合正则（normal）模糊集合若有则称为正则模糊集合。如、均为正则模糊集合。][几个F第4章计算智能——模糊计算1)(maxxFXx][年轻F264.2.2模糊变换与模糊集合凸模糊集合若有，则称为凸模糊集合。)()())(),(min()(2121xxxxxFFFFF第4章计算智能——模糊计算274.2.2模糊变换与模糊集合单点模糊集合若X中，F的台集合仅为一个点，且该点的，则称F为单点模糊集合。核台集合的最大值对应区1)(xF第4章计算智能——模糊计算284.2.2模糊变换与模糊集合5.模糊集运算定义基本运算逻辑运算基本代数运算模糊集合逻辑运算的基本性质第4章计算智能——模糊计算4.2.2模糊变换与模糊集合运算交集：设A和B是U上的两个模糊集合，则对所有的，A和B的交集是定义在U上的一个模糊集合，其隶属函数定义如下：并集：A和B的并集是定义在U上的一个模糊集合，其隶属函数定义如下：补集：A的补集是定义在U上的一个模糊集合，其隶属函数定义如下：29U()min(),()ABABuuu()max(),()ABABuuu()1()AAuuA第4章计算智能——模糊计算4.2.2模糊变换与模糊集合映射若满足条件，则：30第4章计算智能——模糊计算:[0,1][0,1][0,1]t三角模T三角模S(0,0)0,(1,1)1tt,(,)(,)acbdtabtcd(,)(,)tabtba((,),)(,(,))ttabctatbc(1,)taa((,),)(,(,))ttabctatbc(0,0)0,(1,1)1tt,(,)(,)acbdtabtcd(,)(,)tabtba(0,)taa4.2.2模糊变换与模糊集合常见的三角模T与三角模S31第4章计算智能——模糊计算三角模T三角模S模糊交模糊并代数乘代数和有界乘有界和直积直和min,ababmax0,1ab,1,10,,1abbaab,0,00,,0abbaabmax,abababmin1,ab324.2.2模糊变换与模糊集合6.截（割）集及分解定理（1）截集定义：强截集的称