《模煳数学建模方法132.ppt》由会员分享,可在线阅读,更多相关《模煳数学建模方法132.ppt(132页珍藏版)》请在三一文库上搜索。
1、第 一章 模糊集的基本概念,一、什么是模糊数学,二、模糊数学的产生与基本思想,三、模糊数学的发展,四、为什么研究模糊数学,第一节. 模糊数学概述,一、什么是模糊数学,秃子悖论: 天下所有的人都是秃子,设头发根数n,n=1 显然,若n=k 为秃子,n=k+1 亦为秃子,模糊概念,模糊概念:从属于该概念到不属于该概念之间 无明显分界线,年轻、重、热、美、厚、薄、快、慢、大、小、高、低、长、短、贵、贱、强、弱、软、硬、阴天、多云、暴雨、清晨、礼品。,共同特点:模糊概念的外延不清楚。,术语来源,Fuzzy: 毛绒绒的,边界不清楚的,模糊,不分明,弗齐,弗晰,勿晰,模糊概念导致模糊现象,模糊数学就是用数
2、学方法研究模糊现象。,人工智能的要求,取得精确数据不可能或很困难,没有必要获取精确数据,模糊数学的产生不仅形成了一门崭新的数学 学科,而且也形成了一种崭新的思维方法, 它告诉我们存在亦真亦假的命题,从而打破 了以二值逻辑为基础的传统思维,使得模糊 推理成为严格的数学方法。随着模糊数学的 发展,模糊理论和模糊技术将对于人类社会 的进步发挥更大的作用。,模糊数学的概念 处理现实对象的数学模型 确定性数学模型:确定性或固定性,对象间有必然联系. 随机性数学模型:对象具有或然性或随机性 模糊性数学模型:对象及其关系均具有模糊性. 随机性与模糊性的区别 随机性:指事件出现某种结果的机会. 模糊性:指存在
3、于现实中的不分明现象. 模糊数学:研究模糊现象的定量处理方法.,模糊数学是研究和处理模糊性现象的数学方法. 众所周知,经典数学是以精确性为特征的.,然而,与精确形相悖的模糊性并不完全是消极的、没有价值的. 甚至可以这样说,有时模糊性比精确性还要好. 例如,要你某时到某地去迎接一个“大胡子高个子长头发戴宽边黑色眼镜的中年男人”. 尽管这里只提供了一个精确信息男人,而其他信息大胡子、高个子、长头发、宽边黑色眼镜、中年等都是模糊概念,但是你只要将这些模糊概念经过头脑的综合分析判断,就可以接到这个人. 模糊数学在实际中的应用几乎涉及到国民经济的各个领域及部门,农业、林业、气象、环境、地质勘探、医学、经
4、济管理等方面都有模糊数学的广泛而又成功的应用.,数学建模与模糊数学相关的问题,模糊数学研究和处理模糊性现象的数学 (概念与其对立面之间没有一条明确的分界线) 与模糊数学相关的问题(一) 模糊分类问题已知若干个相互之间不分明的模糊概念,需要判断某个确定事物用哪一个模糊概念来反映更合理准确 模糊相似选择 按某种性质对一组事物或对象排序是一类常见的问题,但是用来比较的性质具有边界不分明的模糊性,数学建模与模糊数学相关的问题,模糊聚类分析根据研究对象本身的属性构造模糊矩阵,在此基础上根据一定的隶属度来确定其分类关系 模糊层次分析法两两比较指标的确定 模糊综合评判综合评判就是对受到多个因素制约的事物或对
5、象作出一个总的评价,如产品质量评定、科技成果鉴定、某种作物种植适应性的评价等,都属于综合评判问题。由于从多方面对事物进行评价难免带有模糊性和主观性,采用模糊数学的方法进行综合评判将使结果尽量客观从而取得更好的实际效果,第二节 模糊子集及其运算,一. 经典集合 经典集合具有两条基本属性:元素彼此相异,即无重复性;范围边界分明,即一个元素x要么属于集合A(记作xA),要么不属于集合(记作xA),二者必居其一.,集合的表示法: (1)枚举法,A=x1 , x2 , xn; (2)描述法,A=x | P(x). AB 若xA,则xB; AB 若xB,则xA; A=B AB且 AB.,集合A的所有子集所
6、组成的集合称为A的幂集,记为(A).,并集AB = x | xA或xB ; 交集AB = x | xA且xB ; 余集Ac = x | xA .,集合的运算规律 幂等律: AA = A, AA = A; 交换律: AB = BA, AB = BA; 结合律:( AB )C = A( BC ), ( AB )C = A( BC ); 吸收律: A( AB ) = A,A( AB ) = A;,分配律:( AB )C = ( AC )( BC ); ( AB )C = ( AC )( BC ); 0-1律:AU = U , AU = A ; A = A , A = ; 还原律: (Ac)c = A
7、 ; 对偶律: (AB)c = AcBc,(AB)c = AcBc; 排中律: AAc = U, AAc = ;,U 为全集, 为空集.,集合的直积: X Y = (x , y )| xX , y Y .,二. 模糊子集及其运算,2.1 模糊子集与隶属函数,设U是论域,称映射 A(x):U0,1 确定了一个U上的模糊子集A,映射A(x)称为A的隶属函数,它表示x对A的隶属程度. 使A(x) = 0.5的点x称为A的过渡点,此点最具模糊性. 当映射A(x)只取0或1时,模糊子集A就是经典子集,而A(x)就是它的特征函数. 可见经典子集就是模糊子集的特殊情形.,例 设论域U = x1 (140),
8、 x2 (150), x3 (160), x4 (170), x5 (180), x6 (190)(单位:cm)表示人的身高,那么U上的一个模糊集“高个子”(A)的隶属函数A(x)可定义为,也可用Zadeh表示法:,还可用向量表示法:,A = (0, 0.2, 0.4, 0.6, 0.8, 1).,另外,还可以在U上建立一个“矮个子”、“中等个子”、“年轻人”、“中年人”等模糊子集. 从上例可看出: (1) 一个有限论域可以有无限个模糊子集,而经典子集是有限的; (2) 一个模糊子集的隶属函数的确定方法是主观的. 隶属函数是模糊数学中最重要的概念之一,模糊数学方法是在客观的基础上,特别强调主观
9、的方法.,如:考虑年龄集U=0,100,A=“年老”,A也是一个年龄集,u = 20 A,40 呢?扎德给出了 “年老” 集函数刻画:,1,0,U,50,100,再如,B= “年轻”也是U的一个子集,只是不同的年龄段隶属于这一集合的程度不一样,查德给出它的隶属函数:,1,0,25,50,U,B(u),2.2 模糊集的运算,相等:A = B A(x) = B(x); 包含:AB A(x)B(x); 并:AB的隶属函数为 (AB)(x)=A(x)B(x); 交:AB的隶属函数为 (AB)(x)=A(x)B(x); 余:Ac的隶属函数为 Ac (x) = 1- A(x).,模糊集的并、交、余运算性质
10、,幂等律:AA = A, AA = A; 交换律:AB = BA,AB = BA; 结合律:(AB)C = A(BC), (AB)C = A(BC) ; 吸收律:A(AB) = A,A( AB)= A; 分配律:(AB)C = (AC)(BC); (AB)C = (AC)(BC); 0-1律: AU = U,AU = A; A = A,A = ; 还原律: (Ac)c = A ;,对偶律:(AB)c = AcBc, (AB)c = AcBc;,对偶律的证明:对于任意的 xU (论域), (AB)c(x) = 1 - (AB)(x) = 1 - (A(x)B(x) = (1 - A(x)(1 -
11、 B(x) = Ac(x)Bc(x) = AcBc (x),模糊集的运算性质基本上与经典集合一致,除了排中律以外,即 AAc U, AAc . 模糊集不再具有“非此即彼”的特点,这正是模糊性带来的本质特征.,例 设论域U = x1, x2, x3, x4, x5(商品集),在U上定义两个模糊集: A =“商品质量好”, B =“商品质量坏”,并设,A = (0.8, 0.55, 0, 0.3, 1). B = (0.1, 0.21, 0.86, 0.6, 0).,则Ac=“商品质量不好”, Bc=“商品质量不坏”.,Ac= (0.2, 0.45, 1, 0.7, 0). Bc= (0.9, 0
12、.79, 0.14, 0.4, 1).,可见Ac B, Bc A.,又 AAc = (0.8, 0.55, 1, 0.7, 1) U, AAc = (0.2, 0.45, 0, 0.3, 0) .,第三节 模糊集的基本定理,模糊集的-截集A是一个经典集合,由隶属度不小于的成员构成. 例:论域U=u1, u2, u3, u4 , u5 , u6(学生集),他们的成绩依次为50,60,70,80,90,95,A=“学习成绩好的学生”的隶属度分别为0.5,0.6,0.7,0.8, 0.9,0.95,则,A0.9 (90分以上者) = u5 , u6, A0.6 (60分以上者) = u2, u3,
13、u4 , u5 , u6.,定理1 设A, B (U ) (A, B是论域U 的两个模糊子集),,0,1,于是有-截集的性质:,(1) AB AB; (2) A A; (3) (AB)= AB,(AB)= AB.,定理2 (分解定理)设A (U ),xA,则 A(x) = ,0,1,xA 定义 (扩张原理)设映射 f :X Y,定义 f (A) ( y ) = A(x), f (x) = y ,模糊集的数积 设A (U ) (A是论域U 的模糊子集),0,1,称A为与A数积, xA, (A)(x)= A(x),性质:(1) AB A B; (2) A A ;,定理3 (分解定理2)设A (U
14、), 则,第四节 隶属函数的确定,1. 模糊统计方法,与概率统计类似,但有区别:若把概率统计比喻为“变动的点”是否落在“不动的圈”内,则把模糊统计比喻为“变动的圈”是否盖住“不动的点”.,2. 指派方法,一种主观方法,一般给出隶属函数的解析表达式。,3. 借用已有的“客观”尺度,隶属函数参数化,1. 三角形隶属函数,参数a,b,c确定了三角形MF三个顶点的x坐标。,参数a,b,c,d确定了梯形四个角的x坐标。当b=c时,梯形就退化为三角形。,2. 梯形隶属函数,3. 高斯形隶属函数,高斯MF完全由c和决定,c代表MF的中心;决定了MF的宽度。,4. 一般钟形隶属函数,参数完全由b通常为正;如果
15、b0,钟形将倒置。钟形MF实际上是概率中柯西分布的推广,因此又称为柯西MF。,trig(x;20,60,80),trap(x;10,20,60,90),g(x;50,20),bell(x:20,4,50),隶属函数的参数化举例:,以钟形函数为例,,a,b,c,的几何意义如图所示。,改变a,b,c,即可改变隶属函数的形状。,第 二 章 模糊模式识别,第一节 模糊模型识别,模型识别,已知某类事物的若干标准模型,现有这类事物中的一个具体对象,问把它归到哪一模型,这就是模型识别.,模型识别在实际问题中是普遍存在的.例如,学生到野外采集到一个植物标本,要识别它属于哪一纲哪一目;投递员(或分拣机)在分拣信
16、件时要识别邮政编码等等,这些都是模型识别.,模糊模型识别,所谓模糊模型识别,是指在模型识别中,模型是模糊的.也就是说,标准模型库中提供的模型是模糊的.,模型识别的原理,为了能识别待判断的对象x = (x1, x2, xn)T是属于已知类A1, A2, Am中的哪一类? 事先必须要有一个一般规则, 一旦知道了x的值, 便能根据这个规则立即作出判断, 称这样的一个规则为判别规则. 判别规则往往通过的某个函数来表达, 我们把它称为判别函数, 记作W(i; x). 一旦知道了判别函数并确定了判别规则,最好将已知类别的对象代入检验,这一过程称为回代检验,以便检验你的判别函数和判别规则是否正确.,第二节
17、最大隶属原则,模糊向量的内积与外积,定义 称向量a = (a1, a2, , an)是模糊向量, 其中0ai1. 若ai 只取0或1, 则称a = (a1, a2, , an)是Boole向量.,设 a = (a1, a2, , an), b = (b1, b2, , bn)都是模糊向量,则定义 内积: a b = (akbk) | 1kn; 外积:ab = (akbk) | 1kn.,内积与外积的性质,(a b )c = a cb c ; (ab ) c = a c b c.,模糊向量集合族,设A1, A2, , An是论域X上的n个模糊子集,称以模糊集A1, A2, , An为分量的模糊向
18、量为模糊向量集合族,记为A = (A1, A2, , An).,若X 上的n个模糊子集A1, A2, , An的隶属函数分别为A1(x), A2(x) , , An(x),则定义模糊向量集合族 A = (A1, A2, , An)的隶属函数为 A(x) = A1 (x1), A2 (x2) , , An(xn) 或者 A(x) = A1 (x1) + A2 (x2) + + An(xn)/n. 其中x = (x1, x2, , xn)为普通向量.,最大隶属原则,最大隶属原则 设论域X =x1, x2, , xn 上有m个模糊子集A1, A2, , Am(即m个模型),构成了一个标准模型库,若对
19、任一x0X,有k1, 2, , m ,使得 Ak(x0)=A1(x0), A2(x0), , Am(x0), 则认为x0相对隶属于Ak . 最大隶属原则 设论域X上有一个标准模型A,待识别的对象有n个:x1, x2, , xnX, 如果有某个xk满足 A(xk)=A(x1), A(x2), , A(xn), 则应优先录取xk .,例1 在论域X=0,100分数上建立三个表示学习成绩的模糊集A=“优”,B =“良”,C =“差”.当一位同学的成绩为88分时,这个成绩是属于哪一类?,A(88) =0.8,B(88) =0.7,A(88) =0.8, B(88) =0.7, C(88) =0.,根据
20、最大隶属原则,88分这个成绩应隶属于A,即为“优”. 例2 论域 X = x1(71), x2(74), x3(78)表示三个学生的成绩,那一位学生的成绩最差? C(71) =0.9, C(74) =0.6, C(78) =0.2, 根据最大隶属原则, x1(71)最差.,例3 细胞染色体形状的模糊识别,细胞染色体形状的模糊识别就是几何图形的模糊识别,而几何图形常常化为若干个三角图形,故设论域为三角形全体.即 X=(A,B,C )| A+B+C =180, ABC 标准模型库=E(正三角形),R(直角三角形), I(等腰三角形),IR(等腰直角三角形),T(任意三角形).,某人在实验中观察到一
21、染色体的几何形状,测得其三个内角分别为94,50,36,即待识别对象为x0=(94,50,36).问x0应隶属于哪一种三角形?,先建立标准模型库中各种三角形的隶属函数.,直角三角形的隶属函数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. 或者,其中 p = | A 90|,则R(x0)=0.54.,正三角形的隶属函数E(A,B,C)应满足下列约束条件:,(1) 当A = B =
22、 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.,等腰三角形的隶属函数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 (A
23、 B)(B C)/60. 则I(x0) =0.766. 或者,p = (A B)(B C),则I(x0)=0.10.,等腰直角三角形的隶属函数 (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应隶属于直角三角形.,或者(IR)(x0) =0.10; T(x0)= (0.54)c = 0.46. 仍然是R
24、(x0) = 0.54最大,所以x0应隶属于直角三角形.,阈值原则,设论域X =x1, x2, , xn 上有m个模糊子集A1, A2, , Am(即m个模型),构成了一个标准模型库,若对任一x0X,取定水平0,1.,若存在 i1, i2, , ik,使Aij(x0) ( j =1, 2, , k),则判决为: x0相对隶属于,若Ak(x0)| k =1, 2, , m,则判决为:不能识别,应当找原因另作分析.,该方法也适用于判别x0是否隶属于标准模型Ak.若Ak(x0),则判决为:x0相对隶属于Ak; 若Ak(x0),则判决为: x0相对不隶属于Ak.,第三节 择近原则,设在论域X =x1,
25、 x2, , xn上有m个模糊子集A1, A2, , Am(即m个模型),构成了一个标准模型库. 被识别的对象B也是X上一个模糊集,它与标准模型库中那一个模型最贴近?这是第二类模糊识别问题. 先将模糊向量的内积与外积的概念扩充. 设A(x), B(x)是论域X上两个模糊子集的隶属函数,定义 内积: A B = A(x) B(x) | xX ; 外积:AB = A(x)B(x) | xX .,内积与外积的性质,(1) (A B )c = AcBc; (2) (AB )c = Ac Bc; (3) A Ac 1/2; (4) AAc 1/2.,证明(1) (A B)c = 1-A(x) B(x)
26、| xX ,= 1- A(x)1- B(x) | xX = Ac(x)Bc(x) | xX = AcBc.,证明(3) A Ac =A(x) 1- A(x) | xX ,1/2 | xX 1/2.,下面我们用 (A, B)表示两个模糊集A, B之间的贴近程度(简称贴近度),贴近度 (A, B)有一些不同的定义. 0(A, B) = A B + (1 -AB)/2 (格贴近度) 1(A, B) = (A B )(1- AB),择近原则 设在论域X = x1, x2, , xn上有m个模糊子集A1, A2, , Am构成了一个标准模型库,B是待识别的模型.若有k1,2, m, 使得 (Ak , B
27、) = (Ai , B) | 1im, 则称B与Ak最贴近,或者说把B归于Ak类.这就是择近原则.,小麦品种的模糊识别(仅对百粒重考虑),多个特性的择近原则,设在论域X =x1, x2, , xn上有n个模糊子集A1, A2, , An构成了一个标准模型库,每个模型又由个特性来刻划: Ai =(Ai1, Ai2, , Aim), i = 1,2, n, 待识别的模型B=(B1, B2, , Bm). 先求两个模糊向量集合族的贴近度: si = (Aij , Bj) | 1jm, i = 1,2, n, 若有k1,2, n,使得 (Ak , B) =si | 1in, 则称B与Ak最贴近,或者说
28、把B归于Ak类. 这就是多个特性的择近原则.,贴近度的的改进,格贴近度的不足之处是一般0(A, A)1. 定义 (公理化定义)若 (A, B)满足 (A, A)=1; (A, B)= (B, A); 若ABC, 则 (A, C) (A, B) (B, C).,则称 (A, B)为A与B的贴近度.,显然,公理化定义显得自然、合理、直观,避免了格贴近度的不足之处,它具有理论价值.但是公理化定义并未提供一个计算贴近度的方法,不便于操作. 于是,人们一方面尽管觉得格贴近度有缺陷,但还是乐意采用易于计算的格贴近度来解决一些实际问题;另一方面,在实际工作中又给出了许多具体定义.,离散型,连续型,离散型,连
29、续型,离散型,连续型,事实上,择近原则的核心就是最大隶属原则.如在小麦品种的模糊识别(仅对百粒重考虑)中,可重新定义“早熟”、“矮秆”、“大粒”、“高肥丰产”、“中肥丰产”的隶属函数.,重新定义“早熟”的隶属函数为,重新定义“矮秆”的隶属函数为,例4 大学生体质水平的模糊识别.,陈蓓菲等人在福建农学院对240名男生的体质水平按中国学生体质健康调查研究手册上的规定,从18项体测指标中选出了反映体质水平的4个主要指标(身高、体重、胸围、肺活量),根据聚类分析法,将240名男生分成5类:A1(体质差),A2(体质中下),A3(体质中),A4(体质良),A5 (体质优),作为论域U(大学生)上的一个标
30、准模型库,然后用最大隶属原则,去识别一个具体学生的体质. 5类标准体质的4个主要指标的观测数据如下表所示.,现有一名待识别的大学生x = x1, x2, x3, x4 = 175, 55.1, 86, 3900,他应属于哪种类型?,第 三章 模糊聚类分析,第一节 模糊矩阵,定义1 设R = (rij)mn,若0rij1,则称R为模糊矩阵. 当rij只取0或1时,称R为布尔(Boole)矩阵. 当模糊方阵R = (rij)nn的对角线上的元素rii都为1时,称R为模糊自反矩阵.,定义2 设A=(aij)mn,B=(bij)mn都是模糊矩阵, 相等:A = B aij = bij; 包含:AB a
31、ijbij; 并:AB = (aijbij)mn; 交:AB = (aijbij)mn; 余:Ac = (1- aij)mn.,模糊矩阵的并、交、余运算性质,幂等律:AA = A,AA = A; 交换律:AB = BA,AB = BA; 结合律:(AB)C = A(BC), (AB)C = A(BC); 吸收律:A(AB) = A,A(AB) = A; 分配律:(AB)C = (AC )(BC); (AB)C = (AC )(BC); 0-1律: AO = A,AO = O; AE = E,AE = A; 还原律:(Ac)c = A; 对偶律: (AB)c =AcBc, (AB)c =AcBc
32、.,模糊矩阵的合成运算与模糊方阵的幂,设A = (aik)ms,B = (bkj)sn,定义模糊矩阵A 与B 的合成为: A B = (cij)mn, 其中cij = (aikbkj) | 1ks .,模糊方阵的幂 定义:若A为 n 阶方阵,定义A2 = A A, A3 = A2 A,Ak = Ak-1 A.,合成( )运算的性质:,性质1:(A B) C = A (B C); 性质2:Ak Al = Ak + l,(Am)n = Amn; 性质3:A ( BC ) = ( A B )( A C ); ( BC ) A = ( B A )( C A ); 性质4:O A = A O = O,I
33、 A=A I =A; 性质5:AB,CD AC B D.,注:合成( )运算关于()的分配律不成立,即 ( AB ) C ( A C )( B C ),( AB ) C,( A C )( B C ),( AB ) C ( A C )( B C ),模糊矩阵的转置,定义 设A = (aij)mn, 称AT = (aijT )nm为A的转置矩阵,其中aijT = aji.,转置运算的性质:,性质1:( AT )T = A; 性质2:( AB )T = ATBT, ( AB )T = ATBT; 性质3:( A B )T = BT AT;( An )T = ( AT )n ; 性质4:( Ac )T
34、 = ( AT )c ; 性质5:AB AT BT .,证明性质3:( A B )T = BT AT;( An )T = ( AT )n .,证明:设A=(aij)ms, B=(bij)sn, A B=C =(cij)mn, 记( A B )T = (cijT )nm , AT = (aijT )sm , BT = (bijT )ns , 由转置的定义知, cijT = cji , aijT = aji , bijT = bji . BT AT= (bikTakjT )nm =(bkiajk)nm =(ajkbki)nm = (cji)nm = (cijT )nm= ( A B )T .,模糊
35、矩阵的 - 截矩阵,定义7 设A = (aij)mn,对任意的0, 1,称 A= (aij()mn, 为模糊矩阵A的 - 截矩阵, 其中 当aij 时,aij() =1;当aij 时,aij() =0. 显然,A的 - 截矩阵为布尔矩阵.,对任意的0, 1,有,性质1:AB A B; 性质2:(AB) = AB,(AB) = AB; 性质3:( A B ) = A B; 性质4:( AT ) = ( A )T.,下面证明性质1: AB A B 和性质3.,性质1的证明: AB aijbij; 当 aijbij时, aij() =bij() =1; 当aij bij时, aij() =0, bi
36、j() =1; 当aijbij时, aij() = bij() =0; 综上所述aij()bij()时, 故A B .,性质3的证明:,设A=(aij)ms, B=(bij)sn, A B=C =(cij)mn,cij() =1 cij (aikbkj),k, (aikbkj) k, aik , bkj k, aik() =bkj() =1 (aik()bkj()=1,cij() =0 cij (aikbkj),k, (aikbkj) k, aik 或 bkj k, aik() =0或bkj() =0 (aik()bkj()=0,所以, cij() =(aik()bkj().,( A B )
37、= A B .,第二节 模糊关系,与模糊子集是经典集合的推广一样,模糊关系是普通关系的推广.,设有论域X,Y,X Y 的一个模糊子集 R 称为从 X 到 Y 的模糊关系. 模糊子集 R 的隶属函数为映射 R : X Y 0,1. 并称隶属度R (x , y ) 为 (x , y )关于模糊关系 R 的相关程度. 特别地,当 X =Y 时,称之为 X 上各元素之间的模糊关系.,例1 设x,y为汽车,则“x比y好”这种关系就是模糊关系,例2 设x,y指人,则“x和y 相象”这种关系也是模糊关系,例3:设:,若X是指实数轴,则“x比y大得多”,隶属度函数:,模糊关系的运算,由于模糊关系 R就是X Y
38、 的一个模糊子集,因此模糊关系同样具有模糊子集的运算及性质.,设R,R1,R2均为从 X 到 Y 的模糊关系. 相等:R1= R2 R1(x, y) = R2(x, y); 包含: R1 R2 R1(x, y)R2(x, y); 并: R1R2 的隶属函数为 (R1R2 )(x, y) = R1(x, y)R2(x, y); 交: R1R2 的隶属函数为 (R1R2 )(x, y) = R1(x, y)R2(x, y); 余:Rc 的隶属函数为Rc (x, y) = 1- R(x, y).,(R1R2 )(x, y)表示(x, y)对模糊关系“R1或者R2”的相关程度, (R1R2 )(x,
39、y)表示(x, y)对模糊关系“R1且R2”的相关程度,Rc (x, y)表示(x, y)对模糊关系“非R”的相关程度.,模糊关系的矩阵表示,对于有限论域 X = x1, x2, , xm和Y = y1, y2, , yn,则X 到Y 模糊关系R可用mn 阶模糊矩阵表示,即 R = (rij)mn, 其中rij = R (xi , yj )0, 1表示(xi , yj )关于模糊关系R 的相关程度. 又若R为布尔矩阵时,则关系R为普通关系,即xi 与 yj 之间要么有关系(rij = 1),要么没有关系( rij = 0 ).,例 设身高论域X =140, 150, 160, 170, 180
40、 (单位:cm), 体重论域Y =40, 50, 60, 70, 80(单位:kg),下表给出了身高与体重的模糊关系.,模糊关系的合成,设 R1 是 X 到 Y 的关系, R2 是 Y 到 Z 的关系, 则R1与 R2的合成 R1 R2是 X 到 Z 上的一个关系. (R1 R2) (x, z) = R1 (x, y)R2 (y, z)| yY 当论域为有限时,模糊关系的合成化为模糊矩阵的合成. 设X = x1, x2, , xm, Y = y1 , y2 , , ys, Z= z1, z2, , zn,且X 到Y 的模糊关系R1 = (aik)ms,Y 到Z 的模糊关系R2 = (bkj)s
41、n,则X 到Z 的模糊关系可表示为模糊矩阵的合成: R1 R2 = (cij)mn, 其中cij = (aikbkj) | 1ks.,模糊关系合成运算的性质,性质1:(A B) C = A (B C); 性质2:A ( BC ) = ( A B )( A C ); ( BC ) A = ( B A )( C A ); 性质3:( A B )T = BT AT; 性质4:A B,C D A C B D.,注:(1) 合成( )运算关于()的分配律不成立,即 ( AB ) C ( A C )( B C ) (2) 这些性质在有限论域情况下,就是模糊矩阵合成运算的性质.,第三节 模糊等价矩阵,模糊等
42、价关系,若模糊关系R是X上各元素之间的模糊关系,且满足: (1)自反性:R(x, x) =1; (2)对称性:R(x, y) =R(y, x); (3)传递性:R2R, 则称模糊关系R是X上的一个模糊等价关系.,当论域X = x1, x2, , xn为有限时, X 上的一个模糊等价关系R就是模糊等价矩阵, 即R满足:,I R ( rii =1 ),RT=R( rij= rji),R2 R.,R2 R ( (rikrkj) | 1kn rij) .,模糊等价矩阵的基本定理,定理1 若R具有自反性(IR)和传递性(R2R), 则 R2 = R. 定理2 若R是模糊等价矩阵,则对任意0, 1,R是等
43、价的Boole矩阵.,0,1,ABAB; (AB)=AB;( AT ) = ( A)T,证明如下: (1)自反性:IR0,1,IR 0,1,I R,即R具有自反性; (2)对称性:RT = R (RT) = R (R)T = R,即R具有对称性; (3)传递性:R2R(R)2R,即R具有传递性.,定理3 若R是模糊等价矩阵,则对任意的01, R 所决定的分类中的每一个类是R决定的分类中的某个类的子类.,证明:对于论域 X = x1, x2, , xn,若 xi , xj 按R分在一类,则有 rij() = 1 rij rij rij() =1, 即若 xi , xj 按R也分在一类. 所以,R
44、 所决定的分类中的每一个类是R 决定的分类中的某个类的子类.,模糊相似关系,若模糊关系 R 是 X 上各元素之间的模糊关系,且满足: (1) 自反性:R( x , x ) = 1; (2) 对称性:R( x , y ) = R( y , x ) ; 则称模糊关系 R 是 X 上的一个模糊相似关系. 当论域X = x1, x2, , xn为有限时,X 上的一个模糊相似关系 R 就是模糊相似矩阵,即R满足: (1) 自反性:I R ( rii =1 ); (2) 对称性:RT = R ( rij = rji ).,模糊相似矩阵的性质,定理1 若R 是模糊相似矩阵,则对任意的自然数 k,Rk 也是模
45、糊相似矩阵. 定理2 若R 是n阶模糊相似矩阵,则存在一个最小自然数 k (kn ),对于一切大于k 的自然数 l,恒有Rl = Rk,即Rk 是模糊等价矩阵(R2k = Rk ). 此时称Rk为R的传递闭包,记作 t ( R ) = Rk . 上述定理表明,任一个模糊相似矩阵可诱导出一个模糊等价矩阵.,平方法求传递闭包 t (R): RR2R4R8R16,模糊矩阵,第四节 模糊聚类分析,数据标准化,设论域X = x1, x2, , xn为被分类对象,每个对象又由m个指标表示其形状: xi = xi1, xi2, , xim, i = 1, 2, , n 于是,得到原始数据矩阵为,平移 标准差变换,其中,平移 极差变换,模糊相似矩阵建立方法,相似系数法 -夹角余弦法,相似系数法 -相关系数法,其中,距离法,海明距离,欧氏距离,Boole矩阵法:,Boole矩阵法的步骤如下:,(1)求模糊相似矩阵的 -截矩阵R ; (2) 若R在某一排列下的矩阵有形如,的特殊子矩阵,则将R 中上述特殊形式子矩阵的0改为1,直到在任一排列下R中不再产生上述特殊形式子矩阵为止.,最佳分类的确定,在模糊聚类分析中,对于各个不同的0,1,可得到不同的分类,从而形成一种动态
链接地址:https://www.31doc.com/p-2608373.html