文献类型： 中文期刊

作者： 李建元 ¹ ; 周脚根 ¹ ; 关佶红 ¹ ; 周水庚 ¹ ;

作者机构： 1.同济大学计算机科学与技术系;上海市农业科学院数字农业与工程技术研究中心;复旦大学上海市智能信息处理重点实验室

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

期刊名称： 智能系统学报

ISSN： 1673-4785

年卷期： 2011 年 05 期

页码： 405-414

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