|
|||||
|
|
| HCLOPE:一种处理分类数据的优化层次聚类算法 | |
| 作者单位： | ;1.东华大学计算机科学与技术学院 |
| 摘 要： | 随着分类数据规模的快速增长,关于分类数据聚类方法的研究日趋重要。在现有的算法中,CLOPE在运行速度、内存开销和聚类结果方面要优于同类算法,但是它的聚类质量并没有达到最优,而且受到输入数据顺序的影响,显现出不稳定性。基于此原因,提出一种处理分类数据的层次聚类算法HCLOPE,采用自底向上的凝聚法生成稳定的聚类结果。此外,还定义了聚簇间全局最大的收益差值作为聚类的合并准则,并引入无向图的结构优化聚类合并迭代过程。在蘑菇数据集上运行的实验结果显示HCLOPE的聚类质量更优。 |
| 关 键 词： | HCLOPE 分类数据 层次聚类 稳定性 无向图 |
HCLOPE: AN OPTIMISED HIERARCHICAL CLUSTERING ALGORITHM FOR CATEGORICAL DATA PROCESSING |
|
| Abstract: | |
| Keywords: | |