层次聚类分析:是创建一个层次以分解给定的数据集。
该方法可以分为自上而下(分解)和自下而上(合并)两种操作方式。
为弥补分解与合并的不足,层次合并经常要与其它聚类方法相结合,如循环定位。
典型的这类方法包括: 第一个是;BIRCH(Balanced Iterative Reducing and Clustering using Hierarchies) 方法,它首先利用树的结构对对象集进行划分;然后再利用其它聚类方法对这些聚类进行优化。
第二个是CURE(Clustering Using REprisentatives) 方法,它利用固定数目代表对象来表示相应聚类;然后对各聚类按照指定量(向聚类中心)进行收缩。
第三个是ROCK方法,它利用聚类间的连接进行聚类合并。
最后一个CHEMALOEN,它则是在层次聚类时构造动态模型。