Spectral Clustering 谱聚类1谱聚类概述谱聚类基本原理谱聚类基础谱聚类算法应用举例总结目录Spectral Clustering 谱聚类2 Spectral Clustering 谱聚类谱聚类基本概念3谱聚类:是一种基于图论的聚类方法,通过对样本 数据的拉普拉斯矩阵的特征向量进行聚类。Spectral Clustering 谱聚类谱聚类基本思想4 谱聚类目的: 找到一种合理的分割图的方法,使得分割后形成若干个子图,连接不同子图的边的权重(相似度)尽可能低,同子图内的边的权重(相似度)尽可能高。5 图(Graph):由若干点及连接两点的线所构成的图形,通常用来描述某些事物之间的某种关系,用点代表事物,线表示对应两个事物间具有这种关系。1236 450.80.80.8 0.80.60.10.20.7谱聚类基础一:图Spectral Clustering 谱聚类表示 与 之间的相似性,称作权重,对于无向图而且表示无向图, 表示点集,E表示边集。Spectral Clustering 谱聚类61236 450.80.80.8 0.80.60.10.20.7谱聚类基础一:图 邻