[00005758]一种基于标签信息的图游走表示方法
技术详细介绍
本发明公开了一种基于标签信息的图游走表示方法，首先加载图数据，建立起每一个图结点对应的邻居结点和标签信息的数据结构，为图中每一个结点，计算该结点的邻居结点被游走到的概率值，实现从该结点的邻居结点中随机选择若干次，每个邻居结点被选中的概率符合计算得到的概率值；根据上一步得到的概率值以及其他游走参数，启动游走，得到若干条游走路径；根据游走路径进行训练，得到词向量，即每一个图结点的向量表示形式；对图结点进行多标签的分类任务，检验算法的分类效果。本发明通过生成的图结点的向量表示可以更加体现多标签分类任务中标签的特征信息，从而使得多标签分类的正确率随着参考标签信息指导游走的比例参数的增加而显著的提升。
