【优质】模糊数学精品讲义3.6_模糊关系与聚类分析2.ppt

3.6.4 模糊传递闭包和等价闭包 通常的模糊关系，不一定有传递性，因而不是模糊等价关系，对这种模糊关系直接进行上述分类显然是不合理的。为此，我们希望寻求一种方法，能将不是等价的模糊关系进行改造，以便分类使用 定理 3.6.2 设 R?F ( X ? X )，则 证明：(1) 首先证明 是传递的，即要证明 由传递性定义知， 是传递的。 (2) 显然有 (3) 若有 R’ 使 R ? R’且 R’是传递的，则由 R ? R’ 有 R2 ? (R’)2 ? R’, R3 = R ? R2 ? R ? R’ ? (R’)2 ? R’, …… 一般有 Rn ? R’, 从而 在论域为有限集的情况下，传递闭包的计算变得很简捷。 命题 3.6.8 设 | X | = n，R?F ( X ? X ) ，则 证明略。 推论 设 | X | = n， R?F ( X ? X ) ，且 R 是自反关系，则存在正整数 m (? n ) ，使 t(R) = Rm，且 ? l m 有 Rl = t(R) 。 证明 因为 | X | = n，所以 又因为 R 是自反的，由命题 3.6.5 (2) 知 R ? R2 ? R3 ? ……, 因而 在做上述合成运算时，若做到 m (? n ) 次时，出现了 Rm+1 = Rm，则有 Rm+2 = Rm，进而，t(R) = Rm。这时，若我们取正整数 l m，则有 即有 Rl = t(R) 。 上述推论说明，在计算有限论域上自反的模糊关系 R 的传递闭包时，可以从 R 开始，反复自乘，依次计算出 R， R2，R4，…， ，…，当第一次出现 Rk?Rk = Rk 时，就有 t(R) = Rk 。 命题 3.6.9 模糊关系的传递闭包 t(R) 有以下性质： (1) 若 I ? R，则 I ? t(R) 。 (2) ( t(R) )-1 = t(R -1 ) 。 (3) 若 R -1 = R，则 ( t(R) )-1 = t(R) 。 证明 (1) 由定理 3.6.2 可得。 (2) 由定理 3.6.2 、命题 3.6.4 (3) 及推论 (1)，有 定理 3.6.3 设 R?F ( X ? X ) 是相似关系 ( 即 R 是自反、对称模糊关系 ) ，则 e(R) = t(R) , 即模糊相似关系的传递闭包就是它的等价闭包。 证明 因为 R 是自反和对称的，由命题 3.6.9 知，R 的传递闭包 t(R) 也是自反和对称的。又 t(R) 作为传递闭包本身是传递的，且包含 R，因此 t(R) 是 包含 R 的模糊等价关系。 若 R’ 也是模糊等价关系，且包含 R。由于 R’ 是传递的，t(R) 是最小传递闭关系，故有 t(R) ? R’ 。 综上所述，当 R 是相似关系时， t(R) 是包含 R 的最小等价关系，因而 t(R) 是 R 的等价闭包，即 e(R) = t(R) 。 由此引理可得， ( Rl )? = ( R? ) l 。 推论 设 | X | = n， R 是 X 上的模糊相似关系，则 (1) ? m ? n，使 e(R) = Rm，且? l m 时有 e(R) = Rl。 ? ? ?[0, 1]，( e(R) )? = e(R?) 。 证明 (1) 由命题 3.6.8 的推论及定理 3.6.3 可得。 (2) ? ? ?[0, 1]，由于 R? 也是 X 上的相似关系， 例 3.6.10 已知一个模糊相似矩阵 R 求 e (R) 。 解： R8= R4 ? R4= R4， 故 e(R) = t(R) = R4。 对等价矩阵 e (R) = R4 进行动态聚类，其结果如图 3.39 所示 ? x1 x6 x2 x4 x7 x5 x3 1