第四章聚类分析法2讲课文档.pptVIP

第四章聚类分析法 现在一页，总共二十三页。 聚类分析 将具有相似(similarity)性质（或距离）的个体（样本）聚为一类，具有不同性质的个体聚为不同的类。 方法包括： 系统聚类法 非系统聚类法 分解法 模糊聚类等 现在二页，总共二十三页。 基本思想 将n个样品各自看成一类，并规定样品与样品之间的距离和类与类之间的距离； 在所有的类中，选择距离最小的一对合并成一个新类，并计算出所得新类和其他各类的距离； 重复2，直至将所有的样品都合并成一类； 绘制聚类谱系图 。 现在三页，总共二十三页。 最短距离法 把一个类的所有样品与另一个类的所有样品的两两样品之间的最短距离找出来，并将其定义为两个类之间的距离。 现在四页，总共二十三页。 推销员 推销能力 教育程度 1 1.2 1.2 2 1.2 2.4 3 7.1 3.6 4 9.6 2.4 5 9.6 0 现在五页，总共二十三页。 （1）数据变换处理。 现在六页，总共二十三页。 推销员 1 2 3 4 5 推销能力 0 0 0.70 1 1 教育程度 0.33 0.67 1 0.67 0 现在七页，总共二十三页。 （2）计算样品的距离。 现在八页，总共二十三页。 现在九页，总共二十三页。 （3）找出D(0)非对角线上的最小元素，将其对应的两个类合并为一个新类。 现在十页，总共二十三页。 （4）计算新类与其它类的距离 现在十一页，总共二十三页。 现在十二页，总共二十三页。 5）重复以上步骤，直到所有样品都成一类为止。 现在十三页，总共二十三页。 现在十四页，总共二十三页。 （6）将聚类过程作出聚类谱系图，根据谱系图进行分类。 G1 G2 G3 G4 G5 0.2 0.6 0.4 0.8 1.0 聚类距离 现在十五页，总共二十三页。 最长距离法 最长距离法对类之间距离的定义与最短距离法正好相反，类与类之间的距离为他们之间两个最远样品之间的距离。并类步骤与最短距离法完全一样。 现在十六页，总共二十三页。 现在十七页，总共二十三页。