第四章聚类分析法.ppt

聚类分析法 Cluster Analysis 聚类分析 将具有相似(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）将聚类过程作出聚类谱系图，根据谱系图进行分类。 最长距离法 最长距离法对类之间距离的定义与最短距离法正好相反，类与类之间的距离为他们之间两个最远样品之间的距离。并类步骤与最短距离