摘要： SpectralGroupingUsingTheNystromMethod(2004IEEE);;背景：谱聚类算法的大致步骤是，求数据集之间的相似度矩阵，并构造出相似度图，然后求得某种形式上的LaplacianMatrix（L,Lrw或者Lsym），然后求laplacianmatrix的前K个特征向量，随后以k个特征向量组成的矩阵U的前K个行向量作为输入，运行k-means算法，得到最后的聚类结果... 阅读全文

摘要： 学习了谱聚类的算法，以及unnormalizedspectralclustering和采用Lrw的谱聚类算法这两种聚类算法的来由后，继续学习了采用Lsym的谱聚类算法的原理。在Setc.5.4中有所阐述，原理和推导和前面类似。Sect.6介绍了随机游走，Sect.7介绍的微扰理论是一种重要的近似方法，分别就两个不同角度解释了whyspectralclusteringworks这个问题。Sect8从... 阅读全文