模糊数学方法.doc

1、模糊数学方法一、模糊数学的基本概念 1.模糊集与隶属函数的概念 论域：论及到的对象全体构成的集合，记为 U。 Def.设 U 为一论域，如果给定了一个映射：A：U0，1，xA（x）0，1 则该映射确定了一个模糊集合 A，其映射 A 称 为模糊集 A 的隶属函数， A（x） 称为x对模糊集 A 的隶属度，使 A （x）=0.5 的点 x 称为模糊集 A 的过渡点，即是模糊性最大的点。 对一个确定的论域 U 可以有多个不同的模糊集合。 模糊幂集：论域 U 上的模糊集合的全体F（U）=A|A：U0，1注： F（U）是一个普通集合。 2.模糊集的表示方法： 对于有限论域U=x1，x2xn设AF（U）

2、（1）Zadeh 表示法：A=1nA（xi）xi=A（x1）x1+A（x2）x2+A（xn）xn 这里“A（xi）xi”不是分数， “+”也不表示求和，只是符号，它表示点xi对模糊集 A 的隶属度是A（xi） （2）序偶表示法：A=（x1，A（x1） ） ， （x2，A（x2） ） ， （xn，A（xn） ） （3）向量表示法：A=（A（x1） ，A（x2） ，A（xn） ）如果 U 为无限论域，设AF（U），则A=UA（x）x这里“”不是积分号，A（x）x”也不是分数。 3.模糊集的运算 模糊集与普通集有相同的运算和相应的运算规律。 设模糊集A，BF（U），其隶属函数为 A（x） ，B（x）

3、 . （1）若对任意 xU，有 B（x）A（x），则称 A 包含 B，记B?A （2）若 A?B且 B?A，则称 A 与 B 相等，记为 B=A。 二、隶属函数的确定方法 模糊数学的基本思想是隶属程度的思想。应用模糊数学方法建立数学模型的关键是建立符合实际的隶属函数。 1. 模糊统计方法 模糊统计方法是一种客观方法，主要是基于模糊统计试验的基础上根据隶属度的客观存在性来确定的. 模糊统计实验包含下面四个基本要素 论域 U;U 中的一个固定元素x0;U 中的一个随机变动的集合A*（普通集） ;U 中的一个以A*作为弹性边界的模糊集 A ，对A*的变动起着制约作用，其中x0A*，或x0?A*， 致

4、使x0对 A 的隶属关系是不确定的。 2. 指派方法 指派方法是一种主观的方法，它主要是依据人们的实践经验来确定某些模糊集隶属函数的方法。如果模糊集定义在实数集 R 上，则称模糊集的隶属函数为模糊分布。所谓的指派方法就是根据问题的性质和经验主观的选用某些形式的模糊分布，再依据实际测量数据确定其中所包含的参数。 3. 其它方法 实际中，用来确定模糊集的隶属函数的方法是很多的，主要根据问题的实际意义，具体问题具体分析. 三、模糊关系与模糊矩阵 模糊关系：设 U，V 为论域，则称乘积空间UV上的一个模糊子集RF（UV）为从 U 到 V 的模糊关系。 如果R的隶属函数为R：UV0，1， （x，y）?R

5、（x，y），则称隶属度R（x，y）为 （x，y） 关于模糊关系R的相关程度。 模糊矩阵：设矩阵R=（rij）mn，且 rij0，1（i=1，2m;j=1，2n）则称 R 为模糊矩阵。比较特殊的情况有下边两种： （1） 如果rij0，1（i=1，2m;j=1，2n），则称 R 为布 尔（Bool）矩阵。 （2） 当 m=1，或 n=1 时，则相应的模糊矩阵为 R=（r1，r2，rn）或 R=（r1，r2，rm）T，分别称为模糊行向量和模糊列向量 Def. 若模糊关系RF（UU），且满足 （1）自反性：R（x，x）=1 （2）对称性：R（x，y）=R（y，x） （3）传递性： （R。R?R或R?R

6、（x，y）=zU（R（x，z）R（z，y） ）R（x，y） 则称R是 U 上的一个模糊等价关系，其隶属度 R（x，y）表示 的相关程度。 注：当U=x1，x2，xn为有限论域时，U 上的模糊等价关系可表示为nn阶的模糊等价矩阵R=（rij）nn。 k=1n（rikrkj）rij;i，j=1，2，n模糊等价矩阵：设论域为U=x1，x2，xn，I为单位矩阵，如果模糊矩阵R=（rij）nn满足： （1）自反性：IR（或 rii=1，i=1，2，n）; （2）对称性：RT=R（或 rij=rji;i，j=1，2，n）; （3）传递性：R?RR （或k=1n（rikrkj）rij;i，j=1，2，n ）

7、 则称 R 为模糊等价矩阵。 注：对于满足自反性和对称性的模糊关系与模糊矩阵 R，则分别称为模糊相似关系与模糊相似矩阵。 截矩阵：设R=（rij）mn为模糊矩阵，对任意的0，1 （1）如果令rij（）=1，rij，0，riji=1，2，m;j=1，2，n，则称R=（rij（） ）mn为 R 的截矩阵. （2）如果令 rij（）=1，rij，0，riji=1，2，m;j=1，2，n，则称R=（rij（） ）mn为 R 的强截矩阵. 注：对任意的0，1，截矩阵都是布尔矩阵. 模糊传递矩阵：设 R 是nn阶的模糊矩阵，如果满足：R?R=R2R（或k=1n（rikrkj）rij;i，j=1，2，n）则

8、称 R为模糊传递矩阵。称包含 R 的最小的模糊传递矩阵为传递闭包，记为t（R） Th. 对于任意的模糊矩阵R=（rij）nn，则t（R）=k=1nRk=（k=1nr（k）ij）nn特别地，当 R 为模糊相似矩阵时，必存在一个最小的自然数k（kn），使得t（R）=Rk，对任意自然数lk都有Rl=Rk此时一定为模糊等价矩阵。 四、模糊聚类分析方法 对所研究的事物按一定标准进行分类的数学方法称为聚类分析，它是多元统计“物以类聚”的一种分类方法 。然而，在科学技术、经济管理中有很多事物的类与类之间并无清晰的划分，边界具有模糊性，它们之间的关系更多的是模糊关系，比如植物、微生物、动物之间，温饱型家庭与小

9、康型家庭之间等。对上述事物的分类就应该用模糊数学方法。根据事物的某些模糊性质进行分类的数学方法称为模糊聚类分析 。 第一步. 数据标准化。 （1）获取数据： 设论域 U=x1，x2，xn为所需分类研究的对象，每个对象又由 m 个指标表示其性态，即xi=xi1，xi2，xim（i=1，2，n）于是得到问题的原始数据矩阵为A=（xij）nm （2）数据的标准化处理：实际中的数据通常具有不同的性质和量纲，为了使原始数据能够适合模糊聚类的要求，需要将原始数据矩阵做标准化处理，即通过适当的数据变换和压缩，将其转化为模糊矩阵。现介绍以下两种常用方法： （i） 平移标准差变换. 当原始数据之间具有不同量纲时

10、，应用该方法可以使每个变量的均值为 0，标准差化为 1，从而消除了量纲的差异影响，即令 xij=xij-xjsj（i=1，2n;j=1，2m） 其中xj=1ni=1nxij，sj=1ni=1n（xij-xj）212（j=1，2，m） （ii） 平移极差变换。 如果经过平移标准差变换后还有某些xij?0，1，则还需对其进行平移极差变换，即令xij=xij-min1inxijmax1inxij-min1inxij（j=1，2，m）. 第二步，建立模糊相似矩阵。 设论域 U= x1，x2，xn， xi=xi1，xi2，xim（i=1，2，n） 即数据矩阵为A=（xij）nm.如果xi与xj的相似程度为rij=R（xi，xj）（i，j=1，2，n），则称之为相似系数。 下边为确定相似系数rij的多种方法： 数量积法。绝对值指数法。海明距离法。欧氏距离法。切比雪夫距离法。主观评分法。夹角余弦法。相关系数法。指数相似系数法。最大最小值法。11 算术平均值法。12 几何平均值法。13 绝对值倒数法。 第三步，聚类。 所谓模糊聚类方法是根据模糊等价矩阵将所研究的对象进行分类的方法。对于不同的置信水平0，1，可以得到不同的分类结果，从而形成动态聚类图。 （1）传递闭包法。 （2）布尔矩阵法。 （3）直接聚类法。