第二讲：模糊聚类分析.pptVIP

企业资料网 企业管理资料库、法规库、音乐库 第 2 章模糊聚类分析 §2.1 模糊矩阵 模糊矩阵的合成运算与模糊方阵的幂 合成(° )运算的性质： 模糊矩阵的转置 模糊矩阵的? - 截矩阵 §2.2 模糊关系 模糊关系的运算 模糊关系的矩阵表示 模糊关系的合成 例：某家中子女与父母的长相相似关系R为模糊关系，可表示为： 也可以用模糊矩阵R来表示 R= 该家中父母与祖父母的相似关系也是模糊关系，可表示为 用模糊矩阵S可表示为S= 这一计算结果表明孙子与祖父、祖母的相似程度为0.2、0.2；而孙女与祖父、祖母的相似程度为0.5、0.6. 模糊关系合成运算的性质 §2.3 模糊等价矩阵 说明： 根据主对角线元素是否为1判断R是否自反； 根据矩阵是否为对称矩阵判断R是否对称； 例： 是对称关系 例： 则 故R是传递的 模糊等价矩阵的基本定理 模糊相似关系 例： 则R为模糊相似矩阵。Q不是，Q具有对称性，但不具有自反性。 模糊相似矩阵的性质 例如： R是一个相似关系 §2.4 模糊聚类分析 2.相关系数法 5.距离法 最大树的Prim算法 (1)先取对象1，然后再对象2,3,4,5中，找出相关系数最大的，这里可以得到0.8=R(1,3)，然后画出：1 0.8 3 在2,4,5中，找出与对象1最大的相关系数0.5=R(1,4)，找出与对象3最大的相关系数0.3=R(3,4)，因0.50.3，取对象4，得到 4 0.5 1 0.8 3 再在2,5中，找出与1,3,4最大的相关系数0.6=R(4，5)，由此得到： 5 0.6 4 0.5 1 0.8 3 最后找到2与1,3,4,5最大的相关系数，0.4=R(2，5),得到最大树： 2 0.4 5 0.6 4 0.5 1 0.8 3 （2）取 ，砍断链接权重小于 的枝，就可以得到一个不连通图，而各联通的分支就构成了 水平上的分类。 若取 ，则只得到一类：{1,2,3,4,5}；若取 ，则得到两类：{2},{1,3,4,5}；若取 ，则得到三类：{2},{4,5},{1,3}；若取 ，则得到四类{2},{5},{4},{1,3};若取 ，则得到五类{1}, {2},{3},{4},{5} 。 得如下聚类图： 女 母 子 父 邻 0.9 0.85 0.8 0.2 0 直接聚类法 上述方法是应用模糊等价关系将元素进行聚类。当被分类的元素较多时，显得很麻烦，此时可以采用较为简单的直接聚类法。在一些书籍中，该方法也称为最大树聚类法。 以环境单元分类的例子说明该种方法。 分类对象集为U={x1,x2,x3,x4,x5}简记{1,2,3,4,5}通过计算相似系数已得到模糊相似矩阵为： λ λ 若模糊关系 R 是 X 上各元素之间的模糊关系，且满足： (1) 自反性：R( x , x ) = 1； (2) 对称性：R( x , y ) = R( y , x ) ； 则称模糊关系 R 是 X 上的一个模糊相似关系. 当论域X = {x1, x2, …, xn}为有限时，X 上的一个模糊相似关系 R 就是模糊相似矩阵，即R满足： (1) 自反性：I ≤R (? rii =1 )； (2) 对称性：RT = R (? rij = rji ). 定理4 若R 是模糊相似矩阵，则对任意的自然数 k，Rk 也是模糊相似矩阵. 模糊相似矩阵，一般不具有传递性，所以一般不是等价矩阵。不能用来分类。 化模糊相似矩阵为等价矩阵的方法 定义 定理5 证明 定理6