1.1模糊数学简介与聚类.ppt.ppt

模糊数学在数学建模中的应用 主讲人：惠小静 数学与计算机科学学院 参考教材 教材名称：《模糊集理论及其应用》； 编者：陈水利等； 出版社：科学出版社。 模糊数学的基本思想 　　集合：是指具有某种特定属性的对象集体。 例1：“延大09级的学生”； 模糊集合： 例2：“延大09级个子高的学生”。 　 区别:　是否满足排中率。 经典数学----以经典集合为基础。 模糊数学----以模糊集合为基础。 两类集合的关系 经典集合是特殊的模糊集合。 经典集合←→函数 定义: 设A 为论域Ｕ上的一个集合，则? u?Ｕ， u?A 或者 u?A ，二者必居且仅居其一。这种关系可用如下二值函数表示： 称 A(u) 为集合A的特征函数。 例3： 设 经典集合的表示方法 列举法; 描述法; 图示法; 特征函数法。 定义: 设Ｕ 为论域，则称由如下实值函数 μA ：Ｕ ? [ 0，1 ]， u ? μA ( u ) 所确定的集合 A 为Ｕ 上的模糊集合。 注：称μA 为模糊集合A 的隶属函数，μA ( u )称为元素 u 对于A 的隶属度。 特征函数与隶属函数 模糊性（隶属度）与随机性（概率）的区别 例如：两瓶无色液体，标签上分别写着: 　 “是纯净水的概率为0.9” ， 　 “是纯净水的程度为0.9” ，　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　喝哪瓶？ 模糊性与随机性共存 模糊概率： 　　“明天下大雪的概率是0.08”。 数学学科研究体系的变革 模糊数学的应用 练习 设 Zadeh 表示法 (1) 　若论域U 为有限集，即U ={u1 , u2 , … , un}，则 A? F ( U ) 可表示为 向量表示法 当论域U ={u1 , u2 , … , un }时， A? F ( U ) 也可用如下向量来表示： A=(A(u1 ) ，A(u2)， …，A( un)) 例6：设U ={u1 , u2 , u3 , u4 , u5 }， 模糊集合A也可表示为 A=(0.87 ，0.75， 0.96，0.78，0.56) (1)、普通关系与布尔矩阵 定义: 设U, V 为两个论域, 若R∈ P (U×V), 则称R为U到V 的 一个普通关系。 注意：若此时U=V, 则称R为U上的普通关系。 例8： 设Ｕ={u1,u2,u3}, V={v1,v2}, 则 U×V={(u1, v1),(u1, v2),(u2, v1),(u2, v2),(u3, v1),(u3, v2)} 为全称关系； ? 为零关系； R ={(u1, v1),(u2, v2)}为U 到V 的一个普通关系。 用矩阵表示如下： U=V的情形 例9： 设Ｕ={u1,u2,u3}, V=Ｕ, 则 R ={(u1, u1),(u2, u2) ,(u2, u3) 为U上 的一个普通关系。 用矩阵表示如下： 等价关系 定义： 设U为论域, R为U上的一个普通关系。若 (1) 任意u ∈Ｕ， (u, u) ∈ R；(自反性) (2) 若(u, v)∈Ｒ,则(v, u)∈Ｒ；(对称性) 　 (3) 若?(u, v)∈Ｒ, (v ,w)∈Ｒ, 则(u,w)∈Ｒ; (传递性) 则称R为U上的等价关系 。 注意：若R满足条件(1)、(2)，称R为相似关系。 特殊的等价关系 例10： 设Ｕ={u1,u2,u3}, 则 U×U={(u1, u1),(u1, u2),(u1, u3),(u2, u1),(u2, u2),(u2, u3) ,(u3, u1),(u3, u2),(u3, u3)}全称关系; I ={(u1, u1),(u2, u2), (u3, u3)}恒等关系。 用方阵表示如下： 一般等价关系 例11： 设Ｕ={u1,u2,u3,u4,u5}, 则 R ={(u1, u1),(u2, u2), (u3, u3), (u4, u4),(u5, u5), (u1, u5), (u5, u1),(u2, u3), (u3, u2),(u3, u4), (u4, u3),(u2, u4),(u4, u2)} 是等价关系。 对应方阵： 例12： 设Ｕ={u1,u2,u3,u4,u5}, 则等价关系 R ={(u1, u1),(u2, u2), (u3, u3), (u4, u4),(u5, u5), (u1, u5), (