层次聚类方法戴 奇主要内容 凝聚和分裂层次聚类 BIRCH:利用层次方法的平衡迭代归约和聚类 Chameleon:利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE:基于质心和基于代表对象方法之间的中间策略2概要n 层次聚类方法将数据对象组成一棵聚类树。n 根据层次分解是以自底向上(合并)还是自顶向下(分裂)方式,层次聚类方法可以进一步分为凝聚的和分裂的。n 一种纯粹的层次聚类方法的质量受限于:一旦合并或分裂执行,就不能修正。也就是说,如果某个合并或分裂决策在后来证明是不好的选择,该方法无法退回并更正。3主要内容 凝聚和分裂层次聚类 BIRCH:利用层次方法的平衡迭代归约和聚类 Chameleon:利用动态建模的层次聚类算法 ROCK:分类属性的层次聚类算法 CURE:基于质心和基于代表对象方法之间的中间策略4层次聚类方法n 一般来说,有两种类型的层次聚类方法: 凝聚层次聚类:采用自底向上策略,首先将每个对象作为单独的一个原子簇,然后合并这些原子簇形成越来越大的簇,直到所有的对象都在一个簇中(层次的最上层),或者达到一个终止条件。绝大多数层次聚类方法属于这一类。 分