原文地址：https://www.jianshu.com/p/f864bac6cb7a拉普拉斯矩阵是图论中用到的一种重要矩阵，给定一个有n个顶点的图G=(V,E)，其拉普拉斯矩阵被定义为L=D-A，D其中为图的度矩阵，A为图的邻接矩阵。例如，给定一个简单的图，如下（例子来自wiki百科）：  把此“...

谱聚类步骤第一步：数据准备，生成图的邻接矩阵；第二步：归一化普拉斯矩阵；第三步：生成最小的k个特征值和对应的特征向量；第四步：将特征向量kmeans聚类(少量的特征向量)；...