谱聚类(spectral clustering) python可视化实现

谱聚类介绍：

这篇博客对于谱聚类的介绍包括公式推导挺到位的，当时上课的ppt也是截这个图，所以能看懂的话挺不错的。http://www.cnblogs.com/FengYan/archive/2012/06/21/2553999.html

算法python实现：

对于公式的推导什么的个人的理解并不是很深，下面直接说说这个算法的实现吧：

1. 首先，因为这个算法其实最先是叫做谱方法，用于社区挖掘或者图挖掘，所以要用在聚类上，你需要一种东西来对样本直接进行连接，实现一个类似于图一样的结构，这里使用knn，就是前k个近邻就有连通，其他就没有。这样我们就能得到矩阵W，不过，有一个小问题，点a的k近邻中有b，但是b的k近邻可能是没有a的，这个时候，为了让矩阵W是一个对称矩阵，我们采用一个或原则，将 W