层次聚类流程图

层次聚类流程图

　　层次聚类就是通过对数据集按照某种方法进行层次分解，直到满足某种条件为止。以下是学习啦小编为大家整理的关于层次聚类流程图，给大家作为参考，欢迎阅读!

　　层次聚类流程图

　　层次聚类的分类

学习啦在线学习网 　　根据聚类原理步骤3的不同, 可将层次式聚类方法分为几类: single-linkage, complete-linkage 以及average-linkage 聚类方法等.

　　SL层次聚类

　　SL聚类，即single-linkage聚类法(也称connectedness 或minimum 方法)：

学习啦在线学习网 　　类间距离等于两类对象之间的最小距离，若用相似度衡量，则是各类中的任一对象与另一类中任一对象的最大相似度。

　　CL层次聚类

学习啦在线学习网 　　CL层次聚类，即complete-linkage聚类法(也称diameter 或maximum 方法)：

　　组间距离等于两组对象之间的最大距离。

　　AL层次聚类

学习啦在线学习网 　　AL层次聚类，即average-linkage聚类法组间距离等于两组对象之间的平均距离。

　　average-link 聚类的一个变种是R. D'Andrade (1978) 的UCLUS方法, 它使用的是median距离, 在受异常数据对象的影响方面, 它要比平均距离表现更佳一些.

　　这种层次聚类称为“凝聚"法，由于它迭代合并所有分类。也有一种“划分”层次聚类法，与“凝聚”相反，它先将所有对象放在同一类中，并不断划分成更小的类，划分法一般很少使用。