各种聚类算法介绍及对比.docxVIP

PAGE PAGE 1 一、层次聚类 1、层次聚类的原理及分类 层次法（Hierarchical methods）先计算样本之间的距离。每次将距离最近的点合并到同一个类。然后，再计算类与类之间的距离，将距离最近的类合并为一个大类。不停的合 并，直到合成了一个类。其中类与类的距离的计算方法有：最短距离法，最长距离法，中 间距离法，类平均法等。比如最短距离法，将类与类的距离定义为类与类之间样本的最短距离。 层次聚类算法根据层次分解的顺序分为：自下底向上和自上向下，即凝聚的层次聚类算法和分裂的层次聚类算法（agglomerative 和 divisive），也可以理解为自下而上法（botto