谱聚类方法推导和对拉普拉斯矩阵的理解

    谱聚类可以看作是基于图的一种聚类方法，在各大论坛有许多介绍谱聚类算法的博客，但是在看的过程中，总是会存在各种各样的困惑，尤其是拉普拉斯矩阵的引入等一些列问题上介绍的不是很清楚。这里基于 Ncut 文章中的推导，给出谱聚类算法的一个整体的推导过程和一些重要细节。     首先有必要简单介绍一些图的基本知识，为了尽可能的简单，我们仅仅介绍必要的概念： 无向图定义： 定义图无向图  ，其中，  

>>阅读原文<<