博文

reading list - spectral clustering

热度 2 2012-11-2 20:07

精读： 2007 Springer. Ulrike von Luxburg, A Tutorial on Spectral Clustering. 介绍了laplacian graph，similarity graph等谱聚类基础知识，以及利用三种laplacian graph进行聚类的谱聚类算法极其来由。最后介绍了诸如拉普拉斯矩阵的选择，聚类参数的选择，特征向量的求解等子问题的求解方法和进展。 ...

个人分类: 初出茅庐|5134 次阅读|5 个评论 热度 2

Nystrom Method在聚类算法中的应用

2012-10-27 18:34

Spectral Grouping Using The Nystrom Method (2004 IEEE) 背景： 谱聚类算法的大致步骤是，求数据集之间的相似度矩阵，并构造出相似度图，然后求得某种形式上的 Laplacian Matrix（L, Lrw或者Lsym），然后求laplacian matrix的前K个特征向量，随后以k个特征向量组成的矩阵U的前K个行向量作为输入，运行 ...

个人分类: 初出茅庐|14079 次阅读|没有评论

2007 Tutorials of Spectral Clustering 学习笔记(03)

2012-10-27 17:19

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

个人分类: 初出茅庐|4513 次阅读|没有评论

本页有 2 篇博文因作者的隐私设置或未通过审核而隐藏