版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、会计学1模煳数学模型模煳数学模型第一页,共96页。模糊集合概述模糊集合概述模糊聚类分析模糊聚类分析模糊模糊(m hu)综合评判综合评判模糊模式识别模糊模式识别第1页/共96页第二页,共96页。一、概述一、概述(i sh):什么是模糊数学:什么是模糊数学秃子悖论秃子悖论(bi ln): 天下所有的人都是秃子天下所有的人都是秃子设头发设头发(tu fa)根数根数nn=1 显然显然若若n=k 为秃子为秃子n=k+1 亦为秃子亦为秃子模糊概念模糊概念模糊概念:模糊概念:从属于该概念到不属于该概念之间从属于该概念到不属于该概念之间无明显分界线无明显分界线年轻、重、热、美、厚、薄、快、慢、大、年轻、重、热
2、、美、厚、薄、快、慢、大、小、高、低、长、短、贵、贱、强、弱、软小、高、低、长、短、贵、贱、强、弱、软、硬、阴天、多云、暴雨、清晨、礼品。、硬、阴天、多云、暴雨、清晨、礼品。第2页/共96页第三页,共96页。共同特点:模糊概念共同特点:模糊概念(ginin)的外延的外延不清楚。不清楚。 术语术语(shy)来来源源Fuzzy: 毛绒绒的,边界毛绒绒的,边界(binji)不清楚的不清楚的模糊,不分明,弗齐,弗晰,勿晰模糊,不分明,弗齐,弗晰,勿晰模糊概念导致模糊现象模糊概念导致模糊现象模糊数学就是用数学方法研究模糊现象。模糊数学就是用数学方法研究模糊现象。第3页/共96页第四页,共96页。模糊性与
3、精确性:模糊性与精确性: 对立统一,相互依存,可互相转化对立统一,相互依存,可互相转化 - - 精确的概念精确的概念(ginin)(ginin)可表达模糊的意思可表达模糊的意思: 如如“望庐山瀑布望庐山瀑布” “ “飞流直下三千尺,凝是银河落九天飞流直下三千尺,凝是银河落九天” - Fuzzy - Fuzzy的概念的概念(ginin)(ginin)也能表达精确的也能表达精确的意思:意思: 模糊数学不是让数学变成模模糊糊的东模糊数学不是让数学变成模模糊糊的东西,西, 而是让数学进入模糊现象这个禁区,即而是让数学进入模糊现象这个禁区,即用用 精确的数学方法去研究处理模糊现象精确的数学方法去研究处理
4、模糊现象第4页/共96页第五页,共96页。模糊性与随机性的区别模糊性与随机性的区别(qbi)(qbi)事物事物 事物分确定性现象与非确定性现象事物分确定性现象与非确定性现象 - - 确定性现象:指在一定条件下一定会发生的现象确定性现象:指在一定条件下一定会发生的现象 - - 非确定性现象分随机现象与模糊现象非确定性现象分随机现象与模糊现象 * * 随机性是对事件的发生而言,其事件本身有着明确的含义,随机性是对事件的发生而言,其事件本身有着明确的含义, 只是只是(zhsh)(zhsh)由于发生的条件不充分,事件的发生与否有多种可由于发生的条件不充分,事件的发生与否有多种可能性能性 * * 模糊性
5、是研究处理模糊现象的,它所要处理的事件本身是模模糊性是研究处理模糊现象的,它所要处理的事件本身是模 糊的糊的第5页/共96页第六页,共96页。模糊数学发展模糊数学发展(fzhn)(fzhn)简介简介第6页/共96页第七页,共96页。第7页/共96页第八页,共96页。第8页/共96页第九页,共96页。第9页/共96页第十页,共96页。模糊数学的广泛模糊数学的广泛(gungfn)(gungfn)应用性应用性 模糊技术模糊技术(jsh)(jsh)是是2121世纪的核心技术世纪的核心技术(jsh)(jsh) 模糊数学的应用几乎渗透到自然科学与社会科学的所有领域:模糊数学的应用几乎渗透到自然科学与社会科
6、学的所有领域: 1 1)软科学方面:投资决策、企业效益评估、经济宏观调控等)软科学方面:投资决策、企业效益评估、经济宏观调控等 2 2)地震科学方面:地震预报、地震危害分析)地震科学方面:地震预报、地震危害分析 3 3)工业过程控制方面:模糊控制技术)工业过程控制方面:模糊控制技术(jsh)(jsh)是复杂系统控制的有效手段是复杂系统控制的有效手段 4 4)家电行业:模糊家电产品)家电行业:模糊家电产品 5 5)航空航天及军事领域:指挥自动化系统)航空航天及军事领域:指挥自动化系统 6 6)人工智能与计算机高技术)人工智能与计算机高技术(jsh)(jsh)领域:模糊推理机、领域:模糊推理机、F
7、-CF-C等等 7 7)其它)其它第10页/共96页第十一页,共96页。国内外的研究国内外的研究(ynji)(ynji)现状现状日本与欧美的模糊技术热日本与欧美的模糊技术热 1 1 从八十年代起开展了模糊控制的研究与开从八十年代起开展了模糊控制的研究与开发发 2 2 九十年代日本兴起模糊控制技术是高新技九十年代日本兴起模糊控制技术是高新技术领域的一次革命术领域的一次革命 3 3 模糊产品模糊产品(chnpn)(chnpn)给日本带来巨额利润给日本带来巨额利润 4 4 日本模糊技术日本模糊技术2121世纪的长远规划(世纪的长远规划(6 6个重个重点课题)点课题) 1 1)基础研究)基础研究 2
8、2)模糊电脑)模糊电脑 3 3)机器智能)机器智能 4 4)人机系统)人机系统 5 5)人与社会系统)人与社会系统 6 6)自然系统)自然系统第11页/共96页第十二页,共96页。我国的模糊技术(jsh)研究1) 701) 70年代后期传到我国,起步晚,但发展快,年代后期传到我国,起步晚,但发展快,“国际四强国际四强”2) 2) 理论研究居世界领先地位,但应用与发达国家有差距理论研究居世界领先地位,但应用与发达国家有差距3 3)“模糊技术产业化模糊技术产业化”4) 4) 近几年国内掀起近几年国内掀起(xinq)(xinq)了模糊控制技术的研究与开发热了模糊控制技术的研究与开发热,成绩喜人,成绩
9、喜人 - - 企业:大型家电集团已成功开发了国产模糊控制洗衣机企业:大型家电集团已成功开发了国产模糊控制洗衣机 如:如: “ “小天鹅小天鹅”,“海尔海尔”,“小鸭小鸭”,“金羚金羚” 等名牌智能洗衣机等名牌智能洗衣机 - - 研究所,高校:清华大学研究所,高校:清华大学 北京师范大学北京师范大学 四川大学(刘应明院士)四川大学(刘应明院士) 第12页/共96页第十三页,共96页。经典经典(jngdin)集合与特征函数集合与特征函数 集合:集合:具有某种特定属性的对象集体。具有某种特定属性的对象集体。通常用大写字母通常用大写字母A、B、C等表示。等表示。论域:论域:对局限于一定范围内进行讨论的
10、对象的全体。对局限于一定范围内进行讨论的对象的全体。通常用大写字母通常用大写字母U、V、X、Y等表示。等表示。论域论域U中的每个对象中的每个对象(duxing)u称为称为U的元素。的元素。第13页/共96页第十四页,共96页。在论域在论域U中任意给定一个元素中任意给定一个元素u及任意给定一个及任意给定一个经典集合经典集合A,则必有,则必有 或者或者 ,用函数表示为:,用函数表示为:Au Au ),( 1 , 0:uuUAA 其中其中(qzhng) AuAuuA , 0 , 1)( 函数函数(hnsh) 称为集合称为集合A的特征函数的特征函数(hnsh)。A 第14页/共96页第十五页,共96页
11、。、模糊、模糊(m hu)集合及其运算集合及其运算美国控制论专家美国控制论专家Zadeh教授正视了经典集合描述的教授正视了经典集合描述的“非此即彼非此即彼”的清晰现象,提示了现实生活中的绝大多数的清晰现象,提示了现实生活中的绝大多数概念并非都是概念并非都是“非此即彼非此即彼”那么简单,而概念的差异常以那么简单,而概念的差异常以中介过渡的形式出现,表现为中介过渡的形式出现,表现为“亦此亦彼亦此亦彼”的模糊现象。的模糊现象。基于此,基于此,1965年,年, Zadeh教授在教授在Information and Control杂志上发表了一篇开创性论文杂志上发表了一篇开创性论文“Fuzzy Sets
12、”,标志着模糊数学的诞生。标志着模糊数学的诞生。第15页/共96页第十六页,共96页。1、模糊、模糊(m hu)子集子集定义:定义:设设U是论域,称映射是论域,称映射1 , 0)( ,1 , 0: xxUAA 确定了一个确定了一个U上的上的模糊子集模糊子集 。映射。映射 称为称为 隶属函隶属函AA A数数, 称为称为 对对 的隶属程度,简称的隶属程度,简称隶属度隶属度。)(xA xA模糊子集模糊子集 由隶属函数由隶属函数 唯一确定,故认为二者唯一确定,故认为二者AA 是等同的。为简单见,通常用是等同的。为简单见,通常用A来表示来表示 和和 。AA 第16页/共96页第十七页,共96页。模糊子集
13、通常简称模糊集,其表示模糊子集通常简称模糊集,其表示(biosh)方法有:方法有:(1)Zadeh表示法表示法nnxxAxxAxxAA)()()(2211 这里这里 表示表示 对模糊集对模糊集A的隶属度是的隶属度是 。iixxA)(ix)(ixA如如“将一将一1,2,3,4组成一个模糊集合组成一个模糊集合”可表示为可表示为4032 . 028 . 011 A可省略可省略(shngl)第17页/共96页第十八页,共96页。(3)向量表示法)向量表示法)(,),(),(21nxAxAxAA (2)序偶表示法)序偶表示法)(,( ,),(,(),(,(2211nnxAxxAxxAxA 若论域若论域U
14、为无限集,其上的模糊集表示为:为无限集,其上的模糊集表示为: UxxxAA)(第18页/共96页第十九页,共96页。 例例 设论域设论域U = x1 (140), x2 (150), x3 U = x1 (140), x2 (150), x3 (160), x4 (170), x5 (180), x6 (190)(160), x4 (170), x5 (180), x6 (190)(单位单位(dnwi)(dnwi):cm)cm)表示人的身高,那么表示人的身高,那么U U上的一个模上的一个模糊集糊集“高个子高个子”(A)”(A)的隶属函数的隶属函数A(x)A(x)可定义为可定义为14019014
15、0)(xxA也可用也可用Zadeh表示法:表示法:65432118 . 06 . 04 . 02 . 00 xxxxxxA还可用向量还可用向量(xingling)(xingling)表示法:表示法:A = (0, 0.2, 0.4, 0.6, 0.8, 1).第19页/共96页第二十页,共96页。 另外,还可以在另外,还可以在U U上建立一个上建立一个“矮个子矮个子”、“中等个子中等个子”、“年轻人年轻人”、“中年人中年人”等模糊子集等模糊子集. . 从上例可看出:从上例可看出: (1) (1) 一个有限论域可以有无限一个有限论域可以有无限(wxin)(wxin)个模糊个模糊子集子集, ,而经
16、典子集是有限的;而经典子集是有限的; (2) (2) 一个模糊子集的隶属函数的确定方法是主一个模糊子集的隶属函数的确定方法是主观的观的. . 隶属函数是模糊数学中最重要的概念之一,模隶属函数是模糊数学中最重要的概念之一,模糊数学方法是在客观的基础上,特别强调主观的方糊数学方法是在客观的基础上,特别强调主观的方法法. .第20页/共96页第二十一页,共96页。 如:考虑年龄如:考虑年龄(ninlng)集集U=0,100,A=“年老年老”,A也是一个也是一个年龄年龄(ninlng)集,集,u = 20 A,40 呢?呢?扎德给出了扎德给出了 “年老年老” 集函数刻画集函数刻画:10050)550(
17、1 (5000)(12uuuuA10U50100第21页/共96页第二十二页,共96页。再如,再如,B= “B= “年轻年轻”也是也是U U的一个子集,只是不同的一个子集,只是不同的年龄段隶属于这一集合的年龄段隶属于这一集合(jh)(jh)的程度不一样,的程度不一样,查德给出它的隶属函数:查德给出它的隶属函数: 10025)525(1 (2501)(12uuuuB102550UB(u)第22页/共96页第二十三页,共96页。2、模糊集的运算、模糊集的运算(yn sun)定义定义(dngy):设:设A,B是论域是论域U的两个模糊子集,定义的两个模糊子集,定义(dngy)相等:相等:UxxBxAB
18、A ),()(包含:包含:UxxBxABA ),()(并:并:UxxBxAxBA ),()()(交:交:UxxBxAxBA ),()()(余:余:UxxAxAc ),(1)( 表示取大;表示取大; 表示取小。表示取小。 第23页/共96页第二十四页,共96页。几个几个(j )常用的算子:常用的算子:(1)Zadeh算子算子),( ,min,maxbabababa (2)取大、乘积算子)取大、乘积算子),( abbababa ,max(3)环和、乘积算子)环和、乘积算子), ( abbaabbaba ,概述(i sh):模糊集合及其运算第24页/共96页第二十五页,共96页。(4)有界和、取小算
19、子)有界和、取小算子),( ,min),(1babababa (5)有界和、乘积算子)有界和、乘积算子),( abbababa ),(1(6)Einstain算子算子),( )1)(1(1,1baabbaabbaba 模糊(m hu)集合及其运算第25页/共96页第二十六页,共96页。幂等律:幂等律:AA = A, AA = A;交换律:交换律:AB = BA,AB = BA;结合律:结合律:(AB)C = A(BC), (AB)C = A(BC) ;吸收吸收(xshu)律:律:A(AB) = A,A( AB)= A; 分配律:分配律:(AB)C = (AC)(BC); (AB)C = (AC
20、)(BC);0-1律:律: AU = U,AU = A; A = A,A = ;还原律:还原律: (Ac)c = A ;第26页/共96页第二十七页,共96页。对偶律的证明对偶律的证明(zhngmng):对于任意的:对于任意的 xU (论论域域), (AB)c(x) = 1 - (AB)(x) = 1 - (A(x)B(x) = (1 - A(x)(1 - B(x) = Ac(x)Bc(x) = AcBc (x) 模糊集的运算性质基本上与经典集合一致模糊集的运算性质基本上与经典集合一致,除了排中律以外,除了排中律以外(ywi)(ywi),即,即AAc AAc U U, AAc AAc . .
21、模糊集不再具有模糊集不再具有“非此即彼非此即彼”的特点,这的特点,这正是模糊性带来的本质特征正是模糊性带来的本质特征. .第27页/共96页第二十八页,共96页。 例例 设论域设论域U = x1, x2, x3, x4, x5(U = x1, x2, x3, x4, x5(商商品集品集) ),在,在U U上定义上定义(dngy)(dngy)两个模糊集:两个模糊集: A A =“=“商品质量好商品质量好”, B =“ B =“商品质量坏商品质量坏”,并设,并设A = (0.8, 0.55, 0, 0.3, 1).B = (0.1, 0.21, 0.86, 0.6, 0).则则Ac=“商品质量不好
22、商品质量不好(b ho)”, Bc=“商品质量不坏商品质量不坏”.Ac= (0.2, 0.45, 1, 0.7, 0).Bc= (0.9, 0.79, 0.14, 0.4, 1).可见可见(kjin)Ac B, Bc A. 又又 AAc = (0.8, 0.55, 1, 0.7, 1) U, AAc = (0.2, 0.45, 0, 0.3, 0) .第28页/共96页第二十九页,共96页。3、模糊、模糊(m hu)矩阵矩阵定义:定义:设设 称称R为为模糊矩阵模糊矩阵。, 10 ,)( ijnmijrrR当当 只取只取0或或1时,称时,称R为为布尔(布尔(Boole)矩阵)矩阵。ijr当模糊方
23、阵当模糊方阵 的对角线上的元素的对角线上的元素 都为都为1时,时,nnijrR )(ijr称称R为为模糊自反矩阵模糊自反矩阵。(1)模糊矩阵)模糊矩阵(j zhn)间的关系及运算间的关系及运算定义定义:设:设 都是模糊矩阵,定义都是模糊矩阵,定义nmijnmijbBaA )(,)(相等:相等:ijijbaBA 包含:包含:ijijbaBA 模糊(m hu)集合及其运算第29页/共96页第三十页,共96页。并:并:nmijijbaBA )(交:交:nmijijbaBA )(余:余:nmijcaA )1(例:例:则则设设,2 . 03 . 004 . 0,3 . 02 . 01 . 01 BA 3
24、 . 03 . 01 . 01BA 2 . 02 . 004 . 0BA 7 . 08 . 09 . 00cA 8 . 07 . 016 . 0cB模糊(m hu)集合及其运算第30页/共96页第三十一页,共96页。(2)模糊)模糊(m hu)矩阵的合成矩阵的合成定义:定义:设设 称模糊矩阵称模糊矩阵,)(,)(nsijsmijbBaA nmijcBA )(为为A与与B的合成,其中的合成,其中 。1)max(skbackjikij 例:例:则则设设,6 . 04 . 02 . 05 . 03 . 01 . 0,3 . 06 . 02 . 05 . 01 . 04 . 0 BA 3 . 03 .
25、 06 . 05 . 0BA 5 . 05 . 04 . 03 . 03 . 03 . 02 . 02 . 01 . 0AB模糊集合(jh)及其运算第31页/共96页第三十二页,共96页。(3)模糊)模糊(m hu)矩阵的转置矩阵的转置定义:定义:设设 称称 为为A的的,)(nmijaA nmTijTaA )(转置矩阵,其中转置矩阵,其中 。jiTijaa (4)模糊矩阵的)模糊矩阵的 截矩阵截矩阵 定义:定义:设设 对任意的对任意的 称称,)(nmijaA ,1 , 0 nmijaA )()( 为模糊矩阵为模糊矩阵A的的 截矩阵,其中截矩阵,其中 ijijijaaa , 0 , 1)(模糊集
26、合(jh)及其运算第32页/共96页第三十三页,共96页。例:例:则则设设,18 . 03 . 008 . 011 . 02 . 03 . 01 . 015 . 002 . 05 . 01 A 11001100001100115 . 0A 11001100001000018 . 0A模糊(m hu)集合及其运算第33页/共96页第三十四页,共96页。三、隶属三、隶属(lsh)函数的确定函数的确定1、模糊、模糊(m hu)统计法统计法模糊模糊(m hu)统计试验的四个要素:统计试验的四个要素:(1)论域)论域U;(2)U中的一个固定元素中的一个固定元素;0u(3)U中的一个随机运动集合中的一个随
27、机运动集合;*A(4)U中的一个以中的一个以 作为弹性边界的模糊子集作为弹性边界的模糊子集A,*A制约着制约着 的运动。的运动。 可以覆盖可以覆盖 也可以不覆盖也可以不覆盖*A*A,0u,0u致使致使 对对A的隶属关系是不确定的。的隶属关系是不确定的。0u模糊集合及其运算第34页/共96页第三十五页,共96页。特点:在各次试验特点:在各次试验(shyn)中,中, 是固定的,而是固定的,而 在随机变动。在随机变动。0u*A模糊统计模糊统计(tngj)试验过程:试验过程:(1)做)做n次试验,计算出次试验,计算出nAuAu的次数的次数的隶属频率的隶属频率对对*00 (2)随着)随着n的增大,频率呈
28、现稳定,此稳定值即为的增大,频率呈现稳定,此稳定值即为nAuuAn的次数的次数*00lim)( 0u对对A的隶属度:的隶属度:模糊(m hu)集合及其运算第35页/共96页第三十六页,共96页。第36页/共96页第三十七页,共96页。第37页/共96页第三十八页,共96页。第38页/共96页第三十九页,共96页。第39页/共96页第四十页,共96页。第40页/共96页第四十一页,共96页。第41页/共96页第四十二页,共96页。第42页/共96页第四十三页,共96页。2、指派、指派(zhpi)方法方法这是一种主观的方法,但也是用得最普遍的一种这是一种主观的方法,但也是用得最普遍的一种方法。它是
29、根据问题的性质套用现成的某些形式的模方法。它是根据问题的性质套用现成的某些形式的模糊分布,然后根据测量数据确定分布中所含的参数。糊分布,然后根据测量数据确定分布中所含的参数。3、其它、其它(qt)方法方法专家评分法;专家评分法;二元对比排序法:把事物两两相比,从而确定顺序,二元对比排序法:把事物两两相比,从而确定顺序,由此决定隶属函数的大致形状。主要有以下方法:由此决定隶属函数的大致形状。主要有以下方法:相对比较法、择优比较法和对比平均法等。相对比较法、择优比较法和对比平均法等。模糊集合(jh)及其运算第43页/共96页第四十四页,共96页。、基本概念及定理、基本概念及定理(dngl)第44页
30、/共96页第四十五页,共96页。模糊(m hu)聚类分析第45页/共96页第四十六页,共96页。例:设对于模糊例:设对于模糊(m hu)等价矩阵等价矩阵,54321xxxxxU 16 . 05 . 04 . 05 . 06 . 015 . 04 . 05 . 05 . 05 . 014 . 08 . 04 . 04 . 04 . 014 . 05 . 05 . 08 . 04 . 01R基于基于(jy)模糊等价关系的聚类模糊等价关系的聚类第46页/共96页第四十七页,共96页。模糊(m hu)聚类分析第47页/共96页第四十八页,共96页。例:设有模糊例:设有模糊(m hu)相似矩阵相似矩阵
31、13 . 02 . 03 . 011 . 02 . 01 . 01R213 . 02 . 03 . 012 . 02 . 02 . 01RRR ).(13 . 02 . 03 . 012 . 02 . 02 . 01222RtRRR 模糊(m hu)聚类分析第48页/共96页第四十九页,共96页。二、模糊聚类的一般二、模糊聚类的一般(ybn)步骤步骤、建立数据、建立数据(shj)矩阵矩阵模糊(m hu)聚类分析第49页/共96页第五十页,共96页。(1)标准差标准化)标准差标准化模糊(m hu)聚类分析第50页/共96页第五十一页,共96页。(2)极差正规化)极差正规化minmaxminiji
32、jijijijxxxxx (3)极差标准化)极差标准化minmaxijijiijijxxxxx (4)最大值规格化)最大值规格化jijijMxx 其中:其中:),max(21njjjjxxxM 模糊(m hu)聚类分析第51页/共96页第五十二页,共96页。、建立、建立(jinl)模糊相似矩阵模糊相似矩阵(1)相似)相似(xin s)系数法系数法夹角余弦法夹角余弦法 mkjkmkikmkjkikijxxxxr12121相关系数法相关系数法 mkjjkmkiikmkjjkiikijxxxxxxxxr12121)()(模糊(m hu)聚类分析第52页/共96页第五十三页,共96页。(2)距离)距离
33、(jl)法法Hamming距离距离 mkjkikjixxxxd1),(Euclid距离距离 mkjkikjixxxxd12)(),(Chebyshev距离距离jkiknkjixxxxd 1max),(模糊(m hu)聚类分析第53页/共96页第五十四页,共96页。(3)贴近)贴近(tijn)度法度法最大最小法最大最小法 mkjkikmkjkikijxxxxr11)()(算术平均最小法算术平均最小法 mkjkikmkjkikijxxxxr11)(21)(几何平均最小法几何平均最小法 mkjkikmkjkikijxxxxr11.)(模糊(m hu)聚类分析第54页/共96页第五十五页,共96页。3
34、 3、聚类并画出动态、聚类并画出动态(dngti)(dngti)聚类图聚类图(1)模糊)模糊(m hu)传递闭包法传递闭包法步骤步骤(bzhu):模糊聚类分析第55页/共96页第五十六页,共96页。模糊(m hu)聚类分析第56页/共96页第五十七页,共96页。解:解: 由题设知特性指标由题设知特性指标(zhbio)矩阵为矩阵为 43271510406469046150261080*X采用采用(ciyng)最大值规格化法将数据规格化为最大值规格化法将数据规格化为 67. 05 . 029. 0110. 02 . 011. 044. 0157. 060. 0167. 086. 010. 056.
35、 033. 086. 0189. 0X模糊(m hu)聚类分析第57页/共96页第五十八页,共96页。用最大最小法构造用最大最小法构造(guzo)模糊相似矩阵得到模糊相似矩阵得到 138. 037. 053. 024. 038. 0156. 070. 063. 037. 056. 0155. 062. 053. 070. 055. 0154. 024. 063. 062. 054. 01R 153. 053. 053. 053. 053. 0162. 070. 063. 053. 062. 0162. 062. 053. 070. 062. 0163. 053. 063. 062. 063.
36、01)(4RRt用平方法用平方法(fngf)合合成传递闭包成传递闭包模糊(m hu)聚类分析第58页/共96页第五十九页,共96页。取取 ,得,得1 1000001000001000001000001)(1Rt模糊(m hu)聚类分析第59页/共96页第六十页,共96页。取取 ,得,得7 . 0 1000001010001000101000001)(7 . 0Rt取取 ,得,得63. 0 1000001011001000101101011)(63. 0Rt模糊(m hu)聚类分析第60页/共96页第六十一页,共96页。取取 ,得,得62. 0 1000001111011110111101111
37、)(62. 0Rt取取 ,得,得53. 0 1111111111111111111111111)(53. 0Rt模糊(m hu)聚类分析第61页/共96页第六十二页,共96页。画出动态画出动态(dngti)聚类图如下:聚类图如下:54321 xxxxx0.70.630.620.531模糊(m hu)聚类分析第62页/共96页第六十三页,共96页。模糊聚类分析的简要模糊聚类分析的简要(jinyo)流程流程:第63页/共96页第六十四页,共96页。实例实例(shl)(shl)分析:分析:实例:松毛虫生态地理实例:松毛虫生态地理(dl)的模糊聚类的模糊聚类 松毛虫的每个生态环境都具有一定的生态条件,
38、松毛虫的每个生态环境都具有一定的生态条件,它和气候、植被、土壤它和气候、植被、土壤(trng)、地形、天敌等构成、地形、天敌等构成自然地理景观。自然地理景观。 从湖南省从湖南省38个县、市的考察资料中抽出个县、市的考察资料中抽出8个地区的个地区的资料作为分类样本。从资料作为分类样本。从28个因子中选取了个因子中选取了6个主要因个主要因子进行模糊聚类,现将原始资料列表如下:子进行模糊聚类,现将原始资料列表如下:第64页/共96页第六十五页,共96页。地区地区序序号号因因 子子全年全年20度度以上的天以上的天数数 x1绝对最绝对最低气温低气温 x2绝对最绝对最高气温高气温 x3海拔高度海拔高度 x
39、4植被盖度植被盖度 x5松毛虫天敌松毛虫天敌数量级数数量级数 x6源陵源陵1128-7.937.8350.10.840.95龙山龙山2125-5.838.5881.10.470.12祁东祁东3181-8.238.5185.60.500.34益阳益阳4137-6.838.7432.60.870.83常德常德5178-8.441.2196.80.090.57永兴永兴6175-7.542.5164.80.080.42茶陵茶陵7123-5.538.5793.10.580.43安仁安仁8138-6.841.0415.50.870.79第65页/共96页第六十六页,共96页。第一步:数据第一步:数据(sh
40、j)(shj)标准标准化化 首先,建立原始数据矩阵首先,建立原始数据矩阵(j zhn)(j zhn),对数据进行,对数据进行标准化处理,采用如下公式:标准化处理,采用如下公式:1|min1|max1|minnixnixnixxxikikikikik 第66页/共96页第六十七页,共96页。第二步:标定(建立第二步:标定(建立(jinl)模糊相似矩阵)模糊相似矩阵) 给论域给论域X=1,2,3,4,5,6,7,8中的元素两两之间都赋以中的元素两两之间都赋以0,1内的一个数,称为相似系数。利用如下内的一个数,称为相似系数。利用如下(rxi)夹夹角余弦公式:角余弦公式: mkjkmkikmkjkik
41、ijxxxxr12121第67页/共96页第六十八页,共96页。 现得到现得到8个地区之间,受松毛虫侵害的受灾个地区之间,受松毛虫侵害的受灾(shu zi)程度的相似矩阵如下:程度的相似矩阵如下: 178. 0167. 031. 0163. 022. 049. 0196. 081. 049. 050. 0157. 031. 073. 083. 062. 0166. 097. 026. 016. 070. 025. 0184. 065. 032. 041. 094. 055. 049. 01R第68页/共96页第六十九页,共96页。 应用传递闭包法,将模糊相似矩阵改造成模糊应用传递闭包法,将模糊
42、相似矩阵改造成模糊等价等价(dngji)矩阵(略),得动态聚类图。矩阵(略),得动态聚类图。第三步:聚类(求动态第三步:聚类(求动态(dngti)聚类聚类图)图) 现取现取=0.83,则可以分成三类,则可以分成三类(sn li):常德、祁东、永兴常德、祁东、永兴(常灾区常灾区3、5、6),源陵、益阳、安仁源陵、益阳、安仁(偶灾区偶灾区4、8、1),龙山、茶陵龙山、茶陵(无虫区无虫区2、7)第69页/共96页第七十页,共96页。 对于未知类型的地区对于未知类型的地区(dq)(例如:兰山地区(例如:兰山地区(dq))欲知其属于那类?)欲知其属于那类?预报预报(ybo): 我们可以将上述已经划分出的
43、三类地区,以其各因子的我们可以将上述已经划分出的三类地区,以其各因子的平均值作代表,分别记为样本平均值作代表,分别记为样本(yngbn)、。对未。对未知地区作为样本知地区作为样本(yngbn)。其生态地理因子列表如下:。其生态地理因子列表如下:第70页/共96页第七十一页,共96页。 因因子子样本样本 全年全年20度度以上的天以上的天数数 x1绝对最绝对最低气温低气温 x2绝对最绝对最高气温高气温 x3海拔高度海拔高度 x4植被盖度植被盖度 x5松毛虫天敌松毛虫天敌数量级数数量级数 x6178-0.8340.73182.40.220.44134.3-7.1739.17399.40.840.86
44、124-5.6538.5887.20.530.28179-7.642.9249.60.900.31各样本各样本(yngbn)原始资料原始资料第71页/共96页第七十二页,共96页。 重复前面数据重复前面数据(shj)标准化、标定过程,并用标准化、标定过程,并用传递闭包得模糊等价矩阵:传递闭包得模糊等价矩阵: 152. 0152. 068. 0188. 052. 052. 01R取取=0.88,有,有 100101000010100188. 0R说明:兰山与祁东、常说明:兰山与祁东、常德、永兴的地理条件相德、永兴的地理条件相同,应预报同,应预报(ybo)为为 常灾区常灾区第72页/共96页第七十
45、三页,共96页。作业题为了了解儿童的生长发育规律,今随机抽样统计了男孩从出生到为了了解儿童的生长发育规律,今随机抽样统计了男孩从出生到11岁每年平均增长的重量数据下表,试问岁每年平均增长的重量数据下表,试问(shwn)男孩发育可分男孩发育可分为几个阶段?为几个阶段?111岁儿童每年岁儿童每年(minin)平均增长的重量平均增长的重量第73页/共96页第七十四页,共96页。 已知某类事物的若干标准模型,现有这类事物中的已知某类事物的若干标准模型,现有这类事物中的一个具体一个具体(jt)(jt)对象,问把它归到哪一模型,这就是模对象,问把它归到哪一模型,这就是模型识别型识别. . 模型识别在实际模
46、型识别在实际(shj)(shj)问题中是普遍存在的问题中是普遍存在的. .例如,学生到野外采集到一个植物标本,要识别例如,学生到野外采集到一个植物标本,要识别它属于哪一纲哪一目;投递员它属于哪一纲哪一目;投递员( (或分拣机或分拣机) )在分拣在分拣信件时要识别邮政编码等等,这些都是模型识别信件时要识别邮政编码等等,这些都是模型识别. .模糊模型识别模糊模型识别 所谓模糊模型识别所谓模糊模型识别, ,是指在模型识别中是指在模型识别中, ,模型是模型是模糊的模糊的. .也就是说也就是说, ,标准模型库中提供的模型是模标准模型库中提供的模型是模糊的糊的. .第74页/共96页第七十五页,共96页。
47、 为了能识别待判断的对象为了能识别待判断的对象x = (x1, x2, x = (x1, x2, xn)Txn)T是属于已知类是属于已知类A1, A2, AmA1, A2, Am中的哪一类?中的哪一类? 事先必须要有一个一般规则事先必须要有一个一般规则, , 一旦知道了一旦知道了x x的的值值, , 便能根据这个规则立即作出判断便能根据这个规则立即作出判断, , 称这样的一称这样的一个规则为判别规则个规则为判别规则. . 判别规则往往通过的某个函数来表达判别规则往往通过的某个函数来表达, , 我们把我们把它称为判别函数。它称为判别函数。 一旦知道了判别函数并确定了判别规则,最好一旦知道了判别函
48、数并确定了判别规则,最好将已知类别的对象代入检验,这一过程称为回代检将已知类别的对象代入检验,这一过程称为回代检验,以便验,以便(ybin)(ybin)检验你的判别函数和判别规则是检验你的判别函数和判别规则是否正确否正确. .第75页/共96页第七十六页,共96页。一一最最大大隶隶属属(lsh)原原则则最大隶属最大隶属(lsh)原则原则:最大隶属最大隶属(lsh)原则原则:模糊模式识别第76页/共96页第七十七页,共96页。按最大隶属原则,按最大隶属原则,该人属于老年。该人属于老年。解:解:模糊(m hu)模式识别第77页/共96页第七十八页,共96页。 细胞细胞(xbo)(xbo)染色体形状
49、的模糊识别就是几何染色体形状的模糊识别就是几何图形的模糊识别图形的模糊识别, ,而几何图形常常化为若干个三角而几何图形常常化为若干个三角图形图形, ,故设论域为三角形全体故设论域为三角形全体. .即即X=X=(A,B,C )| A+B+C =180, ABC(A,B,C )| A+B+C =180, ABC 标准模型库标准模型库=E(=E(正三角形正三角形),R(),R(直角三角形直角三角形), ), I(I(等腰三角形等腰三角形),IR(),IR(等腰直角三角形等腰直角三角形),T(),T(任意三任意三角形角形).). 某人某人(mu rn)(mu rn)在实验中观察到一染色体的几何在实验中
50、观察到一染色体的几何形状,测得其三个内角分别为形状,测得其三个内角分别为94,50,36,94,50,36,即待识别对即待识别对象为象为x0=(94,50,36).x0=(94,50,36).问问x0 x0应隶属于哪一种三角形?应隶属于哪一种三角形?第78页/共96页第七十九页,共96页。先建立标准先建立标准(biozhn)(biozhn)模型库中各种三角形的模型库中各种三角形的隶属函数隶属函数. . 直角三角形的隶属直角三角形的隶属(lsh)(lsh)函数函数R(A,B,C)R(A,B,C)应满足下应满足下列约束条件:列约束条件: (1) (1) 当当A=90A=90时时, R(A,B,C)
51、=1;, R(A,B,C)=1; (2) (2) 当当A=180A=180时时, R(A,B,C)=0;, R(A,B,C)=0; (3) 0R(A,B,C)1. (3) 0R(A,B,C)1. 因此因此(ync)(ync),不妨定义,不妨定义R(A,B,C ) = 1 - |A R(A,B,C ) = 1 - |A - 90|/90. - 90|/90. 则则R(x0)=0.955. R(x0)=0.955. 第79页/共96页第八十页,共96页。 等腰三角形的隶属等腰三角形的隶属(lsh)(lsh)函数函数I(A,B,C)I(A,B,C)应满足下应满足下列约束条件:列约束条件:(1) (1
52、) 当当A = B A = B 或者或者(huzh) B = C(huzh) B = C时时, I(A,B,C , I(A,B,C )=1;)=1;(2) (2) 当当A = 180, B = 60, C = 0A = 180, B = 60, C = 0时时, I(A,B,C ) = , I(A,B,C ) = 0;0;(3) 0I(A,B,C )1.(3) 0I(A,B,C )1. 因此,不妨因此,不妨(bfng)(bfng)定义定义I(A,B,C ) = 1 (A B)(B C)/60.I(A,B,C ) = 1 (A B)(B C)/60.则则I(x0) =0.766. I(x0) =0.766. 第80页/共96页第八十一页,共96页。等腰直角三角形的隶属等腰直角三角形的隶属(lsh)函数函数(IR)(A,B,C) = I(A,B,C)R (A,B,C);(IR) (x0)=0.7660.955=0.766.任意任意(rny)三角形的隶属函数三角形的隶属函数T(A,B,C) = IcRcEc= (IRE)c.T(x0) =(0.7660.9550.677)c = (0.955)c =
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 概率论与数理统计课件 第八章 假设检验
- Pyth基础实及其教程 3
- 2026年贵州省遵义市播州区中考语文一模试卷(含详细答案解析)
- 二级综合医院评审标准(2025年版)实施细则
- 美术馆公共教育不足问题排查整改报告
- 通信行业2025年中级工程师考试真题卷及答案详解
- 盲板抽堵作业安全管控自查报告
- 大学生联通实习报告
- 服装加工委托合同
- 年产100套取样机基地项目可行性研究报告模板申批拿地用
- 生物浙江宁波市三锋联盟2025-2026学年度高一年级第二(下)学期期中联考(4.22-4.24)
- 2026福建福州开大学川智慧教育科技有限公司招聘财务主管笔试参考题库及答案解析
- 2026年二级建造师二建法规考前预测重点知识强化记忆总结笔记
- 心血管科试卷及分析
- 2026四川发展(控股)有限责任公司所属公司招聘5人笔试参考题库及答案解析
- 湖北省武汉市2026届高三毕业生四月调研考试语文试卷(含答案)
- 养老机构防灾避险课件
- 环氧彩砂自流平地坪施工及验收规范
- 2026年辽宁能源集团招聘考试指南及模拟题解析
- 六化建设培训
- 2026年甘肃省平凉市辅警人员招聘考试真题解析含答案
评论
0/150
提交评论