公开(公告)号：CN113239665A

公开(公告)日：2021-08-10

申请号：CN202110406833.8

申请日：2021-04-15

Applicant: 北京机电工程总体设计部

Inventor： 刘学 ,  孙丹 ,  曹啸博 ,  刘伟 ,  高玉伟 ,  孙鹏飞 ,  吕恒星

IPC: G06F40/126 ,  G06F16/901 ,  G06F17/16 ,  G06K9/62 ,  G06F40/216

Abstract: 本发明公开了基于混合阶匿名随机游走的图网络数据编码的方法，通过遍历随机游走长度集合L＝(l1,……,lT)，抓取图网络数据的混合阶匿名随机游走结构；根据随机游走中不同的点第一次出现在随机游走中的位置，将随机游走转化为匿名随机游走，实现对图网络数据的不同阶匿名随机游走结构的挖掘；采用自然语言处理的技术手段，计算图网络数据在不同阶匿名随机游走下的不同编码；将不同阶匿名随机游走下的不同编码进行非线性组合，得到图网络数据的混合编码，其中各权重用含参数的softmax函数表示；基于图网络数据分类任务，利用梯度下降法，计算在不同图网络数据下的混合编码中分配权重，以实现最优分类结果。

公开(公告)号：CN113239665B

公开(公告)日：2024-11-19

申请号：CN202110406833.8

申请日：2021-04-15

Applicant: 北京机电工程总体设计部

Inventor： 刘学 ,  孙丹 ,  曹啸博 ,  刘伟 ,  高玉伟 ,  孙鹏飞 ,  吕恒星

IPC: G06F40/126 ,  G06F16/901 ,  G06F17/16 ,  G06F40/216

Abstract: 本发明公开了基于混合阶匿名随机游走的图网络数据编码的方法，通过遍历随机游走长度集合L＝(l1,...,lT)，抓取图网络数据的混合阶匿名随机游走结构；根据随机游走中不同的点第一次出现在随机游走中的位置，将随机游走转化为匿名随机游走，实现对图网络数据的不同阶匿名随机游走结构的挖掘；采用自然语言处理的技术手段，计算图网络数据在不同阶匿名随机游走下的不同编码；将不同阶匿名随机游走下的不同编码进行非线性组合，得到图网络数据的混合编码，其中各权重用含参数的softmax函数表示；基于图网络数据分类任务，利用梯度下降法，计算在不同图网络数据下的混合编码中分配权重，以实现最优分类结果。