第四章：模糊集 《数据挖掘与知识发现》 教学课件.pptVIP

2003-11-1 高等教育出版社 第四章：模糊集 4.1 模糊集定义与隶属函数 4.2 模糊集的基本运算 4.3 分解定理与扩展原理 4.4 模糊集的特征 4.5 模糊集的度量 4.6 模糊关系 4.7 模糊聚类分析 4.8 模糊集与粗糙集 本章小结 模糊集简介 1965年，美国计算机与控制论专家扎德（L.A.Zadeh）提出了模糊集合论，用隶属程度来描述差异的中介过渡，是一种用精确的数学语言对模糊性进行描述的方法。 模糊数学的出现则把数学的应用范围从精确现象扩大到模糊现象。 模糊聚类分析简介 很多聚类分析方法是实现对数据对象“硬划分”的目的，但是，客观事物的类属往往并不十分明确。模糊聚类方法可以很好地表达和处理对象的这种不分明的类属性质。 模糊聚类方法包括传递闭包法、最大树法、编网法、基于摄动的模糊聚类方法、模糊C-均值方法等。 模糊集与粗糙集 模糊集和粗糙集都是对经典集合论的拓展，模糊集主要着眼于知识的模糊性，而粗糙集着眼于知识的粗糙性，两者反映的知识粒度不同。 第四章：模糊集 4.1 模糊集定义与隶属函数 4.2 模糊集的基本运算 4.3 分解定理与扩展原理 4.4 模糊集的特征 4.5 模糊集的度量 4.6 模糊关系 4.7 模糊聚类分析 4.8 模糊集与粗糙集 本章小结 隶属函数 论域U上的一个模糊集合A通过一个隶属函数刻画： μA (x) : U?[0, 1]，x?U 对任意x?U，都指定一个数μA(x)?[0, 1]与之对应，称为x对A的隶属度（Degree Of Membership），μA 称为A的隶属函数（Membership Function）。 若μA (x)=0，则x完全不属于A；若μA (x) =1，则x完全属于A；若0μA (x)1，则x属于A的隶属度为μA (x)。 当μA的值域为{0, 1}时，μA退化为经典集合的特征函数，而A退化为经典集合。 常用的隶属函数举例 模糊集合的表示法 先介绍扎德的表示法： 模糊集合的表示法（续） 可以通过给出隶属函数的解析式来表示一个模糊集。“年老”O与“年轻”Y的隶属函数如下： 模糊集合的表示法（续） 当论域为有限集时，可以用序偶的形式或向量的形式表示模糊集。 若模糊集A的扎德记法形式为，可以采用序偶形式表示A，形如A={(a, 0.3), (b, 0.7), (c, 1), (d, 0), (e, 0.25)}，还可以采用向量形式表示A，形如A=(0.3, 0.7, 1, 0, 0.25)。 第四章：模糊集 4.1 模糊集定义与隶属函数 4.2 模糊集的基本运算 4.3 分解定理与扩展原理 4.4 模糊集的特征 4.5 模糊集的度量 4.6 模糊关系 4.7 模糊聚类分析 4.8 模糊集与粗糙集 本章小结 模糊集的并、交、补 模糊集间的运算实际上是逐点对隶属度作相应的运算。 设A，B是同一论域U上的两个模糊集合，其隶属函数分别为μA (x)和μB (x)，A与B的并集、交集分别记为A?B和A?B。A的补集记为。它们的隶属函数分别为： 其中，max和?表示最大运算，min和?表示最小运算。 模糊集间的包含关系、相等关系 设A，B是同一论域U上的两个模糊集，定义模糊集间的包含关系、相等关系如下： 若?x?U，都有μA (x)≥μB (x)，则称A包含B，记作A?B； 若?x?U，都有μA (x) =μB (x)，则称A等于B，记作A=B； 显然，A=B当且仅当A?B且B?A。 模糊集的并、交、补运算的性质 幂等律：A?A=A，A?A=A 交换律：A?B= B ?A，A?B= B? A 结合律：(A?B) ?C=A? (B?C)，(A?B) ?C=A? (B?C) 分配律：A? (B ?C)=(A?B) ? (A?C)，A? (B ?C)=(A?B) ? (A?C) 吸收律：(A?B) ?A =A，(A?B) ?A =A 同一律：A?U= U，A?U=A，A??=A，A??=? 复原律： 对偶律（德?摩根律）： ， 经典集合论中的“互补律”在模糊集中是不成立的。 第四章：模糊集 4.1 模糊集定义与隶属函数 4.2 模糊集的基本运算 4.3 分解定理与扩展原理 4.4 模糊集的特征 4.5 模糊集的度量 4.6 模糊关系 4.7 模糊聚类分析 4.8 模糊集与粗糙集 本章小结 λ截集 设A为论域U上的模糊集，λ ?[0, 1]，令Aλ={x| μA (x)≥λ}，称Aλ 为A的λ截集。令 ={x?U |μA (x)≥λ}，称