F聚类分析解析.pptVIP

聚类分析：用数学的方法对事物进行分类。 它是数理统计中多元分析的一个分支。 然而现实的分类问题往往伴有F性。 用F数学语言表达更为自然。 F聚类分析的步骤： 第一步 建立F相似关系。 其中每一待分类对象由一组数据表征如下： §９ 聚类分析 ①数量积法 ②相关系数法 其中 ③最大最小法 ④算术平均最小法 ⑤几何平均最小法 ⑥绝对值指数法 ⑦绝对值减数法 的相似程度进行打分，作为 ⑧主观评定法　 请有实际经验者直接对　　 的值。　 第二步 改造相似关系为等价关系。 现有五个环境单元，他们污染数据如下： 设 U={Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ} Ⅰ=(5,5,3,2) Ⅱ=(2,3,4,5) Ⅲ=(5,5,2,3) Ⅳ=(1,5,3,1) Ⅴ=(2,4,5,1) 试对U分类. 例1 环境单元分类。 每个环境包括空气、水分、土壤、作物四个 要素。环境单元的污染状况由污染物在四要素中 含量超限度来描述。 首先，按方法⑦建立F相似关系，取c=0.1, 得F相似矩阵 其次，用平方法求传递闭包： 最后，聚类： {Ⅰ,Ⅱ,Ⅲ,Ⅳ,Ⅴ}； {Ⅰ,Ⅲ,Ⅳ,Ⅴ}，{Ⅱ} {Ⅰ,Ⅲ}，{Ⅳ，Ⅴ}，{Ⅱ}； {Ⅰ,Ⅲ}，{Ⅱ},{Ⅳ},{Ⅴ}； {Ⅰ},{Ⅱ},{Ⅲ},{Ⅳ},{Ⅴ} 聚类图如图所示 女、邻居、母五个人组成一个集合，请陌生 人对这五人按相貌相像程度进行F分类。 首先，求相似关系。对五人中任意两任按相貌相像程度打分，用[0,1]上的数表示。于是得到F相似矩阵。 自己与自己的相貌完全相像，按对角线上的元素都为1； 由于 第二，求传递闭包 最后，聚类： 聚类图（如图所示） 一、直接聚类法 1、F关系图 一条路可以定义成一个元素序列 两条路的起点和终点相同，称两条路等效。 不用求传递闭包，直接进行聚类的方法。　　　　　　　　　　　　　　　　　　　　 除P142上的方法之外 例如， 从运算可得 2.聚类原则 例3 照片分类。 现有三个家庭，每个家庭由四至七人组成， 每人一张照片，共有十六张。通过照片按相貌 相像程度分类，把三个家庭区分开来。 首先，建立相似关系。任取两张照片，请 若干中学生按相貌相像程度打分，取平均数再 折合成隶属度，得到相像关系的F矩阵R（见表） 由于矩阵是对称的，只写出下三角。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 0 2 0 1 3 0 0 1 4 0 0 0.4 1 5 0 0.8 0 0 1 6 0.5 0 0.2 0.2 0 1 7 0 0.8 0 0 0.4 0 1 8 0.4 0.2 0.2 0.5 0 0.8 0 1 9 0 0.4 0 0.8 0.4 0.2 0.4 0 1 10 0 0 0.2 0.2 0 0 0.2 0 0.2 1 11 0 0.5 0.2 0.2 0 0 0.8 0 0.4 0.2 1 12 0 0 0.2 0.8 0 0 0 0 0.4 0.8 0 1 13 0.8 0 0.2 0.4 0 0.4 0 0.4 0 0 0 0 1 14 0 0.8 0 0.2 0.4 0 0.8 0 0.2 0.2 0.6 0 0 1 15 0 0 0.4 0.8 0 0.2 0 0 0.2 0 0 0.2 0.2 0 1 16 0.6 0 0 0.2 0.2 0.8 0 0.4 0 0 0 0 0.4 0.2 0.4 1 表1 16 6 8 13 1 3 10 15 12 9 4 14 11 7 2 5 例如，取 权重不低于0.8的路 如图所示 若 ，则权重不低于 的路在上述 的路上把①和 联起来。这时，除③外，其余 16 15张照片可分为三类，聚类图如下： 二、编网法 按聚类原则，以例3照片分类为例。 将对角线填入元素符号。 在对角线左下方以 * 取代1，以空格代0。 将*所在的位置称为结点，相对角线引经线 （竖线）及纬线（横线）. 编网：在结点处将经过的经纬线捆绑起来，这样来 实现分类. 通过打结而能互相联结的点属于同一类. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 2