[發(fā)明專利]異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201811357907.8
• 申請(qǐng)日: 2018-11-14
• 公開（公告）號(hào): CN109522954A
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計(jì)）人: 陳可佳;張培
• 申請(qǐng)（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號(hào): G06K9/62
• 分類號(hào): G06K9/62
• 代理公司: 南京蘇科專利代理有限責(zé)任公司 32102
• 代理人: 姚姣陽

一種異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)裝置，所述裝置包括：設(shè)定單元，適于設(shè)定待預(yù)測(cè)異構(gòu)網(wǎng)絡(luò)中節(jié)點(diǎn)對(duì)之間的元路徑、元路徑的最大長度和每種元路徑類型設(shè)置對(duì)應(yīng)的類型標(biāo)簽；構(gòu)建單元，適于基于元路徑提取節(jié)點(diǎn)對(duì)之間的異構(gòu)拓?fù)涮卣?，?gòu)建樣本向量，組成樣本集；所述樣本集包括訓(xùn)練集和測(cè)試集；分類學(xué)習(xí)單元，適于基于所述樣本集中的訓(xùn)練集和測(cè)試集進(jìn)行多標(biāo)記分類學(xué)習(xí)，得到對(duì)應(yīng)的多標(biāo)記分類器；預(yù)測(cè)單元，適于采用訓(xùn)練得到的多標(biāo)記分類器對(duì)待預(yù)測(cè)異構(gòu)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的未知關(guān)系進(jìn)行預(yù)測(cè)。上述的方案，可以提高異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)的準(zhǔn)確性。

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

本發(fā)明屬于數(shù)據(jù)分析技術(shù)領(lǐng)域，特別是涉及一種異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)裝置。

背景技術(shù)

現(xiàn)實(shí)世界中的許多復(fù)雜系統(tǒng)可以被形式化為網(wǎng)絡(luò)，節(jié)點(diǎn)表示對(duì)象，鏈接表示對(duì)象之間的交互。其中的大多數(shù)網(wǎng)絡(luò)為異構(gòu)網(wǎng)路，其包含各種類型的對(duì)象和關(guān)系，通常由多個(gè)子網(wǎng)絡(luò)構(gòu)成。例如，在線社交網(wǎng)絡(luò)Twitter包含關(guān)于諸如用戶基本信息、用戶位置和用戶推特操作的類型的信息，具有發(fā)表/回復(fù)/轉(zhuǎn)發(fā)推文、關(guān)注/跟隨、簽到等等的類型的信息。

作為鏈接挖掘中的關(guān)鍵問題，鏈接預(yù)測(cè)旨在基于當(dāng)前或歷史網(wǎng)絡(luò)預(yù)測(cè)未來鏈接的形成。它具有應(yīng)用于書目網(wǎng)絡(luò)、生物網(wǎng)絡(luò)、社交網(wǎng)絡(luò)等領(lǐng)域的更廣泛的應(yīng)用。大多數(shù)現(xiàn)有的鏈接預(yù)測(cè)方法被設(shè)計(jì)用于同構(gòu)信息網(wǎng)絡(luò)，其節(jié)點(diǎn)和鏈接是相同的類型。近來，在異構(gòu)網(wǎng)絡(luò)中推動(dòng)鏈接預(yù)測(cè)有巨大的興趣，因?yàn)樗哂懈鼜V泛的應(yīng)用前景。

但是，現(xiàn)有技術(shù)中的異構(gòu)網(wǎng)絡(luò)中鏈接預(yù)測(cè)，存在預(yù)測(cè)準(zhǔn)確性低的問題。

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

本發(fā)明解決的技術(shù)問題是如何提高異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)的準(zhǔn)確性。

為了達(dá)到上述目的，本發(fā)明實(shí)施例還提供了一種異構(gòu)信息網(wǎng)絡(luò)鏈接預(yù)測(cè)裝置，所述裝置包括：

設(shè)定單元，適于設(shè)定待預(yù)測(cè)異構(gòu)網(wǎng)絡(luò)中節(jié)點(diǎn)對(duì)之間的元路徑、元路徑的最大長度和每種元路徑類型設(shè)置對(duì)應(yīng)的類型標(biāo)簽；

構(gòu)建單元，適于基于元路徑提取節(jié)點(diǎn)對(duì)之間的異構(gòu)拓?fù)涮卣?，?gòu)建樣本向量，組成樣本集；所述樣本集包括訓(xùn)練集和測(cè)試集；

分類學(xué)習(xí)單元，適于基于所述樣本集中的訓(xùn)練集和測(cè)試集進(jìn)行多標(biāo)記分類學(xué)習(xí)，得到對(duì)應(yīng)的多標(biāo)記分類器；

預(yù)測(cè)單元，適于采用訓(xùn)練得到的多標(biāo)記分類器對(duì)待預(yù)測(cè)異構(gòu)網(wǎng)絡(luò)中節(jié)點(diǎn)之間的未知關(guān)系進(jìn)行預(yù)測(cè)。

可選地，所述分類學(xué)習(xí)單元，適于分別從所述訓(xùn)練集中選取與所設(shè)置的類型標(biāo)簽中每兩個(gè)類型標(biāo)簽構(gòu)成的標(biāo)簽對(duì)對(duì)應(yīng)的訓(xùn)練子集，并對(duì)所選取的訓(xùn)練子集分別進(jìn)行二分類學(xué)習(xí)，得到與每個(gè)標(biāo)簽對(duì)一一對(duì)應(yīng)的多個(gè)二分類器；將所述測(cè)試集分別輸入訓(xùn)練得到的多個(gè)二分類器，計(jì)算所述測(cè)試集中的樣本對(duì)應(yīng)的實(shí)例在各個(gè)類型標(biāo)簽上獲取的第一投票；將對(duì)應(yīng)的虛擬標(biāo)簽分別添加進(jìn)對(duì)應(yīng)的訓(xùn)練子集中的每個(gè)樣本，得到對(duì)應(yīng)的類型標(biāo)簽和虛擬標(biāo)簽構(gòu)成的標(biāo)簽對(duì)對(duì)應(yīng)的訓(xùn)練子集，并采用所得到的訓(xùn)練子集分別訓(xùn)練得到與每個(gè)類型標(biāo)簽一一對(duì)應(yīng)的多個(gè)輔助二分類器；所述虛擬標(biāo)簽用于標(biāo)記與對(duì)應(yīng)的訓(xùn)練子集中的樣本相關(guān)和不相關(guān)的類型標(biāo)簽的分割點(diǎn)；將所述測(cè)試集分別輸入訓(xùn)練得到的多個(gè)輔助二分類器，計(jì)算所述測(cè)試集中的樣本對(duì)應(yīng)的實(shí)例分別在每個(gè)類型標(biāo)簽上獲得的第二投票和在虛擬標(biāo)簽上獲取的第三投票；基于所述測(cè)試樣本對(duì)應(yīng)的實(shí)例在所述每個(gè)類型標(biāo)簽上獲得的第一投票和第二投票及在虛擬標(biāo)簽上獲取的第三投票，確定最終的多標(biāo)記分類器。

可選地，所述節(jié)點(diǎn)對(duì)之間的異構(gòu)拓?fù)涮卣鳎窂綌?shù)特征和隨機(jī)游走特征。

可選地，所述分類學(xué)習(xí)單元，適于采用如下的公式計(jì)算得到所述測(cè)試集中的樣本對(duì)應(yīng)的實(shí)例在每個(gè)類型標(biāo)簽上獲得的第一投票：