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

摘要

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