4模煳聚类分析

《4模煳聚类分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、4模糊聚类分析四模糊聚类分析方法模糊聚类分析，是从模糊集的观点來探讨事物的数量分类的一类方法。这里将主要介绍基于模糊等价关系一与基丁•最大模糊支撑树的模糊聚类分析方法。一、基于模糊等价关系的模糊聚类分析方法基于模糊等价关系的模糊聚类分析方法的基本思想是：由于模糊等价关系R、是论域集U与白己的直积UU上的一个模糊子集，因此可以对R进行分解，当用~水平对R作截集时，截得的UU的普通子集R就是U上的一个普通等价关系，“也就得到了关于U中被分类对象元索的一种分类。当X由1下降到0时，所得的分类由细变粗，逐渐归并，从而形成一个动态聚类谱系

2、图。曲此可见，分类对象集U上的模糊等价关系R的建立是这种聚类分析方法中的一个关键性的环节。~(一)建立模糊等价关系为了建立分类对象集合U上的模糊等价关系R,通常需要首先计算各个分类对象之间的和似性统计量，建立分类对象集合U上的模糊和似关系R。~1.模糊相似关系的建立关于各分类对彖Z间相似性统计量rij的计算,除了采用夹和余弦公式和相似系数让算公式以外，还可以采用如下儿个计算公式。(1)数量积法：在(1)式中，M是一个适当选择之正数，一般而言，它应满足:(2)绝对值差数法:在(2)式中，c为适当选择ZJE数，使0WrijVl(iH

3、j)。(3)最人最小值法:(4)算术平均最小法:(5)绝对值指数法:(6)指数相似系数法:在(6)式中，sk是第k个指标的方差，即2将模糊相似关系R改造为迷糊等价关系Ro由于模糊相似关系R满足自反性~~~和对称性，但一般而言，它并不满足传递性，也就是说它并不是模糊等价关系。因此，为了聚类，我们必须采用传递闭合的性质将这种模糊相似关系R改造为模~糊等价关系Ro改造的办法是将R自乘，即这样下去，就必然会存在一个口然数K,使得:这时，RRk便是一个模糊等价关系了。~~（二）在不同的截集水平下进行聚类用上述模糊等价关系R,在不冋的截集水

4、平下聚类，可以得到不同的聚类~结果：二、基于最大模糊支撑树的模糊聚类分析方法除了依据模糊等价关系进行聚类分析外，还可以应用最大模糊支撐树进行聚类分析。基于最大模糊支撑树的聚类分析过程，可按如下步骤进行。第一步：建立分类对彖集上的模糊相似关系，构造模糊图。这一步骤的工作口J按如下作法进行：（1）计算各个分类对象之间的相似性统计量rij（i,j=l,2,…，m）,建立分类对彖集U上的模糊相似关系R（rij）mno~（2）将R表示成一个由m个结点所构成的模糊图G二（V,E）,使G中的任意~两个结点Vi-与Vj之间都冇一条边和连结，IL

5、赋该边的权值为rijo假若，对于某五个地理区域所构成的分类对彖集合V二{vl,v2,v3,v4,v5},经过选择聚类要索并对其原始数据进行标准化处理后，计算各分类对象Z间的相似性统计量，得到如下的模糊相似关系第二步：构造扱人模糊支撑树。构造模糊图G上的最人支撑树的算法，对按下述作法进行：(1)(2)找出G中最大权值的边rij；(2)将rij存放在集合C中,将rij边上的新结点放入集合T中,若T中已含有所有m个结点时，转(4)；(3)检杳T中每-个结点与T外的结点组成的边的权值，找出其中最人者「ij,转至(2)；(4)结束，此时G

6、中的边就构成了G的最大模糊支撐树Tnwu按照上述算法，对以求出其最人模糊支撑树Tmaxo对以证明，Tmax具有下述三个特点：①它不存在回路，所以是树；②它对原图G中所有结点都是连通的，所以它是图G的支撐树；③对于G的其它任何支撑树T,都有：Tmax中各边的权值之和大于或等于T中各边的权值之和。所以，Tmax的确是G的最大模糊支撑树。第三步：由最大模糊支撑树进行聚类分析。其具体作法是：选择某一个X值作截集，将Tmax中小于X的边断开，使相连的各结点构成一类，当入由1下降到0时，所得的分类由细变粗，各结点所代表的分类对象逐渐归并，从

7、而形成一个动态聚类谱系图。譬如，对于上述最大模糊支撐树Tmax,当分别选取入=1,入=0.9,入二0.8,入二0.7,入二0.4时，就町以得出不同的分类结果，这一过程所口J得到一个聚类谱系图。