Graph Embedding学习笔记(2):Laplacian Eigenmaps

3

论文信息

M. Belkin and P. Niyogi, “Laplacian eigenmaps and spectral
techniques for embedding and clustering,” in NIPS, vol. 14, no. 14,
2001, pp. 585–591

笔记

Laplacian Matrix

对于下图:

clipboard.png

通过以下方式可以得到拉普拉斯矩阵:

clipboard.png

Laplacian Eigenmaps

基本思想:如果两个节点之间的关系比较紧密,那么embedding应该尽可能靠近。

clipboard.png

附录

拉普拉斯矩阵百度百科

降维方法


如果觉得我的文章对你有用,请随意赞赏

你可能感兴趣的

载入中...