谱聚类算法综述

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