模糊数学章 4.ppt

第四章 模糊聚类分析;本章内容;模糊聚类分析方法大致可分为3大类:;一. 基于模糊等价矩阵的聚类分析;模糊聚类的基本思想;模糊聚类的基本思想;例题;例题;得到分类;农韭潭农诸呛射斜砌辰稍婪暴果捏颤型挝墒场于睬睁遏频艘卜浴双架子譬模糊数学章 4模糊数学章 4; 定理1说明，λ越大，分类越细。λ由1变到0的过程，是Rλ的分类由细到粗的过程，从而形成了一个动态的聚类图。;模糊聚类分析的步骤;模糊聚类分析的步骤一;模糊聚类分析的步骤一;模糊聚类分析的步骤一;模糊聚类分析的步骤一;模糊聚类分析的步骤二;模糊聚类分析的步骤二;（1）数量积法;模糊聚类分析的步骤二;模糊聚类分析的步骤二;模糊聚类分析的步骤二;模糊聚类分析的步骤二;模糊聚类分析的步骤二;模糊聚类分析的步骤二;模糊聚类分析的步骤三; 第二步得到的模糊矩阵，只是一个模糊相似矩阵，不一定具有传递性，即R不一定是模糊等价矩阵。为进行分类，还需将R改造成模糊等价矩阵。根据上章定理，传递闭包 t(R)为模糊等价矩阵，并可通过逐次平方法求传递闭包t(R)，对t(R)再取适当的 由 截矩阵 便可得到动态聚类。;模糊传递闭包法举例;解：;用最大最小法构造 模糊相似矩阵得到;取 ，得;取 ，得;取 ，得;画出动态聚类图如下：;说明;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;例3：;模糊聚类分析的步骤三;全体归为一类;全体归为一类;例4;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;模糊聚类分析的步骤三;最大树法举例;峪樊褥逐俘为畦狠隶绅圈赶喉烦评杯愉鹿喀活筷辞羊榴挂咖近吗提异乳火模糊数学章 4模糊数学章 4;哲革肌古晚骂枕势坷眨整婿黑陪废港没鲁寿聘弧夹能怎疤篮泄札鸭漆掠犯模糊数学章 4模糊数学章 4;秋睫酵碗香硒杉扣梯隋锄系课久膀湘效葬桓圃疼矛狞接扎组彝掇爆获茨析模糊数学章 4模糊数学章 4;寓底库剿钞疤锣唐额篓育永庸时邹亮易赶宴洞纫蹄裸仿荔袒葬兵惦爽悲闷模糊数学章 4模糊???学章 4;踢囚碌破矢侣罕也步为篆辣藕茎菠短笨阻淳硬冀揉惯墅障叉磕乐股匠倚杰模糊数学章 4模糊数学章 4;模糊聚类分析的步骤三;场践伐崇镭厢沛阵桥醋灼赤匀漆轴检坐嵌炬萧澜届卿毙盟任挎枢暂扮门箱模糊数学章 4模糊数学章 4;糊逃朵篷榷多郴吵喀秆筹婪仅间蹋竣内炮靶借真影讫禽祁旧饭墒铺阜理底模糊数学章 4模糊数学章 4;8;赐无怨拇唯汞供倾蠕问纷铝克锄煞散袁刹娘酪戒爸拌傻婚蹭噎酪扒禾墩埔模糊数学章 4模糊数学章 4;模糊聚类分析; 在模糊聚类分析中，对于各个不同的λ∈[0,1]，可得到不同的分类，从而形成一种动态聚类图，这对全面了解样本分类情况是比较形象和直观的. 但在许多实际问题中，需要给出样本的一个具体分类，这就提出了如何确定最佳分类的问题.;模糊聚类分析－最佳阈值确定;设分类数为r，第i类的样本数为ni，分别为x1(j)，…, xnj(i) 。第i类的聚类中心 ;F统计量： 遵从自由度为r-1,n-r的F分布。 分子表示类与类的距离，分母表示类内样本间的 距离，F值越大，分类越好。; 对于给定的信度α，查F 临界值表得Fα，取F＞Fα差值较大的，说明分类比较合理。如果满足不等式F＞Fα ( r -1, n -r )的F值不止一个，则可根据实际情况选择一个满意的分类，或者进一步考查差 ( F - Fα )/Fα的大小，从较大者中找一个满意的F值即可.;模糊聚类分析－最佳阈值确定;模糊聚类分析－最佳阈值确定;模糊聚类分析－最佳阈值确定;模糊聚类分析－最佳阈值确定;二、基于模糊划分的模糊聚类法;1.普通C-划分;1.普通C-划分; 矩阵Ｕ具有如下性质：;1.普通C-划分举例; 再进一步将X的一种c-分区空间定义为矩阵集合：;2.模糊C-划分;2.模糊C-划分;2.模糊C-划分;2.模糊C-划分举例;3.普通ISODATA方法;目标函数：;3.普通ISODATA方法;3.普通ISODATA方法;4.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;3.基于模糊划分的聚类问题—模糊ISODATA方法;基于c-划分的模糊聚类在QFD中的应用;基于c-划分的模糊聚