模式识别 课件6-第六章 层次聚类.pptx

1;引言

层次聚类算法

—聚集聚类算法

—分裂聚类算法

层次聚类的优缺点

层次聚类应用场景

;层次聚类通过对数据集在不同层次进行划分，从而形成树形的聚类结构。自然界本身就存在层次结构，生物学中的分类系统就是一个典型的层次聚类树。;层次聚类方法划分：

自下而上的聚类方法（聚集聚类）

自上而下的聚类方法（分裂聚类）;层次聚类算法(聚集聚类);层次聚类算法(聚集聚类);层次聚类算法(聚集聚类);给定5个样本的集合，样本之间的欧式距离由如下矩阵表示：;层次聚类算法(聚集聚类);层次聚类算法(分裂聚类);和聚集算法一样，常用欧氏距离来度量。当存在两个或两个以上的类时，选择直径最大的类进行分裂。停止条件可以是类的个数达到阈值或类的直径不足阈值。;层次聚类算法(分裂聚类);层次聚类优缺点

;层次聚类优缺点

;层次聚类应用场景

;层次聚类应用场景

;层次聚类应用场景

;层次聚类应用场景