[發(fā)明專利]問答推理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202210738644.5
• 申請(qǐng)日: 2022-06-28
• 公開（公告）號(hào): CN114817512B
• 公開（公告）日: 2023-03-14
• 發(fā)明（設(shè)計(jì)）人: 李涓子;姚子俊;呂鑫;曹書林;陳源涌;史佳欣;侯磊;張鵬;唐杰;許斌
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): G06F16/332
• 分類號(hào): G06F16/332;G06F16/31;G06F16/36
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 白冬梅

1.一種問答推理方法，其特征在于，包括：

確定推理目標(biāo)問題的答案所需的至少一個(gè)算子，其中，每個(gè)所述算子用于實(shí)現(xiàn)推理操作；

針對(duì)所述至少一個(gè)算子中至少部分需要訪問知識(shí)庫(kù)的所述算子，基于所述知識(shí)庫(kù)中預(yù)先構(gòu)建的知識(shí)元素的倒排索引結(jié)構(gòu)，訪問所述知識(shí)庫(kù)，以得到所述算子的執(zhí)行結(jié)果；其中，當(dāng)所述至少一個(gè)算子中執(zhí)行順序相鄰的兩個(gè)所述算子均需要訪問所述知識(shí)庫(kù)時(shí)，若順序在前的所述算子用于返回所述知識(shí)庫(kù)中所有目標(biāo)知識(shí)元素，且順序在后的所述算子用于從所有目標(biāo)知識(shí)元素中篩選出部分目標(biāo)知識(shí)元素，確定執(zhí)行中間算子；所述中間算子用于返回所述部分目標(biāo)知識(shí)元素；在所述中間算子執(zhí)行的過程中，基于所述知識(shí)庫(kù)中預(yù)先構(gòu)建的所述中間算子對(duì)應(yīng)的知識(shí)元素的倒排索引結(jié)構(gòu)，訪問所述知識(shí)庫(kù)，以得到所述中間算子的執(zhí)行結(jié)果；將所述中間算子的執(zhí)行結(jié)果，作為所述執(zhí)行順序相鄰的兩個(gè)所述算子的執(zhí)行結(jié)果；

基于所述至少一個(gè)算子的執(zhí)行結(jié)果，得到所述答案。

2.根據(jù)權(quán)利要求1所述的問答推理方法，其特征在于，所述倒排索引結(jié)構(gòu)是有序的。

3.根據(jù)權(quán)利要求1所述的問答推理方法，其特征在于，所述倒排索引結(jié)構(gòu)包括目標(biāo)哈希表，所述目標(biāo)哈希表用于表征知識(shí)元素之間的映射關(guān)系；所述基于所述知識(shí)庫(kù)中預(yù)先構(gòu)建的知識(shí)元素的倒排索引結(jié)構(gòu)，訪問所述知識(shí)庫(kù)，以得到所述算子的執(zhí)行結(jié)果，包括：

在所述算子的執(zhí)行過程中，基于所述算子的輸入?yún)?shù)以及對(duì)應(yīng)的所述目標(biāo)哈希表，訪問所述知識(shí)庫(kù)中所述算子的輸入?yún)?shù)對(duì)應(yīng)的知識(shí)元素，以得到所述算子的執(zhí)行結(jié)果。

4.根據(jù)權(quán)利要求3所述的問答推理方法，其特征在于，所述輸入?yún)?shù)至少包括屬性條件，所述算子用于返回所述知識(shí)庫(kù)中滿足所述屬性條件的實(shí)體，所述算子對(duì)應(yīng)的所述目標(biāo)哈希表用于將屬性映射到實(shí)體集合；

或者，所述輸入?yún)?shù)至少包括指定實(shí)體和指定關(guān)系，所述算子用于找出與指定實(shí)體有指定關(guān)系的所有實(shí)體及對(duì)應(yīng)的三元組，所述算子對(duì)應(yīng)的所述目標(biāo)哈希表用于將關(guān)系映射到關(guān)系的頭實(shí)體；

或者，所述輸入?yún)?shù)至少包括兩個(gè)指定實(shí)體，所述算子用于返回兩個(gè)指定實(shí)體的關(guān)系，所述算子對(duì)應(yīng)的所述目標(biāo)哈希表用于將一對(duì)存在關(guān)系的實(shí)體映射到關(guān)系在頭實(shí)體的用于存儲(chǔ)關(guān)系的線性表中的位置；

或者，所述輸入?yún)?shù)至少包括兩個(gè)指定實(shí)體，指定關(guān)系和指定修飾鍵，所述算子用于返回兩個(gè)指定實(shí)體的指定關(guān)系的指定修飾鍵的修飾值，所述算子對(duì)應(yīng)的所述目標(biāo)哈希表用于將一對(duì)存在關(guān)系的實(shí)體映射到關(guān)系在頭實(shí)體的用于存儲(chǔ)關(guān)系的線性表中的位置；

或者，所述輸入?yún)?shù)至少包括指定概念，所述算子用于找出屬于指定概念的所有實(shí)體，所述算子對(duì)應(yīng)的所述目標(biāo)哈希表用于將概念映射到概念下的所有實(shí)體。

5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的問答推理方法，其特征在于，所述知識(shí)庫(kù)中還以線性表存儲(chǔ)以下至少一項(xiàng)：概念的名稱、實(shí)體的名稱、概念與概念之間的關(guān)系、實(shí)體與概念之間的關(guān)系、每個(gè)實(shí)體的屬性、每個(gè)實(shí)體的關(guān)系，所述知識(shí)庫(kù)中還以哈希表存儲(chǔ)以下至少一項(xiàng)：每個(gè)概念的名稱在線性表中的位置、每個(gè)實(shí)體的名稱在線性表中的位置、屬性鍵與對(duì)應(yīng)的屬性值。

6.一種問答推理裝置，其特征在于，包括：

算子確定模塊，用于確定推理目標(biāo)問題的答案所需的至少一個(gè)算子，其中，每個(gè)所述算子用于實(shí)現(xiàn)推理操作；

算子執(zhí)行模塊，用于針對(duì)所述至少一個(gè)算子中至少部分需要訪問知識(shí)庫(kù)的所述算子，基于所述知識(shí)庫(kù)中預(yù)先構(gòu)建的知識(shí)元素的倒排索引結(jié)構(gòu)，訪問所述知識(shí)庫(kù)，以得到所述算子的執(zhí)行結(jié)果；其中，當(dāng)所述至少一個(gè)算子中執(zhí)行順序相鄰的兩個(gè)所述算子均需要訪問所述知識(shí)庫(kù)時(shí)，若順序在前的所述算子用于返回所述知識(shí)庫(kù)中所有目標(biāo)知識(shí)元素，且順序在后的所述算子用于從所有目標(biāo)知識(shí)元素中篩選出部分目標(biāo)知識(shí)元素，確定執(zhí)行中間算子；所述中間算子用于返回所述部分目標(biāo)知識(shí)元素；在所述中間算子執(zhí)行的過程中，基于所述知識(shí)庫(kù)中預(yù)先構(gòu)建的所述中間算子對(duì)應(yīng)的知識(shí)元素的倒排索引結(jié)構(gòu)，訪問所述知識(shí)庫(kù)，以得到所述中間算子的執(zhí)行結(jié)果；將所述中間算子的執(zhí)行結(jié)果，作為所述執(zhí)行順序相鄰的兩個(gè)所述算子的執(zhí)行結(jié)果；

答案獲得模塊，用于基于所述至少一個(gè)算子的執(zhí)行結(jié)果，得到所述答案。