数据挖掘原理与应用——以石油勘探开发为例 课件 6.4 层次聚类方法.pptxVIP

6.4层次聚类方法

层次聚类方法层次方法层次聚类方法是通过将数据组织为若干组并形成一个组的树来进行聚类的。凝聚层次方法：也称自底向上方法，一开始将每个对象作为单独的一组，然后相继地合并相近的对象或组，直到所有的组合并为一个，或达到某个终止条件，代表：AGNES算法；分裂层次方法：也称自顶向下方法，一开始所有对象置于一个簇中，在迭代的每一步，一个簇被分裂为更小的簇，直到最终每个对象单独为一个簇，或达到某个终止条件，代表：DIANA算法。

层次聚类方法层次方法最短距离法：又称单连接法或最近邻连接法。下式定义了类与类之间的距离为两类最近样本间的距离：最长距离法：又称完全连接法或最远紧邻连接法，类与类之间的距离定义为两类最远样本间的距离：

层次聚类方法层次方法中间距离法（medianmethod）：如假定在聚类的过程中两个类G1和G2合并成一个新类GN=(G1,G2)。则GN和其它任一类G3的距离可定义为G1G2G3三角形中线的平方，中间距离进行聚类时,一般都采用距离的平方。类间距离定义为：类平均距离法(AverageLinkageMethod)：计算类间所有样本点的平均距离，如图6.10所示，该法利用了所有样本的信息，被认为是较好的系统聚类法。

层次聚类方法层次方法重心法(CentroidMethod)：类与类间的距离用各自重心间的欧式距