模式识别与人工智能（基于MATLAB）（第2版）课件 4.5 层次聚类.pptx

层次聚类

目录层次聚类方法简介层次据类算法原理簇间距离度量方法层次聚类方法存在的不足层次聚类的MATLAB实现仿真结果结论

一.层次聚类方法简介层次聚类就是通过对数据集按照某种方法进行层次分解，直到满足某种条件为止。按照分类原理的不同，可以分为凝聚和分裂两种方法。层次凝聚的代表是AGNES算法，层次分裂的代表是DIANA算法。一个完全层次聚类的质量由于无法对已经做的合并或分解进行调整而受到影响。但是层次聚类算法没有使用准则函数，它所含的对数据结构的假设更少，所以它的通用性更强。下面介绍这两种方法。

一.层次聚类方法简介1.凝聚的层次聚类凝聚的层次聚类是一种自底向上的策略。它从每个对象