当前位置:网站首页>DeepWalk模型的简介与优缺点
DeepWalk模型的简介与优缺点
2020-11-06 01:22:00 【IT界的小小小学生】
1、DeepWalk
[DeepWalk] DeepWalk- Online Learning of Social Representations (SBU 2014)
word2vec是基于序列进行embedding;但是,实际上实体之间的关系越来越复杂化、网络化。这个时候sequence embedding------>graph embedding。
图的定义:
G=(V,E),Evv
两大块内容:
1、构建序列;------->随机游走,截断随机游走
2、word2vec训练;------>Skip-gram
2.模型特点:
文章开创性的提出了随机游走 + skipGram的形式对节点进行表达,后续大量工业界对emb的应用都是参照这种形式进行的。
deepWalk的核心思想就是分为两步:
(1)通过关系网络图构建随机游走序列;
(2)把生成的序列通过skip-Gram的形式记性表示,将每个节点都能够表示在同一个空间中。文章对于算法效果的评定主要是通过对于几个网站的用户进行多标签分类的任务。
实验结果显示,提升效果比较明显,同时在训练数据比较少的情况下本算法也能够有较好的表现。
优势:
数据量比较稀疏的时候依然能够有很好的表现
支持大规模在线执行预测
能够实现并行化操作
应用到的算法和公式都是基于语言模型的。
文章提出了如果能够直接得到训练序列,也不一定需要进行随机游走这个过程。
3.参考文献:
simrank:https://www.cnblogs.com/pinard/p/6362647.html
https://zhuanlan.zhihu.com/p/45167021
https://www.cnblogs.com/pinard/p/7243513.html
原论文:http://www.perozzi.net/publications/14_kdd_deepwalk.pdf
论文翻译:https://www.jianshu.com/p/5adcc3d94159
应用参考文献:https://yq.aliyun.com/articles/716011

版权声明
本文为[IT界的小小小学生]所创,转载请带上原文链接,感谢
https://vip01.blog.csdn.net/article/details/100975727
边栏推荐
- 6.9.2 session flashmapmanager redirection management
- 2018中国云厂商TOP5:阿里云、腾讯云、AWS、电信、联通 ...
- 谁说Cat不能做链路跟踪的,给我站出来
- 选择站群服务器的有哪些标准呢?
- 做外包真的很难,身为外包的我也无奈叹息。
- Introduction to Google software testing
- JetCache埋点的骚操作,不服不行啊
- 连肝三个通宵,JVM77道高频面试题详细分析,就这?
- 使用 Iceberg on Kubernetes 打造新一代云原生数据湖
- WeihanLi.Npoi 1.11.0/1.12.0 Release Notes
猜你喜欢
随机推荐
網路程式設計NIO:BIO和NIO
7.2.2 compressing static resources through gzipresourceresolver
DTU连接经常遇到的问题有哪些
Technical director, to just graduated programmers a word - do a good job in small things, can achieve great things
X Window System介紹
從小公司進入大廠,我都做對了哪些事?
7.2.1 cache configuration of static resources
Elasticsearch 第六篇:聚合統計查詢
如何在Windows Server 2012及更高版本中將域控制器降級
hadoop 命令总结
Flink的DataSource三部曲之二:内置connector
(2)ASP.NET Core3.1 Ocelot路由
遞迴思想的巧妙理解
【效能優化】納尼?記憶體又溢位了?!是時候總結一波了!!
自然语言处理之命名实体识别-tanfordcorenlp-NER(一)
Jmeter——ForEach Controller&Loop Controller
python 保存list数据
python过滤敏感词记录
微服務 - 如何解決鏈路追蹤問題
7.3.1 file upload and zero XML registration interceptor