聚类算法层次法

聚类算法层次法层次法(hierarchical methods),这种方法对给定的数据集进行层次似的分解,直到某种条件满足为止

具体又可分为“自底向上”和“自顶向下”两种方案

例如,在“自底向上”方案中,初始时每一个数据纪录都组成一个单独的组,在接下来的迭代中,它把那些相互邻近的组合并成一个组,直到所有的记录组成一个分组或者某个条件满足为止

层次聚类方法可以是基于距离的或基于密度或连通性的

层次聚类方法的一些扩展也考虑了子空间聚类

层次方法的缺陷在于,一旦一个步骤(合并或分裂)完成,它就不能被撤销

这个严格规定是有用的,因为不用担心不同选择的组合数目,它将产生较小的计算开销

然而这种技术不能更正错误的决定

已经提出了一些提高层次聚类质量的方法

 代表算法有:BIRCH算法、CURE算法、CHAMELEON算法等;

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关