第6章：模糊聚类探究.pptVIP

第六章 模糊聚类分析;一、建立 X = { X1,X2,…,Xn } 上的模糊关系矩阵 R (叫标定); 方法(二).统计指标法： 一个模糊等价关系决定一个模糊分类 --- 叫聚类。 分类的集合 X = { X1,X2,…,Xn }，由 n 个元素组成， 对其中每一个元素 ，采用不同的 m 个统计指标： 对元素 X1 ，采用统计指标 x1 = ( x11,x12,…,x1m ) ； 对元素 X2 ，采用统计指标 x2 = ( x21,x22,…,x2m ) ； ………………………………………………… 对元素 Xn ，采用统计指标 xn = ( xn1,xn2,…,xnm ) ； ( xij为第 i 个元素 Xi 的笫 j 项统计指标值 ) 将每个元素各项统计指标标准化：常用极值标准化公式 ; 经过上步标准化后的 Xi 与 Xj 的各统计指标按下列方法中的任一种计算 rij 。 ;4. 相关系数法：;9.绝对值数法：; 6.3 模糊等价关系(矩阵)与聚类分析 一、原理 因为: 模糊矩阵 R 是模糊等价矩阵 ? 对??∈[0,1]，R 的 ? 截矩阵 R? 均是 普通等价矩阵。 所以: 可通过 R? 对 X 上的元素进行聚类。 二、定理 若水平 ?1, ?2 满足 0≤?1≤?2≤1，则按 ?2 分出的每一类必是按 ?1 分出的一类的子类。 ;② 取 0.85 ＜ ? ≤ 0.9，得：;④ 取 0.2 ＜ ? ≤ 0.8 ，得：; 方法(二)：编网分类 ;③ 取 0.8 ＜ ? ≤ 0.85 ，得：;⑤ 取 0 ≤ ? ≤ 0.2 ，得：; 例6-3 设论域 X = { 销售额,购销费用,零售利润 } ={ X1,X2,X3 }， 且 X1,X2,X3 相互影响的模糊矩阵为 ; 6.4 模糊相似关系(矩阵)与聚类分析 一、原理 经标定得的模糊关系(矩阵) R 不是模糊等价关系(矩阵)， 它只具备自反性和对称性，不具备传递性，即 R 只是模糊相似关系(矩阵)。 要利用 R 对 X 中的元素进行聚类，须将 R 改造成模糊等价关系(矩阵)。 二、定理 设 R 是模糊相似矩阵，进行如下复合运算： R ? R2 = R?R ? R4 = R2?R2 ? …… ? R2k = Rk?Rk ? …… 若存在正整数 k，使得： R2k = Rk，则 R2k 是模糊等价矩阵， 这样: 可通过 R2k 对 X 上的元素进行聚类。 ; 因此 R 不具备传递性，即 R 只是模糊相似矩阵，不能直接利用 R 对 X 中的元素进行聚类， 须对 R 进行改造，改造成模糊等价矩阵，再利用改造后的模糊等价矩阵，对 X 中的元素进行 聚类： ; 由定理知 R16 是模糊等价矩阵，利用 R16 对 X 中的元素进行聚类，用编网法： ;② 取 0.8 ＜ ? ≤ 0.9 ，得：;② 取 0.7 ＜ ? ≤ 0.8 ，得：;习 题 六 一、标定 X = ( X1,X2,X3,X4,X5 )上的模糊相似矩阵为