谱聚类的数学解释

1.什么是拉普拉斯矩阵 L=D-W 其中D是度矩阵，(有的论文称这能代表节点的显著性程度，即节点的度越大，说明该节点在图中的显著性越大)，只在主对角线上面有值，在其余位置都是0。W是通过样本点构建的基于全连接的相似度矩阵，那么L是一个什么样的矩阵的？主对角线上是每一行的权重之和，即最大的值，其余位置都是任意两个节点之间的负相似度。 拉普拉斯矩阵的最大价值是把一个抽象的图分隔问题（聚类问题），转化为

>>阅读原文<<