您的位置:首页 > 其它

Nystrom Method在聚类算法中的应用

2012-10-27 06:35 106 查看
SpectralGroupingUsingTheNystromMethod(2004IEEE);;背景:谱聚类算法的大致步骤是,求数据集之间的相似度矩阵,并构造出相似度图,然后求得某种形式上的LaplacianMatrix(L,Lrw或者Lsym),然后求laplacianmatrix的前K个特征向量,随后以k个特征向量组成的矩阵U的前K个行向量作为输入,运行k-means算法,得到最后的聚类结果。这要求对整个数据集进行处理,在很多应用中是不符合实际的。把NystromMethod应用到聚类算法上,求解得到 ...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: