Nystrom Method在聚类算法中的应用

SpectralGroupingUsingTheNystromMethod(2004IEEE);;背景：谱聚类算法的大致步骤是，求数据集之间的相似度矩阵，并构造出相似度图，然后求得某种形式上的LaplacianMatrix（L,Lrw或者Lsym），然后求laplacianmatrix的前K个特征向量，随后以k个特征向量组成的矩阵U的前K个行向量作为输入，运行k-means算法，得到最后的聚类结果。这要求对整个数据集进行处理，在很多应用中是不符合实际的。把NystromMethod应用到聚类算法上，求解得到 ...