-
题名谱图聚类算法研究进展
被引量：12
- 1
-
-
作者
李建元
周脚根
关佶红
周水庚
-
机构
同济大学计算机科学与技术系
上海市农业科学院数字农业与工程技术研究中心
复旦大学上海市智能信息处理重点实验室
-
出处
《智能系统学报》
2011年第5期405-414,共10页
-
基金
国家自然科学基金资助项目(60873040)
-
文摘
近10多年来,关于谱图聚类的研究成果非常丰富,为了总结和理清这些工作之间的脉络关系,揭示最新的研究趋势,回顾和比较了典型的图割目标函数,以及这些目标函数的谱宽松解决方法,总结了谱聚类算法的本质.另外,讨论了谱图聚类的几个关键问题:相似图的构建方法、复杂性与扩充性、簇数估计、半监督谱学习等.最后,展望了谱图聚类算法的主要研究趋势,如探寻其理论解释,构建更贴切的相似图,通过学习筛选特征,应用实例化等.
-
关键词
谱图聚类
图割目标函数
谱宽松方法
相似图构建
半监督学习
-
Keywords
spectral clustering
graph-cut objectives
method of spectral relaxation
construction of similarity graphs
semi-supervised learning
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
