HCLOPE一种处理分类数据的优化层次聚类算法-计算机应用与软件.PDFVIP

第３３卷第７期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．７ ２０１６年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１６ ＨＣＬＯＰＥ：一种处理分类数据的优化层次聚类算法 李晔锋　乐嘉锦　王　梅 （东华大学计算机科学与技术学院　上海２０１６２０） 摘　要　　随着分类数据规模的快速增长，关于分类数据聚类方法的研究日趋重要。在现有的算法中，ＣＬＯＰＥ在运行速度、内存开 销和聚类结果方面要优于同类算法，但是它的聚类质量并没有达到最优，而且受到输入数据顺序的影响，显现出不稳定性。基于此 原因，提出一种处理分类数据的层次聚类算法ＨＣＬＯＰＥ，采用自底向上的凝聚法生成稳定的聚类结果。此外，还定义了聚簇间全局 最大的收益差值作为聚类的合并准则，并引入无向图的结构优化聚类合并迭代过程。在蘑菇数据集上运行的实验结果显示 ＨＣＬＯＰＥ的聚类质量更优。 关键词　　ＨＣＬＯＰＥ　分类数据　层次聚类　稳定性