论文笔记之Structural Deep Network Embedding
来源:互联网 发布:女野人耶哥蕊特 知乎 编辑:程序博客网 时间:2024/06/05 09:38
本论文是kdd2016的一篇论文
主要的目的也是做node embedding。
主要的想法就是通过deep autoencode对node进行embedding,不过在在embedding的时候不仅考虑了1-hop的信息而且考虑了n-hop的信息。使其变成半监督学习的模式(其实就是对loss function改了改)
输入是一个graph的n*n的邻接矩阵S,其实可以看成有n个数据的训练集,每个数据的feature个数是n,即与图上各点的连接情况
框架如下:
垂直看是正常的deep autoencode(没有稀疏项),水平看,在每个smaple(node)的最后一个encoding层,还加上了和其他smaple(node)的约束关系,其实就是邻接关系的约束。
具体看Loss function:
Lmix为最后的loss function。
L2nd是在正常的算loss的平方差的基础上点乘了一个B,
其实就是放大了原本邻接的那一项的loss,为了使loss越小,bp后,邻接项就会更有邻接的趋势。L1st就是在最后一个encoding层,增加了与其他node的邻接信息,这样做的结果就是,在训练时为了使loss变小,那么bp后,yi-yj更加趋于0,也是就是说邻接项会更加的邻接。这就是所谓的监督学习,并且这里就体现了1-hop的信息;而原本的deep autoencode,是无监督学习,并且体现的是 n-hop的信息。因此结合起来就是半监督学习的,考虑1-hop和n-hop信息的一个structure。
Lreg就是L2正则。
训练时,每次跑完n个node,然后计算loss和梯度,依次BP更新权重即可。
0 0
- 论文笔记之Structural Deep Network Embedding
- 《Attributed Social Network Embedding》论文学习笔记
- 《Attributed Social Network Embedding》论文学习笔记
- 【论文笔记】SphereFace: Deep Hypersphere Embedding for Face Recognition
- NE(Network Embedding)论文小览
- 【论文笔记】 知识图谱 之 TransE算法(Translating Embedding)
- 《论文阅读笔记》Deep Metric Learning via Lifted Structured Feature Embedding
- [深度学习论文笔记][CVPR 16]Deep Metric Learning via Lifted Structured Feature Embedding
- 【论文笔记】Image Classification with Deep Convolutional Neural Network
- NRL: network representation learning & NE: network embedding. 相关论文总结
- 论文笔记之:Progressive Neural Network
- [深度学习论文笔记][ECCV 16]Embedding Deep Metric for Person Re-identication A Study Against Large Variations
- 【读论文】Incorporate Group Information to Enhance Network Embedding
- CANE-Context-Aware Network Embedding for Relation Modeling论文学习
- Network in Network -- 论文笔记
- 论文笔记 | Network In Network
- 论文笔记:Network in Network
- 论文笔记:Network in network
- 《Windows游戏编程大师技巧》笔记 2017.1.9
- Android开发&简单的ViewGroup——FrameLayout
- DataGridView嵌入comboBox以及DataGridViewComboBoxColumn数据绑定
- linux c通过文件描述符以及write和read方法对文件进行读写
- C#如何调用以管理员身份运行的cmd命令提示符
- 论文笔记之Structural Deep Network Embedding
- 工具类
- PAT甲级1061
- 代码冗余到底有没有好处?
- 一招制敌 - 玩转 AngularJS 指令的 Scope (作用域)
- win10配置环境变量
- poj 3111 best(二分)
- OpenCV3.0 Examples学习笔记(7)-ffilldemo.cpp
- 解决角色移动时出现抖动的问题