%0 Journal Article %T 谱聚类算法综述 %A 蔡晓妍 戴冠中 杨黎斌? %J 计算机科学 %D 2008 %X 谱聚类算法是近年来国际上机器学习领域的一个新的研究热点。谱聚类算法建立在谱图理论基础上,与传统的聚类算法相比,它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点。本文首先介绍了图论方法用于聚类的基本理论,然后根据图划分准则对谱聚类算法进行分类,着重阐述了各类中的典型算法,并对算法进行了比较分析,最后进行总结并提出了几个有价值的研究方向。 %K 谱聚类谱图理论图划分 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=27897857&flag=1