基于改进图着色理论的聚类算法

摘要：

为有效解决由于数据规模的不断扩大,图规模显得更加复杂,从而影响聚类效率这一难题,提出了一种新的图着色理论,该理论在图着色理论的基础上进行改进,基本过程为:在运用贪心算法得到的着色图的基础上,重新对已经着色好的顶点进行颜色调整,以期达到更好的聚类效果.利用衡量聚类质量的指标DunnG对聚类结果进行分析.实验结果表明,新算法可达到更高的聚类质量.

关键词：聚类分析、图方法、贪心算法、图着色、机器学习

所属期刊栏目：34

分类号：TP391.14(计算技术、计算机技术)

资助基金：山西省自然科学基金项目2012011014-2

在线出版日期：2013-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1740-1743