聚类分析方法（二）

---

三、层次聚类方法

（一）层次聚类策略

  层次聚类方法对给定的数据集进行层次的分解，直到某种条件满足为止。具体又有凝聚的 (agglomerative) 和分裂的 (divisive) 两种策略。

1、凝聚的层次聚类

  这是一种自底向上的策略，首先将每个对象作为一个簇，然后合并这些原子簇为越来越大的簇，直到所有的对象都在一个簇中，或者某个终结条件被满足，绝大多数层次聚类方法属于这一类，其区别仅在于簇间相似度的选择上有所不同。

2、分裂的层次聚类

  这个策略与凝聚的层次聚类相反的，为自顶向下的策略，它首先将所有对象放置在同一个簇中，然后逐渐细分为越来越小的簇，直到每个对象自成一簇，或者达到了某个终止条件。
  层次凝聚的代表是AGNES (AGglomerative NESting) 算法，层次分裂的代表是DIANA (DIvisive ANAlysis) 算法。图10-15描述了对5个数据对象进行层次聚类计算过程。