基于层次与划分方法的聚类算法研究

摘要

针对在层次聚类算法中,一个分裂或合并被执行,就不能修正,其聚类质量受到限制的缺陷,提出了利用簇间相异度及基于信息熵或整体相似度的聚类质量评价标准,在簇分裂过程中动态的进行簇的合并与分裂的算法.仿真实验结果证明,该算法具有使结果簇更紧凑和独立的效果,具有更好的聚类质量.