1、模糊数学,引例:你某时到某地去接一个“大胡子. 高个子. 长头发. 戴宽边黑色眼镜的中年男子”,尽管提供的只有一个精确的信息男人,而其它的信息大胡子. 高个子. 长头发. 戴宽边黑色眼镜. 中年男人都是模糊的,但你对这些模糊概念经过头脑的综合分析判断就可以接到这个人。,模糊数学的概述,现实中的模糊概念例如:厚、薄、美、丑、早晨、中午、晴天、阴天、优、劣,蔬菜、水果、感冒、合格品、次品等 量的分类,模糊数学,1965年美国加利福尼亚大学控制专家扎德(zadeh L.A)在information and control杂志上发表了一篇开创性论文“Fuzzy sets”这标志着模糊数学的诞生。 模糊
2、数学是研究和处理模糊性现象的数学方法。是把模糊的问题化为确定性问题的基础,是数据处理常用的方法。模糊数学应用广泛,农业,林业,气象,环境,地质勘探,医学,经济管理等,从精确到模糊,精确答案确定:要么是,要么不是f : A 0,1他是学生?他不是学生?模糊答案不定:也许是,也许不是,也许介于之间A : U 0,1他是成年人?他不是成年人?他大概是成年人?,一、模糊集合论的基础知识1、模糊集与隶属度,定义1: 设U是论域,称映射,隶属函数一般根据经验确定当值域为0,1时,模糊子集A就是经典子集,确定了一个U上的模糊子集A, 称为A的隶属函数, 称为x对A的隶属程度. 的点x 称为过渡点,此点最具模
3、糊性. 此后 简记为A(x).,一、模糊集合论的基础知识,例1:设论域U=x1(140), x2(150), x3(160), x4(170), x5(180), x6(190) (单位:cm) 表示人的身高,那么“高个子” 就是U上的一个模糊集,其隶属函数可定义为,则:,一、模糊集合论的基础知识 2、模糊集的表示法,(1)扎德表示法(2)向量表示法(3)序偶表示法,上例中 A=(0,0.2,0.4,0.6,0.8,1)或者,一、模糊集合论的基础知识,例2、设以人的岁数作为论域U0,120,单位是“岁”,那么“年轻”,“年老”,都是U上的模糊子集。隶属函数可以定义如下:“年轻”(u)“年老”(
4、u),一、模糊集合论的基础知识,隶属函数图,模糊集合的隶属函数,确定隶属函数的原则隶属函数的确定应遵守一些基本原则。表示隶属函数的模糊集合必须是凸模糊集合通常,某一模糊概念的隶属函数的确定应首先从最适合这一模糊概念的点下手,然后向两边延伸。延伸时其隶属函数的值必须单调递减,不允许有波浪形。,某专家根据他本身的经验对“舒适”温度的隶属函数定义如下:,图2.3 隶属函数向最大值两边延伸的差别 图2.4 非凸模糊集合隶属函数,变量所取隶属函数通常是对称和平衡的隶属函数要符合人们的语义顺序,避免不恰当的重叠模糊控制系统隶属函数的选择通常应遵循:论域中的每个点应该至少属于一个隶属函数的区域,同时,它一般
5、应该属于至多不超过两个隶属函数的区域;对同一个点没有两个隶属函数会同时有最大隶属度;当两个隶属函数重叠时,重叠部分的任何点的隶属函数的和应该小于等于1。,图2.5 交叉越界的隶属度函数示意图 图2.6 重叠指数定义,确定隶属函数的方法模糊统计法对论域U上的一个确定元素u0,考虑n个有模糊集合A属性的普通集合A*以及元素u0对A*的归属次数。u0对A*的归属次数和n的比值就是元素u0对模糊集合A的隶属度:,(2.4),专家经验法:有专家的实际经验给出模糊信息的处理算式或相应权系数来确定函数的方法。二元排序法:通过对多个事物之间两两对比来确定某种特征下的顺序,由此来决定这些事物对该特征的隶属函数的
6、大致形状。典型函数法:根据问题的性质,应用一定的分析与推理,选用某些典型函数作为隶属函数。,常见隶属函数有以下类型:,应用模糊数学方法的关键在于建立符合实际的隶属函数,尽管一个元素属于模糊集是客观存在的,但是建立隶属函数的方法基本上是主观的,根据人的实践经验,,1.矩形型,3 隶属函数的确定,2.梯形型,3.K次抛物型,4. 型,5.正态型,6.柯西型,一、模糊集合论的基础知识 4、模糊集的运算,相等:包含:并:交:余: 符号:表示二者之中取大,表示二者之中取小 说明:排中律不成立,即,一、模糊集合论的基础知识,U = 甲, 乙, 丙, 丁A = “矮子”隶属函数A= (0.9, 1, 0.6
7、, 0)B = “瘦子”隶属函数B= (0.8, 0.2, 0.9, 1)找出 C = “既矮又瘦”C = AB = ( 0.90.8 , 10.2 , 0.60.9 , 01 ) = ( 0.8, 0.2, 0.6, 0)甲和丙比较符合条件,一、模糊集合论的基础知识,等幂律AA = A交换律AB = BA结合律(AB)C = A(BC)分配律A(BC) = (AB)(BC)德摩根律(AB) = AB双重否定律A = A两极律UA = U排中律A A = ,模糊集的运算性质,一、模糊集合论的基础知识5. -截集,定义2:若A是U上的任一模糊集,对 记 称A为A的-截集,其中称为阈值或置信水平.
8、A是普通集合而不是模糊集。由于模糊集的边界是模糊的, 如果要把模糊概念转化为数学语言,需要选取不同的置信水平 (0 1) 来确定其隶属关系。-截集就是将模糊集转化为普通集的方法。模糊集A 是一个具有游移边界的集合,它随值的变小而增大,即当1 2时,有A1 A2。,一、模糊集合论的基础知识,例:设论域U=u1, u2, u3, u4, u5, u6, ui表示学生,某门课成绩依次是90,60,85,70,50,95. A=“学习成绩好的学生”,隶属度取为:成绩100,则A=(0.9,0.6,0.85,0.7,0.5,0.95)要确定学习好的学生,实际上就是要把模糊集A转化为经典集合,即先确定一个
9、阈值 ( 0 1 ) ,然后把隶属度A(x) 的元素找出来. 有当=0.8时, A0.8=u1, u3, u6当 =0.9时 A0.9=u1, u6,二、模糊关系与模糊矩阵1、模糊矩阵,定义3: 设R=(rij)mn,0rij 1,称R为模糊矩阵.当rij只取0或1时,称R为布尔(Boole)矩阵.例1、模糊矩阵的运算:(1)并(2)交(3)余,二、模糊关系与模糊矩阵,(4)合成(乘法)例2:设,二、模糊关系与模糊矩阵,(5)模糊矩阵的转置(6)模糊矩阵的-截矩阵:设A=(aij)mn,对任意的 ,称 为模糊矩阵A的-截矩阵,其中,例3,二、模糊关系与模糊矩阵2、模糊关系,定义4:设X=x1,
10、x2, ,xm和Y=y1,y2, ,yn是经典集 合,称映射为X到Y的一个二元关系.当X=Y时,称R为X上的关系.X到Y的一个关系可用布尔矩阵R=(rij)mn表示:,y1 y2 yn,R,x1x2xm,r11 r12 r1nr21 r22 r2n.rm1 rm2. rmn,二、模糊关系与模糊矩阵,例:设X=1,4,7,8,Y=2,3,6,定义“小于”关系R:xy. 于是R=(1,2), (1,3), (1,6), (4,6)这表明关系R是直积的子集关系矩阵,二、模糊关系与模糊矩阵,定义5 设R为X上的一个关系,并且满足:反身性: rii=1,即集合中每个元素和它自己有关系R;对称性: rij
11、=rji 传递性: 当rij=1且 rjk=1时,有rik=1满足的关系R称为X上的等价关系,此关系矩阵称为等价矩阵,满足这三条性质的集合R为一分类关系.,二、模糊关系与模糊矩阵,例:设,定义关系:;:为偶数,则关系R1有传递性,但无反身性和对称性;关系R2是上的等价关系,按2可以分类:奇数类,和偶数类,,二、模糊关系与模糊矩阵,定义:设论域U、V,称UV上的一个模糊子集RF(UV)为从U到V的模糊关系其隶属函数为映射并称隶属度(x,y)为(x,y)关于模糊关系R的相关程度. 模糊关系R可有模糊矩阵R=(rij)mn表示,其中rij=(x,y ).注记:若R为布尔矩阵,则关系R为普通关系.,2
12、.2.2 模糊关系普通关系集合的直积由两个集合U和V的各自元素u与v组成的序偶(u,v)的全体集合,称为U与V的直积,记为UV,即 UV=(u,v)|uU,vV 一般情况下,UVVU。普通二元关系,定义 设U与V是两个非空集合。集合U、V的直积UV的一个子集R称为U到V上的一个二元关系,简称关系。对于直积UV的序偶(u,v),要么(u,v)具有关系R,记为(u,v)R;要么(u,v)不具有关系R,记为(u,v)R。因此,关系R的特征函数为:,(2.5),若U=V,则直积UV的子集R称为U上的二元关系,或称U上的关系。关系矩阵关系R可以用矩阵来表示,称为关系矩阵,其中元素rij基于特征函数CR(
13、u,v)的定义,即,(2.6),与序偶(ui,vj)R对应者记为1,与序偶(ui, vj) R对应者记为0。,例:设X,Ya,b,c,Z,到Y的关系及Y到Z的关系S可表示为下图。图中两个元素之间有连线的表示有关系。比如和a之间有关系R,a和之间有关系S。与a之间无关系R,b与a之间无关系S。,对于经典关系可以表示为表格。,模糊关系定义 集合U和V的直积中的模糊子集R被称为U到V的模糊关系,又称为二元模糊关系,其特性用隶属函数描述如下:,(2.7),例:设X,Ya,b,c,Z,Y以及YZ上的模糊关系R与S如图所示。,Y与YZ上的模糊关系,模糊关系的复合运算,两个元素之间有连线的表示两个元素之间有
14、一定关系,连线上的数字表示关系密切程度。对于模糊关系也可以表示为表格。,模糊关系的表示模糊集合表示法例3.1 设集合U1,2,3,V1,2,3,4,5。从U到V的一个模糊关系R可表示为:R0.5/(1,3)+0.8(1,4)+1/(1,5)+0.5/(2,4)+0.8/(2,5)+0.5/(3,5),模糊关系表表示法,模糊矩阵表示法上例中模糊关系R的矩阵表示为:,4)模糊关系图表示用图直观表示模糊关系时,则将ui,vj作为节点,在ui到vj的连线上标上R(ui,vj)的值,这样的图便称为模糊关系图。例:二人博弈,具有相同的策略集:U=V剪刀,石头,布,“甲胜”定为1;“平局”定为0.5,“甲负
15、”定为0。则二人胜负关系可用模糊关系图表示,如图2.9所示。,图2.9 模糊关系图,模糊关系的合成定义 设U、V、W是论域,R是U到V的一个模糊关系,S是V到W的一个模糊关系,则R对S的合成R。S指的是U到W的一个模糊关系T,它具有隶属函数:,(2.8),当U、V、W为有限时,模糊关系的合成可用模糊矩阵的合成来表示。设,定义 设R是U上的一个模糊关系。如果对于任意的uU,都有R(u,u)1,则称R为自反模糊关系。如果对于任意的u、vU,都有R (u, v)R(v,u),则称R为对称模糊关系。如果对于任意的0,1,R都是具有传递性的普通关系,则称R为传递模糊关系。定义 模糊关系R和S,如果总是存
16、在R(x, y)=S (x,y),则称模糊关系R与模糊关系S等价,记为R=S。,二、模糊关系与模糊矩阵,定义7: 设模糊子集RF(UV)为从U到V的模糊 关系,并且满足: 反身性: R(x,x)=1(或IR) 对称性: R(x,y)=R(y,x)(或 ) 传递性: RRR满足以上三条,称R为一模糊等价关系. 其关系矩阵称为模糊等价矩阵.只满足的关系称为模糊相似关系.其关系矩阵称为模糊相似矩阵.,二、模糊关系与模糊矩阵,定理:若R是n阶模糊等价矩阵,则对任意的0,1 , -截矩阵R 是n阶等价布尔矩阵.,定义12:设R是nn的模糊矩阵,如果满足RR=R2R,则称R为模糊传递矩阵。包含R的最小的模
17、糊传递矩阵称为R的传递包,记为t(R).,将n阶模糊相似矩阵R改造成n阶模糊等价矩阵t(R)的方法:当第一次出现 时, 即为所求。,三、模糊数学的应用,1.模糊聚类2.模糊识别3.模糊决策4.模糊逻辑,所谓模糊聚类方法,就是依据模糊矩阵将所研究的对象进行分类的方法,对于不同的置信水平0,1,可得到不同的分类结果,从而可以形成动态聚类图。模糊聚类的基本步骤:1)数据的标准化处理2)建立模糊相似矩阵3)聚类分析,1.模糊聚类,1.模糊聚类,第一步:数据标准化处理建立数据矩阵:设论域U= x1,x2, ,xn是被分类对象,每个对象又由m个指标表示其形状,即 xi =xi1, xi2, , xim 于
18、是,可得原始数据矩阵 X=(xij)mn,1.模糊聚类,数据标准化,平移极差变换法,平移标准差变换法,第二步:建立模糊相似矩阵: 设论域=x1,x2, ,xn,xi=xi1,xi2, ,xin,如果xi与xj之间的相似程度为rij=(i, j),则称之为相似系数。R=(rij)nn称为相似系数矩阵。 确定相似系数的方法有多种,常用的有数量积法、夹角余弦法、相关系数法、最大最小值法、距离法、专家评分法等。,1.模糊聚类,1.模糊聚类,数量积法,夹角余弦法,相关系数法,最大最小值法,1.模糊聚类,海明距离法,欧氏距离法,切比雪夫距离法,其中H、E均是适当选取的参数,它使得rij0,1.,第三步:
19、聚类分析 从第二步求出的n阶模糊相似矩阵R出发,用平方法求其传递闭包t(R),它就是将R改造成的n阶模糊等价矩阵,再让由大变小,就可形成动态聚类图。,1.模糊聚类,经过4次复合可得到等价关系,进行 分割,并分别取,分类图,例:某三个家庭,共有人口16名,各家庭成员之间有(血缘)关系。16个人各有自己的照片,且混在一起。现在要求一个不认识这三个家庭成员的人根据上述像片确定这些成员之间的相似程度。,用 对该模糊等价关系进行分割,因此可识别出4个性质不同的类型:1,6,8,13,16, 2,5,7,11,14, 3, 4,9,10,12,15,例:有5个地区受到近期一次地震而造成损害,利用余弦幅度法
20、,得到如下关系:,经两次复合得到等价关系,2.模糊模型识别,模型识别:根据研究对象的某种特征对其进行识别并分类。它有两个本质特征:一是事先给定若干标准模型(标准模型库),二是有待识别的对象.模糊模型识别:指在模型识别中,标准模型库中提供的模型是模糊的.,2.模糊模式识别方法一:最大隶属原则,最大隶属原则 I :设论域=x1,x2, ,xn上的m个模糊子集A1,A2, ,Am(构成标准模型库),其隶属度函数为Ai(x), 若对任一x0U,一定有k1,2,m,使得 Ak(x0))=maxA1(x0), A2(x0), , Am(x0)则认为x0相对隶属于Ak最大隶属原则2:设论域U上有一个标准模型
21、A,待识别对象有n个,如果有某个xk满足A (xk)=maxA (x1), A (x2), , A (xn),则应优先录取xk 。,2.模糊模式识别方法二:择近原则,设在论域=x1,x2, ,xn上有m个模糊子集A1,A2, ,Am构成了一个标准模型库。被识别对象B也是U上的一个模糊集,它与标准模型库中哪一个模型最贴近,我们用(A,B)表示两个模糊集A,B之间的贴近程度(简称贴近度),若有k,使得(Ak,B)=max(Ak,B)|1i m则称B与Ak最贴近,或者说把b归于Ak类,这就是择近原则。,2.模糊模式识别之二:择近原则,定义1:格贴近度:,其中,表示两个模糊集A,B的内积,表示两个模糊
22、集A,B的外积,格贴近度的不足之处是一般情况下0(A,A) 1,2.模糊模式识别之二:择近原则,定义(公理化定义):若(A,B)满足1)(A,A)=12)(A,B)= (B,A)3) 若有AB C,则(A,C) (A,B) (B,C) 则称(A,B)为A与B的贴近度。,2.模糊模式识别之二:择近原则,公理化定义具有理论价值,但并没有提供一个计算贴近度的方法,不便于操作,右面介绍一些实用的具体定义。,3.模糊决策,决策:为了解决当前或未来可能发生的问题而选择最佳方案的过程。模糊决策的目的:把论域中的对象按优劣进行排序,或者按某种方法从论域中选择一个“令人满意”的方案。下面将介绍:模糊二元对比决策
23、、模糊综合评判决策。,3.模糊决策之一模糊二元对比决策,设论域U =x1, x2, , xn为n个备选方案(对象),在U上建立一种模糊优先关系,即先两两进行比较,再将这种比较模糊化. 然后用模糊数学方法给出总体排序,这就是模糊二元对比决策.基本步骤:1)建立模糊优先关系2)排出一定的优劣次序,确定优先对象,可采用方法: - 截矩阵法、隶属函数法 、下确界法等.,3.模糊决策之一模糊二元对比决策,第一步,建立模糊优先关系 先两两进行比较,建立模糊优先矩阵: R = (rij)nn在xi与xj作对比时,用rij表示xi对xj的优越程度,并且要求rij满足 rii = 1(便于计算); 0 rij
24、1; 当ij 时, rij + rji = 1. 这样的rij组成的矩阵R = (rij)nn称为模糊优先矩阵, 由此矩阵确定的关系称为模糊优先关系,第二步,确定优先对象- 截矩阵法 取定阈值0,1得-截矩阵R = (rij() )nn, 当由1逐渐下降时,若R中首次出现第k行的元素全等于1时,则认定xk是第一优先对象(不一定唯一). 再在R中划去xk所在的行与列,得到一个新的n -1阶模糊优先矩阵,用同样的方法获取的对象作为第二优先对象;如此进行下去,可将全体对象排出一定的优劣次序.,3.模糊决策之一模糊二元对比决策,3.模糊决策之一模糊二元对比决策, 隶属函数法 直接对模糊优先矩阵进行适当
25、的数学加工处理,得到X上模糊优先集A的隶属函数,再根据各元素隶属度的大小给全体对象排出一定的优劣次序.通常采用的方法是: 取小法:A(xi) =minrij|1jn,i =1, 2, , n; 平均法:加权平均法:,3.模糊决策之一模糊二元对比决策,下确界法 先求R每一行的下确界,以最大下确界所在行对应的xk是第一优先对象(不一定唯一). 再在R中划去xk所在的行与列,得到一个新的n -1阶模糊优先矩阵,再以此类推.,在实际工作中,对一个事物的评价或评估,常常涉及多个因素或多个指标,这时就要求根据这多个因素对事物作出综合评价,而不能只从某一因素的情况去评价事物,这就是综合评判. 模糊综合评判决
26、策是对受多种因素影响的事物作出全面评价的一种十分有效的多因素决策方法. 经典综合评判决策:评总分法(如高考成绩)、加权评分法等.,3.模糊决策之二模糊综合评判决策,3.模糊决策之二模糊综合评判决策,设U =u1, u2, , un为n种因素(或指标),V =v1, v2, , vm为m种评判(或等级). 由于各种因素所处地位不同,作用也不一样,可用权重A = (a1, a2, , an )来描述,它是因素集U 的一个模糊子集.模糊综合评判决策的方法和步骤:1) 建立因素集U =u1, u2, , un与决断集V =v1, v2, , vm;,3.模糊决策之二模糊综合评判决策,2)建立模糊综合评
27、判矩阵 R = (rij)nm 其中rij表示vj对因素ui所作的评判;3)综合评判 根据各因素权重A = (a1, a2, , an )综合评判: B = AR = (b1, b2, , bm )是V上的一个模糊子集,根据运算的不同定义,可得到不同的模型.,3.模糊决策之二模糊综合评判决策,模型:M(,)主因素决定型,bj = (airij), 1in ( j = 1, 2, , m ). 由于综合评判的结果bj的值仅由ai与rij (i = 1,2, ,n )中的某一个确定(先取小,后取大运算),着眼点是考虑主要因素,其他因素对结果影响不大,这种运算有时出现决策结果不易分辨的情况.,模型:
28、M ( , )主因素突出型bj = (ai rij), 1in ( j = 1, 2, , m ). M ( , )与模型M (,) 较接近, 区别在于用ai rij代替了M (,) 中的airij . 在模型M ( , )中,对rij乘以小于1的权重ai表明ai是在考虑多因素时rij的修正值,与主要因素有关,忽略了次要因素.,3.模糊决策之二模糊综合评判决策,模型: M(, )主因素突出型,bj = (ai rij) ( j = 1, 2, , m ). 模型也突出了主要因素. 在实际应用中,如果主因素在综合评判中起主导作用,建议采纳, 当模型失效时可采用,.,3.模糊决策之二模糊综合评判决
29、策,模型:M( , )加权平均模型bj = (ai rij) ( j = 1, 2, , m ). 模型M( , )对所有因素依权重大小均衡兼顾,适用于考虑各因素起作用的情况.,3.模糊决策之二模糊综合评判决策,例1:教师讲课的综合评判,U是评价因素集,V是评语等级U=清楚易懂,教材熟练,生动有趣,板书整齐V=很好,较好,一般,不好,rij表示第i个因素着眼,对被评教师作出第j种评语的可能程度:,很好 较好 一般 不好,清楚易懂教材熟练生动有趣板书整齐,V,U,数据来源:可以在某一班级做问卷调查,如在清楚易懂方面有40%的学生认为是很好,50%的学生认为是较好,10%的认为一般,没有人认为不好
30、。其它的因素如法炮制。,模糊评价矩阵R,权数,我们可以为U中的各元素分配不同的权数,表示各元素隶属于重要的隶属度。A=(0.5,0.2,0.2,0.1),B=(0.5,0.2,0.2,0.1),评价模型是:A R,表示取小取大运算,B1=Maxmin0.5,0.4, min0.2,0.6, min0.2,0.1, min0.1,0.1=0.4,B2=Maxmin0.5,0.5, min0.2,0.3, min0.2,0.2, min0.1,0.2=0.5,B3=Maxmin0.5,0.1, min0.2,0.1, min0.2,0.6, min0.1,0.5=0.2,B4=Maxmin0.5,
31、0, min0.2,0, min0.2,0.1, min0.1,0.2=0.1,很好 较好 一般 不好,清楚易懂教材熟练生动有趣板书整齐,很好 较好 一般 不好,B=(0.4, 0.5, 0.2, 0.1),B=(0.33, 0.42, 0.17, 0.08)根据最大隶属原则,该老师讲课只能是较好。,归一化后:,例2,服装评判U=花色式样、耐穿程度、价格费用V=很欢迎、较欢迎、不太欢迎、不欢迎一类顾客的评判标准为:A=(0.2,0.5,0.3)对某一种服装,经市场调查有:花色式样:(20%的人欢迎,70%较欢迎,10%不太欢迎)耐穿程度:(40%的人较欢迎,50%不太欢迎,10%不欢迎)价格费
32、用:(20%的人欢迎,30%较欢迎,40%不太欢迎,10%不欢迎),B=A R=(0.2,0.5,0.3)=(0.2,0.4,0.5,0.1)归一化后:B=(0.17,0.34,0.40,0.09)所以该种服装在这类顾客中最可能不太受欢迎。,Lily:汪P107,因素集U =u1(外观), u2(耗电量), u3(耐用程度), u4(价格); 评判集V =v1(很满意), v2(较满意), v3(不太满意), v4(不满意). 对各因素所作的评判如下:u1 :(0.2, 0.5, 0.2, 0.1)u2 :(0.7, 0.2, 0.1, 0 )u3 :( 0, 0.4, 0.5, 0.1)u4
33、 :(0.2, 0.3, 0.5, 0 ),例3 电动车评判,对于给定各因素权重A = (0.1, 0.2, 0.3, 0.4),分别用各种模型所作的评判如下:,M(,): B = (0.2, 0.3, 0.4, 0.1)M( ,): B = (0.14, 0.12, 0.2, 0.03)M(, ):B = (0.5, 0.9, 0.9, 0.2)M( , ): B = (0.24, 0.33, 0.39, 0.04),对于给定各因素权重A = (0.4, 0.35, 0.15, 0.1),分别用各种模型所作的评判如下:,M(,): B = (0.35, 0.4, 0.2, 0.1)M( ,)
34、: B = (0.245, 0.2, 0.08, 0.04)M(, ):B = (0.65, 0.85, 0.55, 0.2) M( , ): B = (0.345, 0.36, 0.24, 0.055),例4. “晋升”的数学模型.,以高校老师晋升教授为例:因素集U =政治表现及工作态度,教学水平,科研水平,外语水平,评判集V=好,较好,一般,较差,差.,因素 好 较好 一般 较差 差政治表现及工作态度 4 2 1 0 0教学水平 6 1 0 0 0 科研水平 0 0 5 1 1 外语水平 2 2 1 1 1,给定以教学为主的权重A = (0.2, 0.5, 0.1, 0.2),分别用M(,
35、)、 M( , )模型所作的评判如下: M(,): B = (0.5, 0.2, 0.14, 0.14, 0.14) 归一化后,B = (0.46, 0.18, 0.12, 0.12, 0.12) M( , ): B = (0.6, 0.19, 0.13, 0.04, 0.04),模糊数学方法中权重的确定方法,在模糊综合评判决策中,权重是至关重要的,它反映了各个因素在综合决策过程中所占有的地位或所起的作用,它直接影响到综合决策的结果. 凭经验给出的权重,在一定的程度上能反映实际情况,评判的结果也比较符合实际,但它往往带有主观性,是不能客观地反映实际情况,评判结果可能“失真”. 加权统计方法,频
36、数统计方法,(1) 对每一个因素uj ,在k个专家所给的权重aij中找出最大值Mj和最小值mj ,即Mj =maxaij|1 i k, j =1, 2 , n;mj =minaij|1 i k, j =1, 2 , n. (2) 选取适当的正整数p,将因素uj所对应的权重aij从小到大分成p组,组距为(Mj - mj)/p. (3) 计算落在每组内权重的频数与频率 (4) 取最大频率所在分组的组中值(或邻近的值)作为因素uj的权重. (5) 将所得的结果归一化.,3.4 模糊逻辑与模糊推理,对一句话,如果能够判断它表述的意思是真是假时,就可以称为命题。,一个简单的语句叫“简单命题”,用命题联结
37、词把两个以上的简单命题联结起来叫“复合命题”。,命题联结词有:析取 、合取 、否定 、蕴涵等价,一、命题的概念,二、二值逻辑 非是即非,析取 :意思是“或” 。,复合命题P Q 只有在P和Q都是假时,才是假。,例如:P她喜欢吃雪糕, Q她喜欢喝可乐。P Q她喜欢吃雪糕或喜欢喝可乐。,合取 :意思是“与” 。,复合命题P Q 只有在P和Q都是真时,才是真。,例如:P她喜欢吃雪糕, Q她喜欢喝可乐。P Q她喜欢吃雪糕和(与)喝可乐。,蕴涵 : 意思是 “如果 . 那么 .”,例如:P是女孩子, Q她喜欢漂亮。PQ如果是女孩子那么她喜欢漂亮。,等价:意思是“当且仅当”,例如:PA是等边三角形, Q
38、A是等角三角形。P QA是等边三角形当且仅当A是等角三角形。,二值逻辑的运算规则称为布尔代数,布尔代数是描述逻辑运算规律的数学,又称逻辑代数。若、 0,1,则布尔代数具有如下的运算性质:,1) 幂等律 2) 交换律3) 结合律4) 吸收律5) 分配律6) 双否律 7) 互补律8) 德摩根律 9) 常数运算法则,3.2 模糊逻辑及其基本运算,二值逻辑的特点是一个命题不是真命题便是假命题。但在很多实际问题中要做出这种非真即假的判断是困难的。 比如说“重庆的桥多”这显然是一个命题,但是这个命题究竟是真是假?那要看跟谁比较了,如果说“重庆的桥比较多”可能更为合适。 也就是说如果命题的真值不是简单的取“
39、1”或“0”,而是可以在0,1区间连续取值,这样对此类命题的描述就更切合实际了。这就是模糊命题。,模糊命题是指带有模糊概念或模糊性的陈述句,是普通命题的推广,而模糊逻辑是研究模糊命题的逻辑。,一、模糊逻辑的定义,模糊命题的真值不是绝对的“真”或“假”,而是反映其以多大程度隶属于“真”。因此,它不只是一个值,而是有多个值,甚至是连续量。 普通命题的真值相对于普通集合中元素的特征函数,而模糊命题的真值就是隶属度函数,所以模糊逻辑的基本运算,即真值的运算,就是隶属度函数的运算。,二、模糊逻辑的基本运算,设P、Q、R是三个模糊命题,那么,1、模糊逻辑补: 对命题否定,,2、模糊逻辑析取: P Q ma
40、x(P,Q),3、模糊逻辑合取: P Q min(P,Q),4、模糊逻辑蕴涵: 如P是真的,则 Q也是真的。 P Q(1PQ) 1 min 1, (1PQ) ,5、模糊逻辑等价: 如P是真的,则 Q也是真的。 P Q( P Q ) ( Q P ),模糊逻辑的基本运算,模糊逻辑的基本运算,6、模糊逻辑限界积:,7、模糊逻辑限界和:,8、模糊逻辑限界差:,P她是个刁蛮的人,其真值P0.8Q她是个泼辣的人,其真值Q0.6,那么 P Q min(P,Q)min(0.8 , 0.6)=0.6,P Q max(P,Q)max(0.8 , 0.6)=0.8,P Q (1P Q) 1 (10.80.6) 1=
41、0.8,模糊逻辑的基本运算,例:设有模糊命题,根据模糊逻辑的基本运算定义,可以得出模糊逻辑运算满足模糊运算的基本定律,除了互补律外,其它八条定律与二值逻辑类似,模糊运算的互补律不成立,其互补运算满足:,作用:利用模糊逻辑运算满足的基本定律公式可以化简模糊逻辑函数。,3.3 模糊语言逻辑,所谓语言,通常指自然语言和人工语言。自然语言是指人类交流信息时使用的语言,它可以表示主、客观世界的各种事物、观念、行为、情感等。自然语言具有相当的不确定性,其主要特征就是模糊性,这种模糊性主要是由于自然语言中经常用到大量的模糊词(如黎明、模范、优美、拥护等)。人工语言主要是指程序设计语言,如我们熟悉的C语言、汇
42、编语言等。人工语言的格式是非常严密、且概念十分清晰。 显然,模糊语言主要是指自然语言。,一、模糊语言的概念,广义角度来讲,一切具有模糊性的语言都称为模糊语言。我们知道,人们在日常生活中交流信息时,常常使用模糊语言来表达具有模糊性的现象和事物。可见,模糊语言可以对自然语言的模糊性进行分析和处理。另外,需要指出的是模糊语言又具有灵活性,在不同的场合,某一模糊概念可以代表不同的含义。如“高个子”,在中国,把大约在1.75 1.85 m之间的人归结于“高个子”模糊概念里,而在欧洲,大约在1.80一1.90 m之间的人才能算作“高个子”。,综上所述,模糊语言实质上是具有模糊性的语言。模糊语言逻辑是由模糊
43、语言构成的一种模拟人思维的逻辑。要将模糊语言表达出来,使机器能模拟人的思维、推理和判断,就需要了解模糊数、语言值、语言变量和语气算子这些概念.,二、模糊数,连续论域U中的一模糊数F是一个U上的正规凸模糊集。 也就是说,以实数集合为全集合,一个具有连续隶属函数的正规的有界凸模糊集合就称为模糊数。 模糊数实质上是一个模糊子集。而所谓“正规集合”的含义就是隶属度函数的最大值为1,即 通俗地讲,模糊数就是那些诸如“大约5”、“10左右”等具有模糊概念的数值。,三 、语言值,在语言系统中,那些与数值有直接联系的词,如长、短、多、少、高、低、轻、重、大、小等或者由他们再加上语言算子(如很、非常、较、偏等)
44、而派生出来的词组,如不太大、非常高、偏重等都被称为语言值。语言值一般是模糊的,可以用模糊数来表示。,例如,成年男子身高的论域:E=130,140,150,160,170,180,190,200,210 = e1,e2,e9,在论域上定义语言值:个子高=0.2/e4+0.4/e5+0.6/e6+0.8/e7+0.95/e8+1/e9个子矮=1/e1+0.7/e2+0.5/e3+0.3/e4+0.1/e5,四、语言变量,语言变量是用一个五元素的集合来表征的:,其中: X 语言变量名(如速度、年龄、颜色);T(X) 语言变量名的集合; U 语言变量 x 的论域; G 语法规则(用于产生语言变量 x的值); M 算法规则(与每个语言变量含义相联系)。,