10.3969/j.issn.1000-386x.2018.02.046
一种基于图金字塔的聚类算法
传统的k-means方法和层次聚类算法,当数据集出现离群点或簇间存在交叠时会产生错误聚类结果.受小波多分辨率分析启发,提出一种基于图金字塔的聚类算法.首先输入数据集的类别数目K,并对数据点构建最小生成树;然后按节点的度数与最短邻边的长度计算优先级;接着,按优先级由高到低遍历最小生成树,进行节点间的合并;最后输出由合并节点构成的聚类结果.在人工合成和真实数据集上的实验结果表明,与k-means方法和层次聚类法相比,该方法的聚类结果不受离群点和簇间有交叠的影响,具有较高的稳定性.
聚类、金字塔、多分辨率、最小生成树、层次聚类
35
TP391(计算技术、计算机技术)
国家自然科学基金项目61373004;校创新团队项目A700115001005;校基金项目Sk201220
2018-05-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
256-260,315