[發(fā)明專利]一種節(jié)點(diǎn)嵌入表示方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201811133771.2
• 申請(qǐng)日: 2018-09-27
• 公開（公告）號(hào): CN109325152A
• 公開（公告）日: 2019-02-12
• 發(fā)明（設(shè)計(jì)）人: 楊慧萍;鄭凱;段立新;江建軍
• 申請(qǐng)（專利權(quán)）人: 國(guó)信優(yōu)易數(shù)據(jù)有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901
• 代理公司: 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 王文紅

本申請(qǐng)?zhí)峁┝艘环N節(jié)點(diǎn)嵌入表示方法和裝置，該方法包括：基于圖結(jié)構(gòu)中節(jié)點(diǎn)之間的連接關(guān)系以及轉(zhuǎn)移概率，生成節(jié)點(diǎn)序列；基于所述節(jié)點(diǎn)序列，為所述節(jié)點(diǎn)序列中的選定節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)序列；針對(duì)所述選定節(jié)點(diǎn)，基于所述選定節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)序列中每個(gè)節(jié)點(diǎn)的特征向量，確定所述選定節(jié)點(diǎn)的表示向量。

技術(shù)領(lǐng)域

本申請(qǐng)涉及數(shù)據(jù)分析技術(shù)領(lǐng)域，具體而言，涉及一種節(jié)點(diǎn)嵌入表示方法和裝置。

背景技術(shù)

圖結(jié)構(gòu)是一種直觀可見(jiàn)的結(jié)構(gòu)，同時(shí)圖結(jié)構(gòu)能夠充分反映數(shù)據(jù)之間的真實(shí)依賴關(guān)系。通過(guò)對(duì)圖結(jié)構(gòu)進(jìn)行特征學(xué)習(xí)，實(shí)現(xiàn)節(jié)點(diǎn)、邊的嵌入表示，能夠挖掘圖結(jié)構(gòu)所體現(xiàn)的數(shù)據(jù)之間的關(guān)系。

現(xiàn)有對(duì)圖結(jié)構(gòu)的特征向量學(xué)習(xí)方法通過(guò)隨機(jī)游走從圖結(jié)構(gòu)中得到節(jié)點(diǎn)序列，再通過(guò)模型訓(xùn)練，得到節(jié)點(diǎn)的表示向量。這種方法忽略了節(jié)點(diǎn)序列中節(jié)點(diǎn)的先后順序，例如，沒(méi)有充分挖掘圖結(jié)構(gòu)中節(jié)點(diǎn)之間的轉(zhuǎn)移概率信息或拓?fù)浣Y(jié)構(gòu)，使得現(xiàn)有特征向量學(xué)習(xí)方法得到的節(jié)點(diǎn)的特征向量不能充分反映圖結(jié)構(gòu)中所蘊(yùn)含的信息，降低了圖結(jié)構(gòu)在應(yīng)用場(chǎng)景中的準(zhǔn)確度。

發(fā)明內(nèi)容

有鑒于此，本申請(qǐng)的目的在于提供一種節(jié)點(diǎn)嵌入表示方法和裝置，能夠使得得到的表示向量更加準(zhǔn)確，提高節(jié)點(diǎn)表示向量在應(yīng)用中的準(zhǔn)確度。

第一方面，本申請(qǐng)實(shí)施例提供了一種節(jié)點(diǎn)嵌入表示方法，該方法包括：

基于圖結(jié)構(gòu)中節(jié)點(diǎn)之間的連接關(guān)系以及轉(zhuǎn)移概率，生成節(jié)點(diǎn)序列；

基于所述節(jié)點(diǎn)序列，為所述節(jié)點(diǎn)序列中的選定節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)序列；

針對(duì)所述選定節(jié)點(diǎn)，基于所述選定節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)序列中每個(gè)節(jié)點(diǎn)的特征向量，確定所述選定節(jié)點(diǎn)的表示向量。

可選地，所述基于圖結(jié)構(gòu)中節(jié)點(diǎn)之間的連接關(guān)系以及轉(zhuǎn)移概率，生成節(jié)點(diǎn)序列，包括：

基于所述節(jié)點(diǎn)之間的連接關(guān)系以及所述轉(zhuǎn)移概率，遍歷所述圖結(jié)構(gòu)，生成所述節(jié)點(diǎn)序列。

可選地，所述基于圖結(jié)構(gòu)中節(jié)點(diǎn)之間的連接關(guān)系以及轉(zhuǎn)移概率，生成節(jié)點(diǎn)序列，包括：

基于所述節(jié)點(diǎn)之間的連接關(guān)系，確定節(jié)點(diǎn)之間的轉(zhuǎn)移偏置概率，使用所述轉(zhuǎn)移偏置概率，更新所述節(jié)點(diǎn)之間的轉(zhuǎn)移概率；

基于所述節(jié)點(diǎn)之間的連接關(guān)系以及更新后的節(jié)點(diǎn)之間的轉(zhuǎn)移概率，遍歷所述圖結(jié)構(gòu)，生成所述節(jié)點(diǎn)序列。

可選地，所述基于所述節(jié)點(diǎn)序列，為所述節(jié)點(diǎn)序列中的選定節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)序列，包括：

從所述節(jié)點(diǎn)序列中，選取包含所述選定節(jié)點(diǎn)的設(shè)定長(zhǎng)度的節(jié)點(diǎn)子序列；

將所述節(jié)點(diǎn)子序列中去除所述選定節(jié)點(diǎn)之后的序列作為所述選定節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)序列。

可選地，所述基于所述節(jié)點(diǎn)序列，為所述節(jié)點(diǎn)序列中的選定節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)序列，包括：

在所述節(jié)點(diǎn)序列中，將位于所述選定節(jié)點(diǎn)前、后的預(yù)設(shè)長(zhǎng)度的節(jié)點(diǎn)子序列，確定為所述選定節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)序列。

第二方面，本申請(qǐng)實(shí)施例提供了一種節(jié)點(diǎn)嵌入表示裝置，該裝置包括：

生成模塊，用于基于圖結(jié)構(gòu)中節(jié)點(diǎn)之間的連接關(guān)系以及轉(zhuǎn)移概率，生成節(jié)點(diǎn)序列；

確定模塊，用于基于所述節(jié)點(diǎn)序列，為所述節(jié)點(diǎn)序列中的選定節(jié)點(diǎn)確定關(guān)聯(lián)節(jié)點(diǎn)序列；

計(jì)算模塊，用于針對(duì)所述選定節(jié)點(diǎn)，基于所述選定節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)序列中每個(gè)節(jié)點(diǎn)的特征向量，確定所述選定節(jié)點(diǎn)的表示向量。

可選地，所述生成模塊具體用于：

基于所述節(jié)點(diǎn)之間的連接關(guān)系以及所述轉(zhuǎn)移概率，遍歷所述圖結(jié)構(gòu)，生成所述節(jié)點(diǎn)序列。

可選地，所述生成模塊具體用于：