[發(fā)明專利]基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011347273.5
• 申請(qǐng)日: 2020-11-26
• 公開（公告）號(hào): CN112364180A
• 公開（公告）日: 2021-02-12
• 發(fā)明（設(shè)計(jì)）人: 陶飛;蔡曉華;楊光輝
• 申請(qǐng)（專利權(quán)）人: 上海天旦網(wǎng)絡(luò)科技發(fā)展有限公司
• 主分類號(hào): G06F16/36
• 分類號(hào): G06F16/36;G06F16/332;G06F16/38
• 代理公司: 上海段和段律師事務(wù)所 31334
• 代理人: 李佳俊;郭國(guó)中

1.一種基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法，其特征在于，包括：

步驟M1：根據(jù)預(yù)設(shè)標(biāo)簽定義中的參數(shù)，確定需要鏈接到的知識(shí)圖譜中的實(shí)體類型，利用匹配算法執(zhí)行輸入數(shù)據(jù)和確定的需要鏈接到的知識(shí)圖譜中的實(shí)體類型進(jìn)行領(lǐng)域知識(shí)圖譜的匹配，輸出匹配關(guān)系集合；

步驟M2：利用輸入數(shù)據(jù)、領(lǐng)域知識(shí)圖譜以及匹配關(guān)系集合構(gòu)成匹配結(jié)果圖；

步驟M3：在匹配結(jié)果圖上執(zhí)行預(yù)設(shè)標(biāo)簽定義中的Cypher語句，判斷執(zhí)行結(jié)果，當(dāng)執(zhí)行結(jié)果為真時(shí)，則給輸入數(shù)據(jù)打上相應(yīng)標(biāo)簽；當(dāng)執(zhí)行結(jié)果為假時(shí)，則不給輸入數(shù)據(jù)打上相應(yīng)標(biāo)簽。

2.根據(jù)權(quán)利要求1所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法，其特征在于，所述步驟M1中預(yù)設(shè)標(biāo)簽定義中的參數(shù)包括：標(biāo)簽標(biāo)識(shí)符、實(shí)體鏈接參數(shù)和Cypher語句；

所述實(shí)體鏈接參數(shù)包括需要鏈接到知識(shí)圖譜中實(shí)體類型。

3.根據(jù)權(quán)利要求1所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法，其特征在于，所述步驟M1中匹配算法包括基于文本相似度、正則表達(dá)式或基于深度學(xué)習(xí)的實(shí)體鏈接模型；

所述輸入數(shù)據(jù)包括時(shí)間戳、事件的標(biāo)識(shí)符、用戶的標(biāo)識(shí)符和一個(gè)或多個(gè)文本類型字段；

所述輸出匹配關(guān)系集合包括輸入數(shù)據(jù)、目標(biāo)節(jié)點(diǎn)和匹配關(guān)系屬性三元組；

所述目標(biāo)節(jié)點(diǎn)是來自領(lǐng)域知識(shí)圖譜中的節(jié)點(diǎn)；

所述匹配關(guān)系屬性包括匹配算法和置信度。

4.根據(jù)權(quán)利要求2所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法，其特征在于，所述實(shí)體鏈接參數(shù)還包括根據(jù)輸入數(shù)據(jù)預(yù)設(shè)相應(yīng)的匹配算法。

5.根據(jù)權(quán)利要求1所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的方法，其特征在于，所述步驟M2包括：

步驟M2.1：初始化匹配結(jié)果圖為空?qǐng)D，節(jié)點(diǎn)集合和邊集合都為空；

步驟M2.2：將輸入數(shù)據(jù)作為節(jié)點(diǎn)加入匹配結(jié)果圖中；

步驟M2.3：對(duì)于匹配關(guān)系集合中的輸入數(shù)據(jù)、目標(biāo)節(jié)點(diǎn)和匹配關(guān)系屬性三元組，將目標(biāo)節(jié)點(diǎn)加入匹配結(jié)果圖中，添加一個(gè)從輸入數(shù)據(jù)指向目標(biāo)節(jié)點(diǎn)，屬性為匹配關(guān)系屬性的邊到匹配結(jié)果圖中；

步驟M2.3：將領(lǐng)域知識(shí)圖譜中符合從當(dāng)前節(jié)點(diǎn)開始至少存在一個(gè)C跳內(nèi)達(dá)到匹配關(guān)系集合中任意目標(biāo)節(jié)點(diǎn)的路徑，則將當(dāng)前節(jié)點(diǎn)加入到匹配結(jié)果圖中；其中，C表示可配置的參數(shù)，C的取值范圍為大于等于0的整數(shù)；

步驟M2.4：對(duì)于在匹配結(jié)果圖中的任意兩個(gè)節(jié)點(diǎn)同時(shí)存在領(lǐng)域知識(shí)圖譜中，則將兩個(gè)節(jié)點(diǎn)之間在領(lǐng)域知識(shí)圖譜中的所有邊加入到匹配結(jié)果圖中。

6.一種基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的系統(tǒng)，其特征在于，包括：

模塊M1：根據(jù)預(yù)設(shè)標(biāo)簽定義中的參數(shù)，確定需要鏈接到的知識(shí)圖譜中的實(shí)體類型，利用匹配算法執(zhí)行輸入數(shù)據(jù)和確定的需要鏈接到的知識(shí)圖譜中的實(shí)體類型進(jìn)行領(lǐng)域知識(shí)圖譜的匹配，輸出匹配關(guān)系集合；

模塊M2：利用輸入數(shù)據(jù)、領(lǐng)域知識(shí)圖譜以及匹配關(guān)系集合構(gòu)成匹配結(jié)果圖；

模塊M3：在匹配結(jié)果圖上執(zhí)行預(yù)設(shè)標(biāo)簽定義中的Cypher語句，判斷執(zhí)行結(jié)果，當(dāng)執(zhí)行結(jié)果為真時(shí)，則給輸入數(shù)據(jù)打上相應(yīng)標(biāo)簽；當(dāng)執(zhí)行結(jié)果為假時(shí)，則不給輸入數(shù)據(jù)打上相應(yīng)標(biāo)簽。

7.根據(jù)權(quán)利要求6所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的系統(tǒng)，其特征在于，所述模塊M1中預(yù)設(shè)標(biāo)簽定義中的參數(shù)包括：標(biāo)簽標(biāo)識(shí)符、實(shí)體鏈接參數(shù)和Cypher語句；

所述實(shí)體鏈接參數(shù)包括需要鏈接到知識(shí)圖譜中實(shí)體類型。

8.根據(jù)權(quán)利要求6所述的基于知識(shí)圖譜的標(biāo)簽定義和計(jì)算的系統(tǒng)，其特征在于，所述模塊M1中匹配算法包括基于文本相似度、正則表達(dá)式或基于深度學(xué)習(xí)的實(shí)體鏈接模型；

所述輸入數(shù)據(jù)包括時(shí)間戳、事件的標(biāo)識(shí)符、用戶的標(biāo)識(shí)符和一個(gè)或多個(gè)文本類型字段；

所述輸出匹配關(guān)系集合包括輸入數(shù)據(jù)、目標(biāo)節(jié)點(diǎn)和匹配關(guān)系屬性三元組；

所述目標(biāo)節(jié)點(diǎn)是來自領(lǐng)域知識(shí)圖譜中的節(jié)點(diǎn)；

所述匹配關(guān)系屬性包括匹配算法和置信度。