谱聚类算法综述

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

Survey on Spectral Clustering Algorithms

Spectral clustering algorithms are newly developing technique in recent years.Unlike the traditional clustering algorithms,these apply spectral graph theory to solve the clustering of non-convex sphere of sample spaces,so that they can be converged to global optimal solution.In this paper,the clustering principle based on graph theory is first introduced,and then spectral clustering algorithms are categorized according to rules of graph partition,and typical algorithms are studied emphatically,as well as th...