谱图聚类算法研究进展

摘要：

近10多年来,关于谱图聚类的研究成果非常丰富,为了总结和理清这些工作之间的脉络关系,揭示最新的研究趋势,回顾和比较了典型的图割目标函数,以及这些目标函数的谱宽松解决方法,总结了谱聚类算法的本质.另外,讨论了谱图聚类的几个关键问题:相似图的构建方法、复杂性与扩充性、簇数估计、半监督谱学习等.最后,展望了谱图聚类算法的主要研究趋势,如探寻其理论解释,构建更贴切的相似图,通过学习筛选特征,应用实例化等.

关键词：谱图聚类、图割目标函数、谱宽松方法、相似图构建、半监督学习

所属期刊栏目：6

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873040

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

页数：共10页

页码：405-414