[發(fā)明專利]基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202110474807.9
• 申請(qǐng)日: 2021-04-29
• 公開（公告）號(hào): CN113139389B
• 公開（公告）日: 2023-01-13
• 發(fā)明（設(shè)計(jì)）人: 潘穎;李雄;蘇乾祥;王茗巖
• 申請(qǐng)（專利權(quán)）人: 南寧師范大學(xué)
• 主分類號(hào): G06F40/30
• 分類號(hào): G06F40/30;G06F40/194;G06F16/335;G06F16/901
• 代理公司: 北京遠(yuǎn)大卓悅知識(shí)產(chǎn)權(quán)代理有限公司 11369
• 代理人: 李開成

1.一種基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，包括：

根據(jù)用戶的查詢需求，構(gòu)造初始查詢圖，其中，所述初始查詢圖具有目標(biāo)概念節(jié)點(diǎn)；

從已建立的知識(shí)庫(kù)中獲取待比較概念節(jié)點(diǎn)；其中，所述目標(biāo)概念節(jié)點(diǎn)和所述待比較概念節(jié)點(diǎn)均具有多個(gè)維度的描述信息；

計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的第一語(yǔ)義相似度；

當(dāng)所述第一語(yǔ)義相似度達(dá)到第一預(yù)設(shè)相似度，根據(jù)所述目標(biāo)概念節(jié)點(diǎn)和所述待比較概念節(jié)點(diǎn)的各維度的描述信息，分別計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間各維度的第二語(yǔ)義相似度；

當(dāng)任一維度的第二語(yǔ)義相似度達(dá)到相應(yīng)維度的第二預(yù)設(shè)相似度，將所述待比較概念節(jié)點(diǎn)在相應(yīng)維度的描述信息作為所述目標(biāo)概念節(jié)點(diǎn)在相應(yīng)維度的擴(kuò)展描述信息；

在所述初始查詢圖上，基于所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息，生成擴(kuò)展查詢圖；

所述計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的第一語(yǔ)義相似度，包括：

根據(jù)所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)的所述多個(gè)維度的描述信息，計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的第一語(yǔ)義相似度。

2.如權(quán)利要求1所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，所述多個(gè)維度的描述信息包括節(jié)點(diǎn)名稱維度、屬性維度、屬性值維度和/或?qū)傩?屬性值對(duì)維度的描述信息。

3.如權(quán)利要求1所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，各維度的描述信息由詞語(yǔ)和/或數(shù)值表示。

4.如權(quán)利要求1所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，所述在所述初始查詢圖上，基于所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息，生成擴(kuò)展查詢圖，包括：

從所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息中，依次選取各維度的一個(gè)擴(kuò)展描述信息，構(gòu)造至少一個(gè)擴(kuò)展描述信息組合；

在所述初始查詢圖上，根據(jù)各擴(kuò)展描述信息組合，生成各擴(kuò)展查詢圖。

5.如權(quán)利要求1所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，所述初始查詢圖具有用于表示所述目標(biāo)概念節(jié)點(diǎn)與其他概念節(jié)點(diǎn)之間的關(guān)系的邊；所述方法還包括：

計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的關(guān)系相似度；

當(dāng)所述關(guān)系相似度達(dá)到第三預(yù)設(shè)相似度，將所述待比較概念節(jié)點(diǎn)所連接的邊作為所述目標(biāo)概念節(jié)點(diǎn)的擴(kuò)展邊；

所述在所述初始查詢圖上，基于所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息，生成擴(kuò)展查詢圖，包括：

在所述初始查詢圖上，基于所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息以及至少一個(gè)擴(kuò)展邊，生成擴(kuò)展查詢圖。

6.如權(quán)利要求5所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，所述計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的關(guān)系相似度，包括：

根據(jù)所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)所連接的邊的關(guān)系類型，以及所述目標(biāo)概念節(jié)點(diǎn)的鄰居概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)的鄰居概念節(jié)點(diǎn)之間的第三語(yǔ)義相似度，計(jì)算所述目標(biāo)概念節(jié)點(diǎn)與所述待比較概念節(jié)點(diǎn)之間的關(guān)系相似度。

7.如權(quán)利要求5所述的基于動(dòng)態(tài)優(yōu)化的圖模型語(yǔ)義查詢擴(kuò)展方法，其特征在于，所述在所述初始查詢圖上，基于所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息以及至少一個(gè)擴(kuò)展邊，生成擴(kuò)展查詢圖，包括：

從所述目標(biāo)概念節(jié)點(diǎn)在至少一個(gè)維度的擴(kuò)展描述信息以及所述至少一個(gè)擴(kuò)展邊中，依次選取各維度的一個(gè)擴(kuò)展描述信息以及一個(gè)擴(kuò)展邊，構(gòu)造至少一個(gè)擴(kuò)展描述信息組合；

在所述初始查詢圖上，根據(jù)各擴(kuò)展描述信息組合，生成各擴(kuò)展查詢圖。