[發(fā)明專利]一種條件知識圖譜的表示和構(gòu)建方法

在審

• 申請?zhí)枺?/td>: 202210141390.9
• 申請日: 2022-02-16
• 公開（公告）號: CN114510581A
• 公開（公告）日: 2022-05-17
• 發(fā)明（設(shè)計）人: 楊曉春;徐自強;陳浩;鄭婷月;王斌;張曉紅
• 申請（專利權(quán)）人: 東北大學
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F40/30;G06F40/205;G06F16/31
• 代理公司: 沈陽東大知識產(chǎn)權(quán)代理有限公司 21109
• 代理人: 李在川

1.一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，具體為以下步驟：

步驟1：構(gòu)建一種運用嵌套三元組，形式化的表達事實與條件三元組之間，以及條件三元組之間豐富層次語義關(guān)聯(lián)的條件知識圖譜表示方法；

步驟2：基于步驟1條件知識圖譜表示方法，利用層次解析模塊對條件語句的文本結(jié)構(gòu)進行層次解析，得到一組文本單元及其文本單元之間的層次語義關(guān)系；

根據(jù)條件語句構(gòu)造一顆修辭結(jié)構(gòu)理論RST遞歸層次解析樹，解析出條件語句中條件和事實、條件和條件、事實和事實之間的關(guān)系，同時將條件語句轉(zhuǎn)化為多個文本單元并將其作為步驟3三元組抽取任務的輸入；所述輸入到步驟3的文本單元為條件單元和事實單元；

步驟3：利用三元組抽取模塊對步驟2解析得到的文本單元，即條件單元和事實單元進行三元組的抽取，將文本單元轉(zhuǎn)化為三元組，并將抽取得到的三元組代入層次解析樹的葉子節(jié)點；最終得到用層次解析樹表示的步驟1中條件知識圖譜表示方法；

步驟4：根據(jù)步驟1的條件知識圖譜表示方法和步驟3得到的層次解析樹，設(shè)計層次解析樹相應的物理存儲和查詢方案對條件知識圖譜進行管理。

2.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，步驟1所述嵌套三元組為：

嵌套三元組中的頭節(jié)點和尾節(jié)點可以為實體或者三元組。

3.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，步驟1所述表達事實與條件三元組之間，以及條件三元組之間豐富層次語義關(guān)聯(lián)有三種類型，分別為：

實體，實體與實體之間關(guān)系，實體；

三元組，三元組與三元組之間關(guān)系，三元組；

三元組，三元組與實體之間關(guān)系，實體或者實體，實體與三元組之間關(guān)系，三元組。

4.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，所述步驟2條件語句為：

條件語句包括條件從句和結(jié)論句。

5.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，所述步驟2為：

步驟2.1：給定一個條件語句C：Ifc，f.，其中，“If”可替換為其他條件引導詞；c表示若干條件的邏輯組合描述，f表示若干事實的邏輯組合描述；

步驟2.2：對條件語句C：Ifc，f.進行文本層次語義解析，構(gòu)造一顆修辭結(jié)構(gòu)理論RST遞歸層次解析樹，最下面的葉子節(jié)點為一組文本單元(c1，...，cm，f1，...，fn，s1，...，sr}；

步驟2.3：將一組文本單元{c1，...，cm，f1，...，fn，s1，...，sr}分類為三種類型，ci(i∈{1，...，m})是條件單元，fj(j∈{1，...，n}是事實單元，sk(k∈{1，...，r})是補充單元；

其中，條件單元和事實單元為結(jié)構(gòu)完整的、只含有一個主謂結(jié)構(gòu)的簡單句，補充單元的形式為名詞短語結(jié)構(gòu)。

6.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，所述步驟3為：

步驟3.1：利用三元組抽取模塊對步驟2解析得到的文本單元，即條件單元和事實單元進行三元組的抽取，將抽取得到的三元組代入層次解析樹的葉節(jié)點位置，即得到樹結(jié)構(gòu)化的條件圖譜表示模型；得到用層次解析樹表示的步驟1中條件知識圖譜表示方法；

步驟3.2：將層次解析樹中的非葉節(jié)點作為關(guān)系邊，自底向上地遞歸將非葉節(jié)點作為關(guān)系邊連接兩邊的嵌套結(jié)構(gòu)，直到遞歸到根節(jié)點，將步驟3.1得到的層次解析樹轉(zhuǎn)化為嵌套三元組條件知識圖譜表示方法。

7.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，所述步驟4中層次解析樹相應的物理存儲為：

對于存儲，把步驟3.1得到的層次解析樹的樹形結(jié)構(gòu)視作有向無環(huán)圖，將條件知識圖譜存儲到圖數(shù)據(jù)庫中；將層次解析樹葉節(jié)點的三元組抽象為一個三元組節(jié)點，三元組節(jié)點的子節(jié)點是三元組中的頭尾實體；根據(jù)步驟3得到的解析樹結(jié)構(gòu)，實現(xiàn)在圖數(shù)據(jù)庫的存儲。

8.根據(jù)權(quán)利要求1所述的一種條件知識圖譜的表示和構(gòu)建方法，其特征在于，所述步驟4中層次解析樹相應的查詢方案為：

對于查詢方面，從層次解析樹的根節(jié)點開始自頂向下地遍歷整棵層次解析樹，在回溯時遞歸式的一層一層地將非葉節(jié)點作為關(guān)系邊，連接非葉節(jié)點的子節(jié)點的嵌套結(jié)構(gòu)，直到回溯到根節(jié)點，即可重新得到步驟1中條件知識圖譜表示方法；將條件句作為層次解析樹的根節(jié)點；為方便查詢，存儲時在實體中保存其相應的根節(jié)點，當查詢某個實體時，就根據(jù)它所擁有的根節(jié)點查詢到該節(jié)點所關(guān)聯(lián)的全部條件句。