MIYUWANZI的博客

原创 Word2Vec—Deepwalk—Node2Vec 算法概述_数学表达_伪代码注释

假设节点t是节点u的邻居，那么u同样也是t的邻居，将这种关系映射到特征空间中那就是，节点u对节点t的影响和节点t对节点u的影响是相同的。在计算机实操中，并不是完全随机抽取负样本，一个单词被选作negative sample的概率跟它出现的频次有关，出现频次越高的单词越容易被选作negative words，这也保证了训练的质量。参数p是控制下一个节点是否选择上一节点的概率，所以参数p若设置较大值，则我们在采样序列过程中会以较小概率的采样一个已经访问过的节点，除非下一个节点没有其他邻域节点了。