HCLOPE:一种处理分类数据的优化层次聚类算法

摘要

随着分类数据规模的快速增长,关于分类数据聚类方法的研究日趋重要.在现有的算法中,CLOPE在运行速度、内存开销和聚类结果方面要优于同类算法,但是它的聚类质量并没有达到最优,而且受到输入数据顺序的影响,显现出不稳定性.基于此原因,提出一种处理分类数据的层次聚类算法HCLOPE,采用自底向上的凝聚法生成稳定的聚类结果.此外,还定义了聚簇间全局最大的收益差值作为聚类的合并准则,并引入无向图的结构优化聚类合并迭代过程.在蘑菇数据集上运行的实验结果显示HCLOPE的聚类质量更优.