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

news/2025/2/12 17:49:52

论文信息

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

附录

拉普拉斯矩阵百度百科

降维方法


https://dhexx.cn/news/show-2765245.html

相关文章

用栈解决Largest Rectangle问题

一问题描述 Given n non-negative integers representing the histograms bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width of each bar is 1, given height [2,1,5,6,2,3]. The large…

巧妙运用浮动元素不会压住文字的特点写项目板块

做项目中经常运动左边放图片,右边放文字的板块,如果用css的宽高一点点凑的话,是一件非常麻烦还容易出错的方法。在这里给大家推荐一种简洁有效的方法:利用浮动元素不会压住文字的特点来写这个板块。 没必要用盒子套盒子&#xff0…

CUDA初试

1.基本概念 CUDA,全称是Compute Unified Device Architecture,意即统一计算架构,是NVIDIA推出的一种整合技术,开发者可以利用NVIDIA的GeForce 8 以后的GPU和较新的Quadro GPU进行计算。 ——维基百科 利用CUDA这个平台,可以方便地使用GPU来加…

UVA-11440gcd Help Tomisu更相减损法+命题等价转换+递推求m!的欧拉函数

Help Tomisu Description: Given two integers N and M, he aims to count the number of integers x between 2 and N! (factorial N), having the property that all prime factors of x are greater than M. 给定两个整数,N,M(M≤N)&#…

数据库的零散的总结

mysql 及其mycat 分库分表1.主从架构2.读写分离3.分表分库 3.1水平拆分 3.2垂直拆分 一。读写分离当数据不断增多的时候,数据库压力增大,可以把读和写分离开,读是一些机器,写是另一些机器,对应主从服务器,主…

联系人 列表

最近仿照联系人列表页,发现有现成的组件 需要组件包括: 1.pinned-section-listview (https://github.com/beworker/pinned-section-listview) 2.IndexBar        (http://git.oschina.net/droideep/IndexBar…

CSS三角形强化

如何做到上面那个三角形呢!!! 这其实考验的就是一个人学到的知识会不会灵活运用了。 在京东的项目中确实存在这样的案例,希望可以帮到大家

唯一分解定理入门题 + UVA-10791 + UVA-10375+UVA-10622+CodeForces-1294C+计蒜客 - T2059

文章目录Minimum Sum LCMChoose and dividePerfect P-th PowersProduct of Three Numbers细胞分裂Minimum Sum LCM Minimum Sum LCM 输入整数 n(1≤n≤2^31-1) , 求至少两个正整数,使得它们的公倍数最小为n,且这些整数的和最小。输出最小的和…

JAVA局部变量与成员变量以及全局变量的区别

为什么80%的码农都做不了架构师?>>> 成员变量 定义:在类体的变量部分中定义的变量,也称为字段。 局部变量 定义:在方法内定义的变量称为“局部变量”或“临时变量”,方法结束后局部变量占用的内存将被释放…