2018-09-04-一句话总结网络表示学习经典算法-DeepWalk,LINE,node2vec

- DeepWalk: 将已知网络构造成二叉树,对每个节点采用若干次随机游走得到固定长度的局部序列信息,然后使用SkipGram方法(取神经网络的隐层参数作为输入向量的低维表示),将序列看作单词组成的句子,对于句子中每个节点,先根据随机生成的映射函数将其进行投影,然后输入神经网络进行训练,目标是使前后节点出现的概率最大,这样得到更新的映射函数以及二叉树参数。——保留节点邻居信息

- LINE: 分别求网络中节点的一阶相似度和经验概率,二阶相似度和经验概率,分别最小化他们的KL散度最为神经网络训练的目标,然后把输出合并作为节点的低维向量表示。——保留节点的一阶、二阶邻居信息

- node2vec: 升级版DeepWalk。首先根据参数p,q初始化概率转移矩阵,然后对每个节点采用若干次随机游走(概率不等,选择游走的下一个邻居时采用别名采样法)得到固定长度的局部序列信息,使用SkipGram方法训练神经网络得到节点的向量表示——同时保留节点的局部特性和全局特性(结构相似性和内容相似性)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 文章主要分为:一、深度学习概念;二、国内外研究现状;三、深度学习模型结构;四、深度学习训练算法;五、深度学习的优点...
    艾剪疏阅读 22,116评论 0 58
  • 绿叶葱茏撞满怀,紫花簇簇向天开。 虽无鲜艳盈人目,半夏添香款款来。 ――《咏紫穗槐*云水》新韵,今晨偶遇,拍...
    云水禅心ZLM阅读 3,030评论 4 5
  • 别让换位思考成为一种借口…… 每每有什么的时候,领导总会很关心的提醒你换位思考,心胸广阔,学会宽容,面对此总感觉自...
    文仔0656阅读 1,652评论 0 1
  • LinkedList作为一个常用的集合在我们项目开发当中经常会用到,它经常会拿来和ArrayList做比较,那我们...
    伪文艺大叔阅读 4,282评论 0 1
  • Socket 即套接字,是计算机网络数据结构,它用于进程之间的通信。 想要理解socket, 涉及到的知识点有:T...
    全栈coder阅读 3,269评论 0 1

友情链接更多精彩内容