第三章模糊关系与聚类技巧.ppt

* 0.8 的边，然后再作强度为 0.6 的边及强度为 0.5 和 0.4 的边，这样就得到最大树，如下图 所示。 图 4 最大树 x1 ? ? x4 ? x5 ? x2 x3 ? 0.8 0.5 0.6 0.4 * 　　在不同 ? 水平上的分类，就是在最大树中砍去那些强度小于? 的边，再分类。例如 ? = 0.8 时，砍掉最大树右边的各枝，就得到分类： {x1, x3}, {x2} , {x4}, {x5}；而在 ? = 0.6 时，只砍掉强度为 0.5 和 0.4 的边，于是得到的分类就是： { x1, x3 }, { x2 } , { x4, x5 }。 * 　　应该指出，用模糊等价关系矩阵来分类（或用等价类分类），所依据的矩阵已经不是原来的矩阵了，这样分类必然带来误差. * (2) 最大最小法，当 ? 取 上式时 (3) 算术平均最小法，当 ? 取 前 式时 * (4) 几何平均最小法，当 ? 取 前式时 (5) 绝对值减数法，当 ? 取距离贴近度时 rij = 1－c (dp ( Xi，Xj )) ? 式中 c，? 为常数，p 为各种距离的代码系数。 * 当 p =1 时，dp 就是海明距离，此时求相似系数的方法称绝对值减数法，其相似系数为 当 p = 2 时， dp 就是欧氏距离，此时有 * 9）经验法 　　请有经验的人来分别对 Ui 与 Uj 的相似性打分，设有 s 个人参加评分，若第 k 个人 (1? k ? s) 认为 Ui 与 Uj 相似的程度为 aij(k) （在 [0，1] 中），他对自己评分的自信度也打分，若自信度分值是 bij(k) ，则可以用下式来计算相似系数: * 在以上确定相似系数的诸多方法中，究竟选用哪一种合适，需要根据问题的具体性质来决定。 * 3、例举 环境单元分类 　　每个环境单元可以包括空气、水分、土壤、作物等四个要素。环境单元的污染状况由污染物在四要素中含量的超限度来描写。 　　假设有五个单元 x1, x2, x3, x4, x5，它们的污染数据如表 3.13 所示。 * 取论域 U = {x1, x2, x3, x4, x5}，按 上式 “规格化”，取 c = 0.1，再按前式求相似系数（取 c = 1)， 要素 数据 单元 空气 水分 土壤 作物 x1 x2 x3 x4 x5 5 2 5 1 2 5 3 5 5 4 3 4 2 3 5 2 5 3 1 1 表13 污染数据 * 得到模糊相似矩阵 * 聚类方法 可以有三种方法来对模糊相似矩阵聚类。 1）传递闭包法（平方法） 　　求出模糊相似矩阵的传递闭包 t (R) ，它就是 R 的等价闭包 e (R) = t (R) ，然后求其 ? 截关系 e(R)? 。 它是经典等价关系，让 ? 从 1 降至 0，当 ? 变化时，它们给出一个动态的分类结果。 　 求 R 的传递闭包 t(R) 时，可以用平方法，即求 R2, R4, …, Rk，若有 Rk ? Rk = Rk，则 t(R) = Rk。 * 经计算可知 * 当 ? = 1 时，分成五类：{x1}, {x2} , {x3}, {x4}, {x5} 当 ? = 0.8 时，分成四类：{x1, x3}, {x2} , {x4}, {x5} 当 ? = 0.6 时，分成三类：{x1, x3}, {x2} , {x4, x5} 当 ? = 0.5 时，分成二类：{x1, x3 , x4, x5}, {x2} 当 ? = 0.4 时，分成一类： {x1, x2, x3, x4, x5} * 其动态分类如下图 所示： ?=1 x1 x3 x4 x5 x2 0.8 0.6 0.5 0.4 图 动态聚类图 * 2）直接聚类法 根据模糊相似矩阵 来直接由相似类求等价类。 　　当 ? =1 时，该矩阵只有对角线上的元素为 1，所以不许归并相似类，所得到的 e(R)1 的等价类为 {x1}，{x2}，{x3}，{x4}，{x5}。 　　当 ?= 0.8 时，先求经典矩阵 R0.8，有此求得它的相似类是 * R0.8[