模糊数学建模优秀PPT.ppt

《模糊数学建模优秀PPT.ppt》由会员分享，可在线阅读，更多相关《模糊数学建模优秀PPT.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、模糊数学建模你现在浏览的是第一页，共22页1 模糊模型识别模糊模型识别模型识别模型识别 已知某类事物的若干标准模型，现有这类事已知某类事物的若干标准模型，现有这类事物中的一个具体对象，问把它归到哪一模型，这物中的一个具体对象，问把它归到哪一模型，这就是模型识别就是模型识别.模型识别在实际问题中是普遍存在的模型识别在实际问题中是普遍存在的.例如，例如，学生到野外采集到一个植物标本，要识别它属于哪一学生到野外采集到一个植物标本，要识别它属于哪一纲哪一目；投递员纲哪一目；投递员(或分拣机或分拣机)在分拣信件时要识别邮在分拣信件时要识别邮政编码等等，这些都是模型识别政编码等等，这些都是模型识别.模糊模

2、型识别模糊模型识别 所谓模糊模型识别所谓模糊模型识别,是指在模型识别中是指在模型识别中,模型是模型是模糊的模糊的.也就是说也就是说,标准模型库中提供的模型是模糊标准模型库中提供的模型是模糊的的.你现在浏览的是第二页，共22页模型识别模型识别的原理的原理 为了能识别待判断的对象为了能识别待判断的对象x=(x1,x2,xn)T是属是属于已知类于已知类A1,A2,Am中的哪一类？中的哪一类？事先必须要有一个一般规则事先必须要有一个一般规则,一旦知道了一旦知道了x的值的值,便能根据这个规则立即作出判断便能根据这个规则立即作出判断,称这样的一个规则称这样的一个规则为为判别规则判别规则.判别规则往往通过的

3、某个函数来表达判别规则往往通过的某个函数来表达,我们把它我们把它称为称为判别函数判别函数,记作记作W(i;x).一旦知道了一旦知道了判别函数并确定了判别函数并确定了判别规则，最好将判别规则，最好将已知类别的对象代入检验，这一过程称为已知类别的对象代入检验，这一过程称为回代检验回代检验，以便检验你的以便检验你的判别函数和判别函数和判别规则是否正确判别规则是否正确.你现在浏览的是第三页，共22页2 最大隶属原则最大隶属原则模糊向量的内积与外积模糊向量的内积与外积 定义定义 称向量称向量a=(a1,a2,an)是模糊向量是模糊向量,其中其中0ai1.若若ai 只取只取0或或1,则称则称a=(a1,a

4、2,an)是是Boole向量向量.设设 a=(a1,a2,an),b=(b1,b2,bn)都是模糊都是模糊向量，则定义向量，则定义 内积内积：a b=(akbk)|1kn；外积外积：a b=(akbk)|1kn.内积与外积的性质内积与外积的性质(a b)c=a c b c;(a b)c=a c b c.你现在浏览的是第四页，共22页最大隶属原则最大隶属原则 最大隶属原则最大隶属原则 设论域设论域X=x1,x2,xn 上上有有m个模糊子集个模糊子集A1,A2,Am(即即m个模型个模型),),构成了构成了一个标准模型库一个标准模型库,若对任一若对任一x0X,有有k1,2,m,使得使得Ak(x0)=

5、A1(x0),A2(x0),Am(x0)，则认为则认为x0相对隶属于相对隶属于Ak.最大隶属原则最大隶属原则 设论域设论域X上有一个标准模型上有一个标准模型A,待识别的对象有待识别的对象有n个：个：x1,x2,xnX,如果有某如果有某个个xk满足满足A(xk)=A(x1),A(x2),A(xn),则应优先录取则应优先录取xk.你现在浏览的是第五页，共22页 例例1 1 在论域在论域X=0,1000,100分数上建立三个表示学分数上建立三个表示学习成绩的模糊集习成绩的模糊集A=“优优”,B=“良良”,C=“差差”.当一当一位同学的成绩为位同学的成绩为8888分时分时,这个成绩是属于哪一类？这个成

6、绩是属于哪一类？A(88)=0.8你现在浏览的是第六页，共22页B(88)=0.7你现在浏览的是第七页，共22页A(88)=0.8,B(88)=0.7,C(88)=0.根据最大隶属原则根据最大隶属原则,88,88分这个成绩应隶属于分这个成绩应隶属于A,即为即为“优优”.例例2 论论域域 X=x1(71),x2(74),x3(78)表示三个表示三个学生的成绩学生的成绩,那一位学生的成绩最差？那一位学生的成绩最差？C(71)=0.9,C(74)=0.6,C(78)=0.2,根据最大隶属原则根据最大隶属原则，x1(71)最差最差.你现在浏览的是第八页，共22页例例3 3 细胞染色体形状的模糊识别细胞

7、染色体形状的模糊识别 细胞染色体形状的模糊识别就是几何图形的模细胞染色体形状的模糊识别就是几何图形的模糊识别糊识别,而几何图形常常化为若干个三角图形而几何图形常常化为若干个三角图形,故设故设论域为三角形全体论域为三角形全体.即即X=(A,B,C)|A+B+C=180,ABC 标准模型库标准模型库=E(正三角形正三角形),),R(直角三角形直角三角形),),I(等腰三角形等腰三角形),),IR(等腰直角三角形等腰直角三角形),),T(任意三角任意三角形形).).某人在实验中观察到一染色体的几何形状，某人在实验中观察到一染色体的几何形状，测得其三个内角分别为测得其三个内角分别为94,50,36,9

8、4,50,36,即待识别对象为即待识别对象为x0=(94,50,36).=(94,50,36).问问x0应隶属于哪一种三角形？应隶属于哪一种三角形？你现在浏览的是第九页，共22页先建立标准模型库中先建立标准模型库中各种三角形的隶属函数各种三角形的隶属函数.直角三角形的隶属函数直角三角形的隶属函数R(A,B,C)应满足下列约束应满足下列约束条件：条件：(1)(1)当当A=90时时,R(A,B,C)=1;(2)(2)当当A=180时时,R(A,B,C)=0;(3)(3)0R(A,B,C)1.因此，不妨定义因此，不妨定义R(A,B,C)=1-|A-90|/90.则则R(x0)=0.955.或者或者其

9、中其中 p=|A 90|则则R(x0)=0.54.你现在浏览的是第十页，共22页 正三角形的隶属函数正三角形的隶属函数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 (A C)/180.则则E(x0)=0.677.或者或者其中其中 p=A C 则则E(x0)=0.02.你现在浏览的是第十一页，共22页 等腰三角形的隶属函数等腰三角形的隶属函数I(A,B,C)应满足下列约束应满足下列约束条件：条件：

10、(1)(1)当当A=B 或者或者 B=C时时,I(A,B,C)=1;(2)(2)当当A=120,B=60,C=0时时,I(A,B,C)=0;(3)(3)0I(A,B,C)1.因此，不妨定义因此，不妨定义I(A,B,C)=1 (A B)(B C)/60.则则I(x0)=0.766.或者或者 p=(A B)(B C)则则I(x0)=0.10.你现在浏览的是第十二页，共22页等腰直角三角形的隶属函数等腰直角三角形的隶属函数(IR)(A,B,C)=I(A,B,C)R(A,B,C);(IR)(x0)=0.7660.955=0.766.任意三角形的隶属函数任意三角形的隶属函数T(A,B,C)=IcRcEc

11、=(IRE)c.T(x0)=(0.7660.9550.677)c=(0.955)c=0.045.通过以上计算通过以上计算,R(x0)=0.955最大最大,所以所以x0应隶属应隶属于直角三角形于直角三角形.或者或者(IR)(x0)=0.10;T(x0)=(0.54)c=0.46.仍然仍然是是R(x0)=0.54最大最大,所以所以x0应隶属于直角三角形应隶属于直角三角形.你现在浏览的是第十三页，共22页3 择近原则择近原则 设在论域设在论域X=x1,x2,xn上有上有m个模糊子集个模糊子集A1,A2,Am(即即m个模型个模型),),构成了一个标准模型库构成了一个标准模型库.被识别的对象被识别的对象

12、B也是也是X上一个模糊集上一个模糊集,它与标准模型库它与标准模型库中那一个模型最贴近？这是第二类模糊识别问题中那一个模型最贴近？这是第二类模糊识别问题.先将模糊向量的内积与外积的概念扩充先将模糊向量的内积与外积的概念扩充.设设A(x),B(x)是论域是论域X上两个模糊子集的隶属函数上两个模糊子集的隶属函数,定义定义 内积：内积：A B=A(x)B(x)|xX；外积：外积：AB=A(x)B(x)|xX.你现在浏览的是第十四页，共22页 下面我们用下面我们用 (A,B)表示两个模糊集表示两个模糊集A,B之间的之间的贴近程度贴近程度(简称简称贴近度贴近度),),贴近度贴近度 (A,B)有一些不同的有

13、一些不同的定义定义.0(A,B)=A B+(1-A B)/2 1(A,B)=(A B)(1-A B)择近原则择近原则 设在论域设在论域X=x1,x2,xn上有上有m个模糊子集个模糊子集A1,A2,Am构成了一个标准模型库构成了一个标准模型库,B是待识别的模型是待识别的模型.若有若有k1,2,m,使得使得 (Ak,B)=(Ai,B)|1im,则称则称B与与Ak最贴近最贴近,或者说把或者说把B归于归于Ak类类.这就是这就是择择近原则近原则.你现在浏览的是第十五页，共22页贴近度的定义贴近度的定义定义定义(公理化定义公理化定义)若若 (A,B)满足满足 (A,A)=1;(A,B)=(B,A);若若A

14、BC,则则 (A,C)(A,B)(B,C).则称则称 (A,B)为为A与与B的贴近度的贴近度.你现在浏览的是第十六页，共22页海明贴近度：海明贴近度：连续型连续型:离散型离散型:你现在浏览的是第十七页，共22页欧几里得贴近度：欧几里得贴近度：测度贴近度：测度贴近度：你现在浏览的是第十八页，共22页格贴近度：格贴近度：连续型：连续型：离散型：离散型：你现在浏览的是第十九页，共22页茶叶等级识别l茶叶分为I，II，III，IV，V种，识别为哪一种。lI=（0.5，0.4，0.3，0.6，0.5，0.4）lII=（0.3，0.2，0.2，0.1，0.2，0.2）lIII=（0.2，0.2，0.2，0.1，0.1，0.2）lIV=（0，0.1，0.2，0.1，0.1，0.1）lV=（0，0.1，0.1，0.1，0.1，0.1）你现在浏览的是第二十页，共22页l利用贴近度得 由此可得 A 为 I 型茶叶。，你现在浏览的是第二十一页，共22页算法演示lII=（0.3，0.2，0.2，0.1，0.2，0.2）你现在浏览的是第二十二页，共22页