53第九章_模糊聚类分析_181-202_

经济数学方法与模型（第三篇评价、决策方法与模型）181第三篇评价、决策方法与模型近年来，围绕着评价与决策方法，各种相关知识不断渗入，使得评价与决策的方法不断丰富，相关研究也不断深入。综合评价与决策逐渐成为一个多学科边缘交叉、相互渗透、多点支撑的新兴研究领域。从某种意义上来讲，没有评价就没有决策。评价是一种认知过程，是科学决策的前提，而决策是评价的最终目的。目前流行的几种现代综合评价、决策方法包括模糊综合评价、层次分析法、数据包络分析法、决策分析法、人工神经网络评价法、灰色综合评价法、组合评价法等等。各种评价、决策方法有简有繁，相互区别但又相互联系。各种评价、决策方法各具特色，对某类具体问题选择评价、决策方法提供了借鉴。基于篇幅的限制，本篇仅对模糊聚类分析、模糊综合评价、层次分析法、决策分析法介绍其基本原理、模型建立和求解方法，并讨论各方法在经济管理中的应用。第九章模糊聚类分析1965年，模糊理论的创始人，美国加利福尼亚大学伯克利分校的计算机和自动控制理论专家L.A.Zadeh教授发表了题为“FuzzySet”的论文，这标志着模糊信息处理的诞生，并于20世纪60年代在各科学会议上，从模糊信息处理观点出发，阐述了他的理论。这一理论是描述和处理事务的模糊性和系统的不确定性，模拟人所特有的模糊逻辑思维功能，从定性到定量，创造了研究模糊性或不确定性问题的理论方法。Zadeh教授在随后的研究工作中，准确地阐述了模糊性的含义，制定了刻画模糊性的数学方法。即模糊集合、隶属度、隶属函数等，迄今已成为了一个较为完整的数学分支。目前对模糊数学的研究十分活跃，模糊集合理论进一步丰富了经典数学的理论系统，为人们处理模糊信息提供了很多好的方法。现在，模糊数学的公理化基础已经建立，正接受实践的检验，并进一步得到完善。自从1976年模糊数学传入我国以来，通过广大模糊数学研究工作者的努力，模糊数学在我国得到了极大的发展，目前水平己居于世界前列。模糊数学在实际应用中几乎涉及到了国民经济的各个领域及相关部门，模糊数学在医学、气象、环境、农业、能源、军事、经济管理和地质勘探等方面都得到了广泛的应用。从模糊理论诞生到今天四十年来，模糊理论和技术得到了迅速的发展，在这个领域国内外许多学者做了大量卓有成效的研究工作。模糊理论与技术的一个突出优点就是能较好地描述和模仿人的思维方式，并能总结和反映人的体会和经验，对复杂事务和系统可进行模糊度量、模糊识别、模糊推理、模糊控制与模糊决策。尤其是将模糊理论与人工智能在神经网络和专家系统等方面相互结合的研究已深入到计算机技术、多媒体技术、自动控制技术以及信息采集与处理技术等一系列高新技术的开发、研究与利用，为推动决策科学、应用科学、管理科学与社会科学的进步作出了极大的贡献。这种学术理论体系不断完善的新成果正在迅速地转变为生产力，促进了全人类社会物质文明的不断发展。第一节关系及分类客观世界的各种事物之间存在着不同的相互关系。在数学上使用“关系”作为一种数学模型来描述事物之间的联系，例如，大小关系、次序关系、等价关系、兄弟关系、函数关系等。普通集合也存在关系。经济数学方法与模型（第九章模糊聚类分析）1821.关系的定义定义9.1.1从X到Y的关系是指论域为笛卡儿乘积（直积）YX的一个子集，即RYX，称为从X到Y的二元关系。特别地，当YX时，称之为X上的二元关系。二元关系统称为关系。例1设}6,3,2{},8,7,4,1{YX，定义关系yxR，称R为“小于”关系。于是)}6,4(),6,1(),3,1(),2,1{(R这表明“小于”关系R是笛卡儿乘积YX的子集。例2设X｛周一，周二，周三，周四，周五，周六，周日｝和Y｛晴，阴，雨｝。某一周的天气情况是：周一阴，周二雨，周三晴，周四晴，周五雨，周六雨，周日雨，则形成关系R｛（周一，阴），（周二，雨），（周三，晴），（周四，晴），（周五，雨），（周六，雨），（周日，雨）｝，关系R是笛卡儿乘积YX的一个子集。2.关系的表示法关系可以分别用表格、图形和矩阵表示，下面以例2为例进行说明。（1）表格。见表9-1表9-1关系的表格表示R周一周二周三周四周五周六周日晴0011000阴1000000雨0100111（2）图形。见图9-1，如果Ryx),(，则连一条直线，否则不连。论域X论域Y周一晴周二周三阴周四周五周六雨周日图9-1用连线图表示关系（3）矩阵。见图9-2。对一般情况，设论域为有限。关系nmijrR)(，njmi,,2,1;,,2,1，}1,0{ijr。周一周二周三周四周五周六周日雨阴晴111001000000010001100R图9-2关系的矩阵表示3.特征函数定义9.1.2设A是论域X上的集合，记经济数学方法与模型（第三篇评价、决策方法与模型）183AxAxxA,0,1)(为集合A的特征函数。特征函数)(xA表征了元素x对集合A的隶属程度。1)(xA表示Ax，反之0)(xA表示Ax。第二节模糊关系及矩阵在数学上，概念的外延可以通过“集合”来表达。然而，日常生活中涉及的众多的概念常有内涵的“模糊（Fuzzy）性”，这必然导致外延的“不清晰性”。例如，对于高矮之分等。正是考虑到现实世界中很多事物的分类边界是不分明的，而这种不分明的划分在人们的识别、判断和认知过程中起着重要的作用，为了用数学的方法来处理这种问题，扎德于1965年提出了模糊集合的概念。他用隶属度函数来刻画出中间过渡的事物对差异双方所具有的倾向性。可以认为隶属函数是普通集合中特征函数的推广。将特征函数的值域由}1,0{二值扩展到]1,0[区间时，就描述了一个模糊集合。1.模糊集合隶属函数定义9.2.1论域X上的模糊集合A~由隶属函数)(~xA来表征，其中)(~xA在闭区间]1,0[上取值，)(~xA的值反映了X中的元素x对于A~的隶属程度。例1设论域X｛周一，周二，周三，周四，周五，周六，周日｝，从周一到周四是好天气，周五到周日都是坏天气。按普通集合观点，特征函数为AxAxxA~,0~,1)(~（坏天气）（好天气），其隶属度为A~（周一）=1，A~（周二）=1，A~（周三）=1，A~（周四）=1；A~（周五）=0，A~（周六）=0，A~（周日）=0。利用模糊集合概念能较好区分好坏天气，选取]1,0[之间的数对天气情况进行细分。这时对于天气的隶属度可以写成A~（周一）=0.9，A~（周二）=0.8，A~（周三）=0.7，A~（周四）=0.6；A~（周五）=0.3，A~（周六）=0.2，A~（周日）=0.1。2.模糊关系定义9.2.2设论域X和Y，称YX的一个模糊子集R~YX为从X到Y的模糊二元关系，记为YXR~。其隶属度函数为映射：]1,0[:~YXR这时隶属度),(~yxR表示x与y具有关系R~的程度。特别地，当YX时，称R~为X上的模糊关系。例2论域X｛100，150，200，250，300，350，400，450，500，550，600，650，700，750，800｝（公斤／亩），Y｛高产水稻｝。经济数学方法与模型（第九章模糊聚类分析）184由于全国各地的自然条件差异和生产水平不同，人们对水稻亩产多少才算高产的理解不一样，亩产量与“高产水稻”之间的关系是模糊关系。通过对不同地区种植水稻的123个农民的问卷调查，获得表9-2的结果。表9-2亩产量与“高产水稻”的模糊关系公斤/亩100150200250300350400450500550600650700750800频数125101518252015332211累计频数1381835517696111114117119121122123累计频率0.010.020.070.150.270.410.620.780.900.930.950.970.980.991表9-2中的累计频数就是YX的一个模糊子集R~。将累计频数变换到]1,0[区间成为累计频率，这时累计频率就是隶属函数R~。R~（500，高产水稻）=0.90表明亩产500公斤与“高产水稻”的相关程度为90%。定义9.2.3设nlkjlmikrRqQ)(~,)(~分别为YX和ZY上的两个模糊关系。则Q~与R~的合成，记为nmijsSRQ)(~~~其中),,2,1;,,2,1;,,2,1()(lknjmirqskjikij，则S~为矩阵Q~与R~的合成（也称为模糊矩阵乘积或模糊乘积）。其中“”与“”为逻辑符号，分别表示取大、取小。定义9.2.4模糊关系R~的传递闭包)~(Rt定义为：12~~~~)~(mmmRRRRRt。由于322~~)~()~()~(RRRtRtRt可见)~()~()~(RtRtRt，这个性质称为传递性。集合论中的“关系”抽象地刻画了事物的“精确性”的联系，而“模糊关系”则从更深刻的意义上表现了事物间更广泛的联系。从某种意义上讲，模糊关系的抽象形式更接近于人的思维。在经济生活与经济科学中存在大量的模糊关系，而分类也是经济分析与经营管理中常常使用的方法，模糊关系理论是许多应用原理和方法的基础。3.模糊矩阵定义9.2.5设},,{},,,,{2121nmyyyYxxxX，R~是X到Y的模糊关系，记ijjiRryx),(~，记nmijrR)(~，njmi,,2,1;,,2,1，]1,0[ijr，则R~称为模糊矩阵。例3设},,,{21mxxxX是m个工作人员的集合，},,{21nyyyY是n项工作的集合。若用]1,0[ijr表示ix能胜任jy的程度，就可获得X到Y的模糊矩阵nmijrR)(~。设4m（即有4个工作人员），5n（即有5项工作），则模糊矩阵R~：6.02.02.07.007.06.004.07.07.05.01.03.09.04.07.04.08.03.0~R经济数学方法与模型（第三篇评价、决策方法与模型）185例如第2个人能胜任第4项工作的程度为0.5。定义9.2.6设论域X为有限集合，X上的一个模糊关系为R~，与其对应的模糊矩阵为nmijrR)(~，若满足：（1）自反性：),,2,1(1nirii（2）对称性：),,2,1,(njirrjiij（3）传递性：RRR~~~则称nmijrR)(~为一个模糊等价矩阵，其关系是模糊等价关系。若只满足自反性和对称性则为相似关系。定理9.2.1设R是模糊相似矩阵，则存在一个最小自然数)(nkk，使得传递闭包kRRt~)~(，对于一切大于k的自然数l，恒有klRR~~。此时，)~(Rt为模糊等价矩阵。下面介绍一个实用求传递闭包)~(Rt的简捷方法——二次方法。例4设13.02.03.011.02.01.01~R，求传递闭包)~(Rt。解：容易验证，R~是模糊相似矩阵，用二次方法求其传递闭包)~(Rt。RR~~13.02.03.011.02.01.0113.02.03.011.02.01.012~13.02.03.012.02.02.01R，13.02.03.012.02.02.01~~22RR2~13.02.03.012.02.02.01R，故传递闭包13.02.03.012.02.02.01~)~(2RRt。4.模糊矩阵的-截矩阵定义9.2.7设nmijrR)(~为模糊矩阵，对于任意的]1,0[，称nmijrR)(~)(为模糊矩阵nmijrR)(~的-截矩阵，其中ijijijrrr,0,1)(显然，截矩阵为布尔矩阵。例5设18.03.008.011.02.03.01.015.