聚类算法层次法层次法(hierarchical methods),这种方法对给定的数据集进行层次似的分解,直到某种条件满足为止
具体又可分为“自底向上”和“自顶向下”两种方案
例如,在“自底向上”方案中,初始时每一个数据纪录都组成一个单独的组,在接下来的迭代中,它把那些相互邻近的组合并成一个组,直到所有的记录组成一个分组或者某个条件满足为止
层次聚类方法可以是基于距离的或基于密度或连通性的
层次聚类方法的一些扩展也考虑了子空间聚类
层次方法的缺陷在于,一旦一个步骤(合并或分裂)完成,它就不能被撤销
这个严格规定是有用的,因为不用担心不同选择的组合数目,它将产生较小的计算开销
然而这种技术不能更正错误的决定
已经提出了一些提高层次聚类质量的方法
代表算法有:BIRCH算法、CURE算法、CHAMELEON算法等;
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。