2013上模糊数学教学课件_第1页
2013上模糊数学教学课件_第2页
2013上模糊数学教学课件_第3页
2013上模糊数学教学课件_第4页
2013上模糊数学教学课件_第5页
已阅读5页,还剩207页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2020年4月30日,1,模糊数学绪论,用数学的眼光看世界,可把我们身边的现象划分为:1.确定性现象:如水加温到100oC就沸腾,这种现象的规律性靠经典数学去刻画;2.随机现象:如掷筛子,观看那一面向上,这种现象的规律性靠概率统计去刻画;3.模糊现象:如“今天天气很热”,“小伙子很帅”,等等。此话准确吗?有多大的水分?靠模糊数学去刻画。,2020年4月30日,2,年轻、重、热、美、厚、薄、快、慢、大、小、高、低、长、短、贵、贱、强、弱、软、硬、阴天、多云、暴雨、清晨、礼品。,共同特点:模糊概念的外延不清楚。,模糊概念导致模糊现象,模糊数学研究和揭示模糊现象的定量处理方法。,模糊数学绪论,2020年4月30日,3,产生,1965年,L.A.Zadeh(扎德)发表了文章模糊集(FuzzySets,InformationandControl,8,338-353),基本思想,用属于程度代替属于或不属于。,某个人属于秃子的程度为0.8,另一个人属于,秃子的程度为0.3等.,模糊数学绪论,2020年4月30日,4,模糊代数,模糊拓扑,模糊逻辑,模糊分析,模糊概率,模糊图论,模糊优化等模糊数学分支,涉及学科,分类、识别、评判、预测、控制、排序、选择;,模糊产品,洗衣机、摄象机、照相机、电饭锅、空调、电梯,人工智能、控制、决策、专家系统、医学、土木、农业、气象、信息、经济、文学、音乐,模糊数学绪论,2020年4月30日,5,模糊数学绪论,课堂主要内容,一、基本概念,二、主要应用,1.模糊聚类分析对所研究的事物按一定标准进行分类,模糊集,隶属函数,模糊关系与模糊矩阵,例如,给出不同地方的土壤,根据土壤中氮磷以及有机质含量,PH值,颜色,厚薄等不同的性状,对土壤进行分类。,2020年4月30日,6,2.模糊模式识别已知某类事物的若干标准模型,给出一个具体的对象,确定把它归于哪一类模型。,模糊数学绪论,例如:苹果分级问题苹果,有I级,II级,III级,IV级四个等级。现有一个具体的苹果,如何判断它的级别。,2020年4月30日,7,3.模糊综合评判从某一事物的多个方面进行综合评价,模糊数学绪论,例如:某班学生对于对某一教师上课进行评价从清楚易懂,教材熟练,生动有趣,板书清晰四方面给出很好,较好,一般,不好四层次的评价最后问该班学生对该教师的综合评价究竟如何。,4.模糊线性规划将线性规划的约束条件或目标函数模糊化,引入隶属函数,从而导出一个新的线性规划问题,其最优解称为原问题的模糊最优解,2020年4月30日,8,模糊数学,2020年4月30日,9,一、经典集合与特征函数,论域U中的每个对象u称为U的元素。,模糊集合及其运算,2020年4月30日,10,.u,A,A,.u,模糊集合及其运算,2020年4月30日,11,其中,模糊集合及其运算,非此即彼,2020年4月30日,12,模糊集合及其运算,亦此亦彼,U,A,模糊集合,元素x,若x位于A的内部,则用1来记录,若x位于A的外部,则用0来记录,若x一部分位于A的内部,一部分位于A的外部,,则用,x位于A内部的长度来表示x对于A的隶属程度。,2020年4月30日,13,0,1,0,1,特征函数,隶属函数,二、模糊子集,2020年4月30日,14,模糊集合及其运算,越接近于0,表示x隶属于A的程度越小;,越接近于1,表示x隶属于A的程度越大;,0.5,最具有模糊性,过渡点,2020年4月30日,15,模糊子集通常简称模糊集,其表示方法有:,(1)Zadeh表示法,这里表示对模糊集A的隶属度是。,如“将一1,2,3,4组成一个小数的集合”可表示为,可省略,模糊集合及其运算,2020年4月30日,16,(3)向量表示法,(2)序偶表示法,若论域U为无限集,其上的模糊集表示为:,模糊集合及其运算,2020年4月30日,17,例1.有100名消费者,对5种商品评价,,结果为:,81人认为x1质量好,53人认为x2质量好,,所有人认为x3质量好,没有人认为x4质量好,24人认为x5质量好,则模糊集A(质量好),2020年4月30日,18,例2:考虑年龄集U=0,100,O=“年老”,O也是一个年龄集,u=20A,40呢?札德给出了“年老”集函数刻画:,1,0,U,50,100,2020年4月30日,19,再如,Y=“年轻”也是U的一个子集,只是不同的年龄段隶属于这一集合的程度不一样,札德给出它的隶属函数:,1,0,25,50,U,B(u),2020年4月30日,20,则模糊集O(年老),则模糊集Y(年轻),2020年4月30日,21,2、模糊集的运算,定义:设A,B是论域U的两个模糊子集,定义,相等:,包含:,并:,交:,余:,模糊集合及其运算,2020年4月30日,22,例3.,模糊集合及其运算,则:,0.3,0.9,1,0.8,0.6,0.2,0.1,0.8,0.3,0.5,2020年4月30日,23,模糊集合及其运算,并交余计算的性质,1.幂等律,2.交换律,3.结合律,4.吸收律,2020年4月30日,24,模糊集合及其运算,6.0-1律,7.还原律,8.对偶律,5.分配律,2020年4月30日,25,引入概率算子和有界算子:,2020年4月30日,26,引入概率算子和有界算子:,定义:设A,BF(U),则定义代数运算:,(1)A与B的代数积记作AB,运算规则由下式确定:,AB(u)=A(u)B(u)uU,2020年4月30日,27,ab=min(1,a+b),可以证明:a,b0,1,0max(0,a+b-1)1、0min(1,a+b)1,定义10:设A,BF(U),则定义有界运算:,(2)A与B的有界和记作AB,运算规则由下式确定:,AB(u)=min(1,A(u)+B(u)uU,2020年4月30日,28,几个常用的算子:,(1)Zadeh算子,(2)取大、乘积算子,(3)环和、乘积算子,模糊集合及其运算,2020年4月30日,29,(4)有界和、取小算子,(5)有界和、乘积算子,(6)Einstain算子,模糊集合及其运算,2020年4月30日,30,三、隶属函数的确定,1、模糊统计法,模糊统计试验的四个要素:,模糊集合及其运算,2020年4月30日,31,特点:在各次试验中,是固定的,而在随机变动。,模糊统计试验过程:,(1)做n次试验,计算出,模糊集合及其运算,2020年4月30日,32,模糊集合及其运算,对129人进行调查,让他们给出“青年人”的年龄区间,,问年龄27属于模糊集A(青年人)的隶属度。,2020年4月30日,33,对年龄27作出如下的统计处理:,A(27)=0.78,(变动的圈是否盖住不动的点),2020年4月30日,34,2、指派方法,模糊集合及其运算,一般会有一些大致的选择方向:偏大型,偏小型,中间型。,例如:在论域中,确定A=“靠近5的数”的隶属函数,中间型,2020年4月30日,35,模糊集合及其运算,可以选取柯西分布中间类型的隶属函数,先确定一个简单的,比如,此时有,不太合理,故改变,2020年4月30日,36,模糊集合及其运算,取,此时有,有所改善。,2020年4月30日,37,常用的模糊分布,2020年4月30日,38,2020年4月30日,39,(1)偏大型(S型):这种类型的隶属函数随x的增大而增大,随所选函数的形式不同又分为:1)升半矩形分布(图3.7)2)升半分布(图3.8)3)升半正态分布(图3.9)4)升半柯西分布(图3.10)5)升半梯形分布(图3.11)6)升岭形分布(图3.12),2020年4月30日,40,(2)偏小型(Z型):这种类型的隶属函数随x的增大而减小,随所选函数的形式又可分为:1)降半矩形分布(图3.13)2)降半分布(图3.14)3)降半正态分布(图3.15)4)降半柯西分布(图3.16)5)降半梯形分布(图3.17)6)降岭形分布(图3.18),2020年4月30日,41,(3)中间型(型):这种类型的隶属函数在(,a)上为偏大型,在(a,+)为偏小型,所以称为中间型,随所选函数的形式又可分为:1)矩形分布(图3.19)2)尖分布(图3.20)3)正态分布(图3.21)4)柯西分布(图3.22)5)梯形分布(图3.23)6)岭形分布(图3.24),2020年4月30日,42,(1)偏大型(S型):这种类型的隶属函数随x的增大而增大,随所选函数的形式不同又分为:1)升半矩形分布(图3.7),2020年4月30日,43,2)升半分布(图3.8),2020年4月30日,44,3)升半正态分布(图3.9),2020年4月30日,45,4)升半柯西分布(图3.10),2020年4月30日,46,5)升半梯形分布(图3.11),2020年4月30日,47,6)升岭形分布(图3.12),2020年4月30日,48,(2)偏小型(Z型):这种类型的隶属函数随x的增大而减小,又可分为:1)降半矩形分布(图3.13),2020年4月30日,49,2)降半分布(图3.14),2020年4月30日,50,3)降半正态分布(图3.15),2020年4月30日,51,4)降半柯西分布(图3.16),2020年4月30日,52,5)降半梯形分布(图3.17),2020年4月30日,53,6)降岭形分布(图3.18),2020年4月30日,54,(3)中间型(型):这种类型的隶属函数在(,a)上为偏大型,在(a,+)为偏小型,所以称为中间型,又可分为:1)矩形分布(图3.19),2020年4月30日,55,2)尖分布(图3.20),2020年4月30日,56,3)正态分布(图3.21),2020年4月30日,57,4)柯西分布(图3.22),返回,2020年4月30日,58,5)梯形分布(图3.23),2020年4月30日,59,6)岭形分布(图3.24),2020年4月30日,60,3、其它方法,模糊集合及其运算,相对比较法:,论域U中元素v1,v2,vn,要对论域中的元素按某种特征进行排序,首先,在二元对比中建立比较等级,然后用一定的方法进行总体排序,以获得各元素对于该特性的隶属函数。,2020年4月30日,61,相对比较法的具体步骤:,设论域U中的一对元素(v1,v2),在v1和v2的二元对比中,v1具有某特征的程度用gv2(v1)表示,v2具有某特征的程度用gv1(v2)表示。,且满足:0gv2(v1)1、0gv1(v2)1,令:,且定义g(vi/vj)=1,当i=j时。,2020年4月30日,62,以g(vi/vj)(i,j=1,2)为元素构造相及矩阵G:,推广:n个元素的相及矩阵G:,2020年4月30日,63,对矩阵G的每一行取最小值,然后按大小排序,可得各元素对某特征的隶属函数。,例:设论域U=v1,v2,v3,v0,其中v1表示长子,v2表示次子,v3表示三子,v0表示父亲。,长子和次子与父亲,次子和三子与父亲,长子和三子与父亲,长子:0.8次子:0.5,次子:0.4三子:0.7,长子:0.5次子:0.3,求与父亲相似的隶属度函数。,2020年4月30日,64,解:二元对比关系:(gv2(v1),gv1(v2)=(0.8,0.5)gv1(v1)=1,(gv3(v2),gv2(v3)=(0.4,0.7),gv2(v2)=1,(gv3(v1),gv1(v3)=(0.5,0.3),gv3(v3)=1,2020年4月30日,65,计算相及矩阵G,=,在相及矩阵中取每一行的最小值,按大小排列:13/54/7,结论:长子最象父亲(1);三子次之(0.6);次子最不象(0.57)。,由此确定出隶属度函数:,2020年4月30日,66,模糊集合及其运算,四、模糊矩阵,例如:,2020年4月30日,67,(1)模糊矩阵间的关系及运算,定义:设都是模糊矩阵,定义,相等:,包含:,模糊集合及其运算,并:,交:,余:,2020年4月30日,68,例4:,模糊集合及其运算,2020年4月30日,69,(2)模糊矩阵的合成,定义:设称模糊矩阵,为A与B的合成,其中。,模糊集合及其运算,即:,定义:,设A为阶,则模糊方阵的幂定义为,2020年4月30日,70,例5:,模糊集合及其运算,2020年4月30日,71,(3)模糊矩阵的转置,模糊集合及其运算,性质:,2020年4月30日,72,(4)模糊矩阵的截矩阵,显然,截矩阵为Boole矩阵。,模糊集合及其运算,2020年4月30日,73,例6:,模糊集合及其运算,2020年4月30日,74,截矩阵的性质:,性质1.,性质2.,性质3.,性质4.,模糊集合及其运算,2020年4月30日,75,(5)特殊的模糊矩阵,定义:若模糊方阵满足,则称A为自反矩阵。,例如,是模糊自反矩阵。,定义:若模糊方阵满足,则称A为对称矩阵。,例如,是模糊对称矩阵。,模糊集合及其运算,2020年4月30日,76,模糊集合及其运算,定义:若模糊方阵满足,则称A为模糊传递矩阵。,例如,是模糊传递矩阵。,2020年4月30日,77,模糊集合及其运算,定义:若模糊方阵Q,S,A满足,则称S为A的传递闭包,记为t(A)。,2020年4月30日,78,2020年4月30日,79,模糊聚类分析,一、基本概念及定理,2020年4月30日,80,模糊聚类分析,定理:,R是n阶模糊等价矩阵,是等,价的Boole矩阵。,意义:将模糊等价矩阵转化为等价的Boole矩阵,可以得到有限论域上的普通等价关系,而等价关系是可以分类的。因此,当在0,1上变动时,由得到不同的分类。,2020年4月30日,81,模糊聚类分析,2020年4月30日,82,例6:设对于模糊等价矩阵,模糊聚类分析,2020年4月30日,83,模糊聚类分析,画出动态聚类图如下:,0.8,0.6,0.5,0.4,1,2020年4月30日,84,模糊聚类分析,2020年4月30日,85,例7:设有模糊相似矩阵,模糊聚类分析,2020年4月30日,86,二、模糊聚类的一般步骤,、建立数据矩阵,模糊聚类分析,2020年4月30日,87,(1)标准差标准化,模糊聚类分析,2020年4月30日,88,(2)极差正规化,(3)极差标准化,模糊聚类分析,2020年4月30日,89,、建立模糊相似矩阵(标定),(1)相似系数法,夹角余弦法,相关系数法,模糊聚类分析,2020年4月30日,90,(2)距离法,Hamming距离,Euclid距离,Chebyshev距离,模糊聚类分析,2020年4月30日,91,(3)贴近度法,最大最小法,算术平均最小法,几何平均最小法,模糊聚类分析,2020年4月30日,92,3、聚类并画出动态聚类图,(1)模糊传递闭包法,步骤:,模糊聚类分析,(2)boole矩阵法(略),2020年4月30日,93,(3)直接聚类法,模糊聚类分析,当不同相似类出现公共元素时,将公共元素所在类合并。,将对应于的等价分类中所在类与所在类合并,所有情况合并后得到相应于的等价分类。,依次类推,直到合并到U成为一类为止。,(4)最大树法,(5)编网法,2020年4月30日,94,模糊聚类分析,2020年4月30日,95,解:,由题设知特性指标矩阵为,采用最大值规格化法将数据规格化为,模糊聚类分析,2020年4月30日,96,用最大最小法构造模糊相似矩阵得到,模糊聚类分析,2020年4月30日,97,用平方法合成传递闭包,2020年4月30日,98,取,得,模糊聚类分析,2020年4月30日,99,取,得,取,得,模糊聚类分析,2020年4月30日,100,取,得,取,得,模糊聚类分析,2020年4月30日,101,画出动态聚类图如下:,模糊聚类分析,2020年4月30日,102,若利用直接聚类法,模糊相似矩阵,取1,此时为单位矩阵,故分类自然为,x1,x2,x3,x4,x5。,取0.70,此时,2020年4月30日,103,故分类应为x1,x3,x2,x4,x5。,x2,x4为相似类,取0.63,此时,x2,x4,x1,x4为相似类,,有公共元素x4的相似类为x1,x2,x4,故分类应为x1,x2,x4,x3,x5。,2020年4月30日,104,取0.62,此时,x2,x4,x1,x4,x1,x3为相似类,,有公共元素x4的相似类为x1,x2,x3,x4,故分类应为x1,x2,x3,x4,x5。,2020年4月30日,105,取0.53,此时,故分类应为x1,x2,x3,x4,x5。,2020年4月30日,106,模糊聚类分析的简要流程:,2020年4月30日,107,4、最佳阈值的确定,模糊聚类分析,(1)按实际需要,调整的值,或者是专家给值。,(2)用F-统计量确定最佳值。,针对原始矩阵X,得到,其中,,设对应于的分类数为r,第j类的样本数为nj,第j类的样本记为:,2020年4月30日,108,则第j类的聚类中心为向量:,其中,为第k个特征的平均值,作F-统计量,模糊聚类分析,2020年4月30日,109,模糊聚类分析,若是,则由数理统计理论知道类与类之间的差异显著,若满足不等式的F值不止一个,则可进一步考察,差值的大小,从较大者中选择一个即可。,其中,2020年4月30日,110,2020年4月30日,111,模糊模式识别,2020年4月30日,112,模式识别是科学、工程、经济、社会以至生活中经常遇到并要处理的基本问题。这一问题的数学模式就是在已知各种标准类型(数学形式化了的类型)的前提下,判断识别对象属于哪个类型?对象也要数学形式化,有时数学形式化不能做到完整,或者形式化带有模糊性质,此时识别就要运用模糊数学方法。,模糊模式识别,2020年4月30日,113,在科学分析与决策中,我们往往需要将搜集到的历史资料归纳整理,分成若干类型,以便使用管理。当我们取到一个新的样本时,把它归于哪一类呢?或者它是不是一个新的类型呢?这就是所谓的模式识别问题。在经济分析,预测与决策中,在知识工程与人工智能领域中,也常常遇到这类问题。本节介绍两类模式识别的模糊方法。一类是元素对标准模糊集的识别问题点对集;另一类是模糊集对标准模糊集的识别问题集对集。,模糊模式识别,2020年4月30日,114,例1.苹果的分级问题设论域X=若干苹果。苹果被摘下来后要分级。一般按照苹果的大小、色泽、有无损伤等特征来分级。于是可以将苹果分级的标准模型库规定为=级,级,级,级,显然,模型级,级,级,级是模糊的。当果农拿到一个苹果x0后,到底应将它放到哪个等级的筐里,这就是一个元素(点)对标准模糊集的识别问题。,模糊模式识别,2020年4月30日,115,例2.医生给病人的诊断过程实际上是模糊模型识别过程。设论域X=各种疾病的症候(称为症候群空间)。各种疾病都有典型的症状,由长期临床积累的经验可得标准模型库=心脏病,胃溃疡,感冒,显然,这些模型(疾病)都是模糊的。病人向医生诉说症状(也是模糊的),由医生将病人的症状与标准模型库的模型作比较后下诊断。这是一个模糊识别过程,也是一个模糊集对标准模糊集的识别问题.,模糊模式识别,2020年4月30日,116,点对集,1.问题的数学模型(1)第一类模型:设在论域X上有若干模糊集:A1,A2,AnF(X),将这些模糊集视为n个标准模式,x0X是待识别的对象,问x0应属于哪个标准模式Ai(i=1,2,n)?,(2)第二类模型:设AF(X)为标准模式,x1,x2,xnX为n个待选择的对象,问最优录选对象是哪一个xi(i=1,2,n)?,模糊模式识别,2020年4月30日,117,一最大隶属原则,最大隶属原则:,最大隶属原则:,模糊模式识别,2020年4月30日,118,模糊模式识别,2020年4月30日,119,例:考虑通货膨胀问题。设论域为R+=xR|x0,它表示价格指数的集合,将通货状态分成5个类型(x表示物价上涨x%):通货稳定轻度通货膨胀,模糊模式识别,2020年4月30日,120,中度通货膨胀重度通货膨胀恶性通货膨胀,模糊模式识别,2020年4月30日,121,当x0=8时,即物价上涨率为8%,我们有:A1(8)=0.3679,A2(8)=0.8521,A3(8)=0.0529A4(8)0,A5(8)0。此时,通货状态属于轻度通货膨胀。,模糊模式识别,当x0=40时,即物价上涨率为40%,我们有:A1(40)0,A2(40)0,A3(40)=0.0003A4(40)=0.1299,A5(40)=0.6412。此时,通货状态属于恶性通货膨胀。,2020年4月30日,122,一最大隶属原则,最大隶属原则:,最大隶属原则:,模糊模式识别,2020年4月30日,123,例细胞染色体形状的模糊识别,细胞染色体形状的模糊识别就是几何图形的模糊识别,而几何图形常常化为若干个三角图形,故设论域为三角形全体.即X=(A,B,C)|A+B+C=180,ABC标准模型库=E(正三角形),R(直角三角形),I(等腰三角形),IR(等腰直角三角形),T(任意三角形).,某人在实验中观察到一染色体的几何形状,测得其三个内角分别为94,50,36,即待识别对象为x0=(94,50,36).问x0应隶属于哪一种三角形?,2020年4月30日,124,先建立标准模型库中各种三角形的隶属函数.,直角三角形的隶属函数R(A,B,C)应满足条件:(1)当A=90时,R(A,B,C)=1;(2)当A=180时,R(A,B,C)=0;(3)0R(A,B,C)1.,因此,不妨定义R(A,B,C)=1-|A-90|/90.,则R(x0)=0.955.,2020年4月30日,125,正三角形的隶属函数E(A,B,C)应满足:,(1)当A=B=C=60时,E(A,B,C)=1;(2)当A=180,B=C=0时,E(A,B,C)=0;(3)0E(A,B,C)1.,因此,不妨定义E(A,B,C)=1(AC)/180.,则E(x0)=0.677.,2020年4月30日,126,等腰三角形的隶属函数I(A,B,C)应满足:,(1)当A=B或者B=C时,I(A,B,C)=1;(2)当A=180,B=60,C=0时,I(A,B,C)=0;(3)0I(A,B,C)1.,因此,不妨定义I(A,B,C)=1(AB)(BC)/60.,则I(x0)=0.766.,2020年4月30日,127,等腰直角三角形的隶属函数(IR)(A,B,C)=I(A,B,C)R(A,B,C);,(IR)(x0)=0.7660.955=0.766.,任意三角形的隶属函数T(A,B,C)=IcRcEc=(IRE)c.,T(x0)=(0.7660.9550.677)c=(0.955)c=0.045.,通过以上计算,R(x0)=0.955最大,所以x0应隶属于直角三角形.,2020年4月30日,128,例选择优秀考生。设考试的科目有六门x1:政治x2:语文x3:数学x4:理、化x5:史、地x6:外语考生为y1,y2,yn,组成问题的论域Y=y1,y2,yn。设A=“优秀”,是Y上的模糊集,A(yi)是第i个学生隶属于优秀的程度。给定A(yi)的计算方法如下:,模糊模式识别,2020年4月30日,129,式中i=1,2,n是考生的编号,j=1,2,6是考试科目的编号,j是第j个考试科目的权重系数。按照最大隶属度原则,就可根据计算出的各考生隶属于“优秀”的程度(隶属度)来排序。例如若令1=2=3=1,4=5=0.8,6=0.7,有四个考生y1,y2,y3,y4,其考试成绩分别如表3.4,模糊模式识别,2020年4月30日,130,表3.4考生成绩表,模糊模式识别,2020年4月30日,131,则可以计算出于是这四个考生在“优秀”模糊集中的排序为:y2,y4,y1,y3.,模糊模式识别,2020年4月30日,132,阈值原则:,模糊模式识别,有时我们要识别的问题,并非是已知若干模糊集求论域中的元素最大隶属于哪个模糊集(第一类模型),也不是已知一个模糊集,对论域中的若干元素选择最佳隶属元素(第二类模型),而是已知一个模糊集,问论域中的元素,能否在某个阈值的限制下隶属于该模糊集对应的概念或事物,这就是阈值原则,该原则的数学描述如下:,2020年4月30日,133,模糊模式识别,2020年4月30日,134,例设有三个三角形的模糊集:I表示“近似等腰三角形”,R表示“近似直角三角形”,E表示“近似正三角形”,它们是论域X=(A,B,C)|A+B+C=180,ABC0上的模糊集,其隶属函数规定如下:,2020年4月30日,135,容易验证,当A=B或B=C时,I(A,B,C)=1;I(120,60,0)=0;当A=90时,R(A,B,C)=1;R(180,0,0)=0;当A=B=C时,E(60,60,60)=1;E(180,0,0)=0。这说明以上隶属函数在边界情况下是合理的。现有一三角形,其三个内角分别为A=70,B=60,C=50,问这个三角形应该算作哪一类三角形?,2020年4月30日,136,计算按最大隶属度原则,这个三角形比较接近“近似正三角形”,2020年4月30日,137,若给定1=0.85,则因E(70,60,50)=0.8891,所以(70,60,50)可认为属于“近似正三角形”。若给定2=0.8,则因I(70,60,50)=0.8332,E(70,60,50)=0.8892,所以(70,60,50)可认为既属于“近似等腰三角形”又属于“近似正三角形”。这就是说在模糊集的识别问题中,有时也不是唯一的,也存在着“亦此亦彼”的情况。,2020年4月30日,138,例如已知“青年人”模糊集Y,其隶属度规定为对于x1=27岁及x2=30岁的人来说,若取阈值,模糊模式识别,2020年4月30日,139,1=0.7,,模糊模式识别,故认为27岁和30岁的人都属于“青年人”范畴。,则因Y(27)=0.8621,,而Y(30)=0.52,而Y(30)=0.5=2,,2020年4月30日,140,模糊模式识别,集对集,例如:论域为“茶叶”,标准有5种待识别茶叶为B,反映茶叶质量的6个指标为:条索,色泽,净度,汤色,香气,滋味,确定B属于哪种茶,2020年4月30日,141,在实际问题中,我们常常要比较两个模糊集的模糊距离或模糊贴近度,前者反映两个模糊集的差异程度,后者则表示两个模糊集相互接近的程度,这是一个事情的两个方面。如果待识别的对象不是论域X中的元素x,而是模糊集A,已知的模糊集是A1,A2,An,那么问A属于哪个Ai(i=1,2,n)?就是另一类模糊模式识别问题集对集。解决这个问题,就必须先了解模糊集之间的距离或贴近度。,2020年4月30日,142,1.距离判别分析定义设A、BF(X)。称如下定义的dP(A,B)为A与B的Minkowski(闵可夫斯基)距离(P1):)当X=x1,x2,xn时,)当X=a,b时,,模糊模式识别,2020年4月30日,143,特别地,p=1时,称d1(A,B)为A与B的Hamming(海明)距离。p=2时,称d2(A,B)为A与B的Euclid(欧几里德)距离。有时为了方便起见,须限制模糊集的距离在0,1中,因此定义模糊集的相对距离dp(A,B),相应有(1)相对Minkowski距离,模糊模式识别,2020年4月30日,144,(2)相对Hamming距离,模糊模式识别,2020年4月30日,145,(3)相对Euclid距离,模糊模式识别,2020年4月30日,146,有时对于论域中的元素的隶属度的差别还要考虑到权重W(x)0,此时就有加权的模糊集距离。一般权重函数满足下述条件:当X=x1,x2,xn时,有当X=a,b时,有加权Minkowski距离定义为,模糊模式识别,2020年4月30日,147,加权Hamming距离定义为加权Euclid距离定义为,模糊模式识别,2020年4月30日,148,例欲将在A地生长良好的某农作物移植到B地或C地,问B、C两地哪里最适宜?气温、湿度、土壤是农作物生长的必要条件,因而A、B、C三地的情况可以表示为论域X=x1(气温),x2(湿度),x3(土壤)上的模糊集,经测定,得三个模糊集为,模糊模式识别,2020年4月30日,149,由于dw1(A,B)dw1(A,C),说明A,B环境比较相似,该农作物宜于移植B地。,模糊模式识别,设权重系数为W=(0.5,0.23,0.27)。计算A与B及A与C的加权Hamming距离,得,2020年4月30日,150,2、贴近度,模糊模式识别,按上述定义可知,模糊集的内积与外积是两个实数。,AB=,定义设A,BF(U),称,为A与B的内积,称,为A与B的外积。,2020年4月30日,151,比较,可以看出AB与ab十分相似,只要把经典数学中的内积运算的加“+”与乘“”换成取大“”与取小“”运算,就得到AB。,模糊模式识别,若X=x1,x2,xn,记A(xi)=ai,B(xi)=bi,则,与经典数学中的向量a=a1,a2,an与向量b=b1,b2,bn的内积,2020年4月30日,152,例设X=x1,x2,x3,x4,x5,x6,则,AB,模糊模式识别,2020年4月30日,153,例设A,BF(R),A、B均为正态型模糊集,其隶属函数如图,模糊模式识别,2020年4月30日,154,由定义知AB应为max(AB),隶属度曲线CDE部分的峰值,即曲线A(x)与B(x)的交点x*处的纵坐标。为求x*,令,解得,于是,类似地,由于,故AB=0。,模糊模式识别,2020年4月30日,155,模糊模式识别,表示两个模糊集A,B之间的贴近程度。,或L(A,B)=(AB)(AB)C,2020年4月30日,156,C=,C=,故B比A更贴近于.,模糊模式识别,2020年4月30日,157,模糊模式识别,2020年4月30日,158,模糊模式识别,2020年4月30日,159,二、择近原则,模糊模式识别,2020年4月30日,160,模糊模式识别,例如:论域为“茶叶”,标准有5种待识别茶叶为B,反映茶叶质量的6个指标为:条索,色泽,净度,汤色,香气,滋味,确定B属于哪种茶,B),,2020年4月30日,161,模糊模式识别,计算得,故茶叶B为A1型茶叶。,2020年4月30日,162,2020年4月30日,163,模糊综合评判,一、一级模糊综合评判,2020年4月30日,164,模糊综合评判,2020年4月30日,165,模糊综合评判,2020年4月30日,166,模糊综合评判,2020年4月30日,167,模糊综合评判,2020年4月30日,168,根据运算的不同定义,可得到以下不同模型:,模糊综合评判,2020年4月30日,169,例如有单因素评判矩阵,则B(0.18,0.18,0.18,0.18),2020年4月30日,170,模糊综合评判,2020年4月30日,171,模糊综合评判,2020年4月30日,172,其中:,模糊综合评判,2020年4月30日,173,实例:某平原产粮区进行耕作制度改革,制定了甲(三种三收)乙(两茬平作),丙(两年三熟)3种方案,主要评价指标有:粮食亩产量,农产品质量,每亩用工量,每亩纯收入和对生态平衡影响程度共5项,根据当地实际情况,这5个因素的权重分别为0.2,0.1,0.15,0.3,0.25,其评价等级如下表,2020年4月30日,174,经过典型调查,并应用各种参数进行谋算预测,发现3种方案的5项指标可达到下表中的数字,问究竟应该选择哪种方案。,过程:,因素集,权重,A(0.2,0.1,0.15,0.3,0.25),评判集,2020年4月30日,175,建立单因素评判矩阵:因素与方案之间的关系可以通过建立隶属函数,用模糊关系矩阵来表示。,产量的隶属函数,2020年4月30日,176,产品质量的隶属函数,2020年4月30日,177,用工的隶属函数,纯收入的隶属函数,生态平衡的影响因素的隶属函数,2020年4月30日,178,将方案中的数据代入各隶属函数的公式中,算出相应的隶属度。,方案甲,2020年4月30日,179,得到单因素评判矩阵,由加权平均型进行综合评判,归一化得,可见,乙方案最佳,丙方案次之,甲方案最差。,2020年4月30日,180,二、多级模糊综合评判(以二级为例),问题:对高等学校的评估可以考虑如下方面,模糊综合评判,2020年4月30日,181,二级模糊综合评判的步骤:,模糊综合评判,2020年4月30日,182,模糊综合评判,2020年4月30日,183,模糊综合评判,2020年4月30日,184,模糊综合评判,2020年4月30日,185,模糊综合评判,2020年4月30日,186,模糊综合评判,2020年4月30日,187,模糊综合评判,2020年4月30日,188,模糊综合评判,2020年4月30日,189,2020年4月30日,190,模糊线性规划,一、模糊约束条件下的极值问题,例:某人想买一件大衣,提出如下标准:式样一般,质量好,尺寸较全身,价格尽量便宜,设有5件大衣Xx1,x2,x3,x4,x5供选择,经调查结果如表,问他应该购买

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论