谱聚类详细入门级技术方案.ppt

Spectral Clustering 谱聚类 实例 附加：松弛问题 瑞利商 原问题是离散问题，而瑞利商计算最小值是连续问题 The reason why the spectral relaxation is so appealing is not that it leads to particularly good solutions. Its popularity is mainly due to the fact that it results in a standard linear algebra problem which is simple to solve. Spectral Clustering 谱聚类 谱聚类：是一种基于图论的聚类方法，通过对样本数据的拉普拉斯矩阵的特征向量进行聚类。 图（Graph）：由若干点及连接两点的线所构成的图形，通常用来描述某些事物之间的某种关系，用点代表事物，线表示对应两个事物间具有这种关系。 1 2 3 6 4 5 0.8 0.8 0.8 0.8 0.6 0.1 0.2 0.7 Spectral Clustering 谱聚类 概念 图的表示 表示 与 之间的关系，称作权重，对于无向图 而且 表示无向图， 表示点集，E表示边集 Spectral Clustering 谱