数学建模(方红)教学课件13.模糊聚类.ppt

第二讲第二讲 模糊聚类分析模糊聚类分析一、基本概念及定理一、基本概念及定理例：设对于模糊等价矩阵例：设对于模糊等价矩阵A=1 0.4 0.8 0.5 0.5;0.4 1 0.4 0.4 0.4;0.8 0.4 1 0.5 0.5;0.5 0.4 0.5 1 0.6;0.5 0.4 0.5 0.6 1 输入数据：输入数据：Alamd=fuzzy_lamdjjz(A)调用函数：调用函数：lamd=0.6000所对应的截矩阵是所对应的截矩阵是Alamd=1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1C=1 3 2 0 4 5输出结果（部分）：输出结果（部分）：例：设有模糊相似矩阵例：设有模糊相似矩阵R=1 0.1 0.2;0.1 1 0.3;0.2 0.3 1 输入数据：输入数据：调用函数：调用函数：A=fuzzy_cdbb(R)A=1.0000 0.2000 0.2000 0.2000 1.0000 0.3000 0.2000 0.3000 1.0000输出结果：输出结果：二、模糊聚类的一般步骤二、模糊聚类的一般步骤、建立数据矩阵、建立数据矩阵（1）标准差标准化）标准差标准化（2）极差正规化）极差正规化（3）极差标准化）极差标准化（4）最大值规格化）最大值规格化其中：其中：、建立模糊相似矩阵、建立模糊相似矩阵（1）相似系数法）相似系数法夹角余弦法夹角余弦法相关系数法相关系数法（2）距离法）距离法Hamming距离距离Euclid距离距离Chebyshev距离距离（3）贴近度法）贴近度法最大最小法最大最小法算术平均最小法算术平均最小法几何平均最小法几何平均最小法3 3、聚类并画出动态聚类图、聚类并画出动态聚类图（1）模糊传递闭包法）模糊传递闭包法步骤：步骤：解：解：由题设知特性指标矩阵为由题设知特性指标矩阵为采用最大值规格化法将数据规格化为采用最大值规格化法将数据规格化为用最大最小法构造用最大最小法构造模糊相似矩阵得到模糊相似矩阵得到用平方法合用平方法合成传递闭包成传递闭包取取 ，得，得取取 ，得，得取取 ，得，得取取 ，得，得取取 ，得，得 X=80 10 6 2;50 1 6 4;90 6 4 6;40 5 7 3;10 1 2 4 输出动态聚类图如下：输出动态聚类图如下：调用函数：调用函数：F_Jlfx(3,5,X)