Nystrom Method在聚类算法中的应用

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