谱聚类算法综述

摘要：

谱聚类算法是近年来国际上机器学习领域的一个新的研究热点.谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点.本文首先介绍了图论方法用于聚类的基本理论,然后根据图划分准则对谱聚类算法进行分类,着重阐述了各类中的典型算法,并对算法进行了比较分析,最后进行总结并提出了几个有价值的研究方向.

关键词：谱聚类、谱图理论、图划分

所属期刊栏目：35

分类号：TP1;TP3

资助基金：国家863计划资助项目2005AA147030

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

页数：共5页

页码：14-18