模糊k均值分类.pptxVIP

毕业论文;论文结构设计;对于一个普通的集合 ，空间中任一元素 ，要么 要么 ，二者必居其一。如果利用特征函数法来描述元素属于集合的程度，则对于集合 ，其特征函数 可以标记为: 从上式可以看出，对于任意给定的 都有唯一确定的特征函数 与之对应，因此可以将集合 表示为： 其中 是从 到 的一个映射，它唯一确定了集合 。 ; 由此可见，经典集合A 与其特征函数 u A 是一一对应的． 由于uA 只取0和1两个值，故经典集合A 只能用来描述界限分明的研究对象，对界限不分明的对象却无能为力。比如，对“年轻”这个模糊概念，用经典集合就无法给出合理的描述。而在自然界和现实生活中，模糊现象是普遍存在的。因此，必须把经典集合扩充，使之能够刻划???糊现象和解决模糊性问题。;1.2模糊集合的定义 Ｌ.Ａ.Ｚadeh 教授于1965年提出了模糊集合概念，具体定义如下: 定义1.2.1模糊集合：论域 上 X 的模糊集合 由隶属度 来表征，其中 在实轴的闭区间[0,1]上取值， 的值反应了 中的 元素 对于 的隶属程度。 ：X ? [ 0，1 ]， 所确定的集合 为 X 上的模糊集合，而称 为模糊集合 的隶属函数，μA ( u )称为元素 u 对于 的隶属度。 ;由此可见， 模糊集合 是一个抽象的概念，其元素是不确定的， 我们只能通过隶属函数?来认识和掌握 ．? (u)的数值的大小反映了论域X 中的元素 u 对于模糊集合 的隶属程度， ? (u)的值越接近于1 ，表示u隶属于 的程度越高；而μ (u)的值越接近于０，表示u隶属于 的程度越低．特别地， 若? (u) =１，则认为u完全属于 ； 若? (u) =０，则认为u完全不属于 ． 因此, 经典集合可看作是特殊的模糊集合． 换言之，模糊集合是经典集合的推广。 ; 1.3 模糊集合的表示方法 1 扎德表示法 例1.3.1：设U ={u1 , u2 , u3 , u4 , u5 }，则 表示论域U 上 u1 对于A 的隶属度为0.87 ， u2 对于A 的隶属度为0.75 ， u3 对于A 的隶属度为0.96 ， u4 对于A 的隶属度为0.78 ， u5 对于A 的隶属度为0.56 的模糊集合 。 ;2. 向量表示法 当论域U ={u1 , u2 , … , un }时， A? F ( U ) 也可用如下向量来表示： A=(A(u1 ) ，A(u2)， …，A( un)) （1） 例如，例1.2.1中的模糊集合A也可表示为 A=(0.87 ，0.75， 0.96，0.78，0.56) 由于A( ui ) ?[0,1](i=1，2，…，n )，故称式（1）所示的向量为模糊向量。;1.4 模糊关系与模糊矩阵 1.4.1 普通关系与Boole矩阵 例如 设U表示某校全体学生的集合, R={(u, v)| v是u的同学}. 则R表示U上的“同学”关系 定1.4.2 设U={u1,u2, …, um}, V={v1,v2, …, vn}, R∈P(U×V), 令rij=R (ui, vj)(i=1,2,…,m ; j=1,2,…,n), 则R=(rij)m×n 为一个m×n 矩阵, 由于 故R=(rij)m×n是一个布尔矩阵 . 这说明:有限论域间的普通关系可由Boole矩阵来表示. ;1.4.2 模糊关系与模糊矩阵 定义1.3.3 设U, V 为两个论域, 若R∈F(U×V)则称R为U到V的一个模糊关系. 对(u, v)∈U×V , 称R(u, v)为u对v具有模糊关系R的相关程度.特别地 (1) 称R∈F(U×U) 为U上的模糊关系; (2) 若?(u, v)∈U×U,有 则称R为U上的恒等关系 , 这时记R = I ; (3) 若?(u, v)∈U×V, 有R(u, v)=0,则