[發(fā)明專利]家族親緣關(guān)系知識(shí)圖譜構(gòu)建方法與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811569301.0
• 申請(qǐng)日: 2018-12-21
• 公開（公告）號(hào): CN109840284B
• 公開（公告）日: 2020-11-13
• 發(fā)明（設(shè)計(jì)）人: 王海榮;肖萬來;劉娟;李鑫;張煒熹
• 申請(qǐng)（專利權(quán)）人: 中科曙光南京研究院有限公司
• 主分類號(hào): G06F16/50
• 分類號(hào): G06F16/50;G06F16/36
• 代理公司: 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 32204
• 代理人: 常虹

1.家族親緣關(guān)系知識(shí)圖譜構(gòu)建方法，其特征在于，包括：

(1)定義家族直接關(guān)系，根據(jù)家族直接關(guān)系定義家族間接關(guān)系，所述家族間接關(guān)系由多個(gè)家族直接關(guān)系按一定的順序組成；家族直接關(guān)系和家族間接關(guān)系構(gòu)成家族語(yǔ)義知識(shí)庫(kù)；

所述家族直接關(guān)系包括父親、母親、丈夫、妻子，兒子、女兒；設(shè)置父親和母親的屬性為唯一性關(guān)系，丈夫、妻子，兒子、女兒的屬性為非唯一性關(guān)系；設(shè)置父親與兒子、母親與兒子、父親與女兒、母親與女兒、丈夫和妻子為雙向關(guān)系對(duì)；

(2)獲取家族成員關(guān)系數(shù)據(jù)，提取家族人員、家族人員之間的關(guān)系描述；所述關(guān)系描述包括家族直接關(guān)系和家族間接關(guān)系；

(3)對(duì)提取出的每個(gè)家族人員建立家族親緣關(guān)系子圖譜，包括步驟：

以提取出的家族人員為節(jié)點(diǎn)，家族人員之間的直接關(guān)系或間接關(guān)系為邊構(gòu)建有向圖；所述有向圖中，邊的起點(diǎn)對(duì)應(yīng)的家族人員對(duì)所述邊的終點(diǎn)對(duì)應(yīng)的家族人員的稱謂為所述邊所對(duì)應(yīng)的家族直接關(guān)系或間接關(guān)系；

根據(jù)家族語(yǔ)義知識(shí)庫(kù)中的定義，將關(guān)系為間接關(guān)系的邊修改為連接多個(gè)空白節(jié)點(diǎn)且關(guān)系為直接關(guān)系的邊；

(4)將建立的所有家族親緣關(guān)系子圖譜進(jìn)行推理合并，得到家族親緣關(guān)系知識(shí)圖譜；

所述推理合并包括：

(4.1)合并相同家族人員對(duì)應(yīng)的節(jié)點(diǎn)，合并后的節(jié)點(diǎn)繼承合并前節(jié)點(diǎn)的所有關(guān)系；

(4.2)如果兩個(gè)節(jié)點(diǎn)之間只有一條邊且為直接關(guān)系，根據(jù)雙向關(guān)系對(duì)增加已有邊的反向邊，并設(shè)置所述反向邊的關(guān)系；

(4.3)以同一節(jié)點(diǎn)為起點(diǎn)的兩條邊分別為父親和母親，則將所述兩條邊的終點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)間補(bǔ)充關(guān)系為丈夫和妻子的邊；

(4.4)如果以同一節(jié)點(diǎn)為起點(diǎn)存在多條關(guān)系相同且屬性為唯一性關(guān)系的邊，將這些邊的終點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)合并，合并后的節(jié)點(diǎn)繼承合并前節(jié)點(diǎn)的所有關(guān)系；

(4.5)重復(fù)上述步驟(4.1)-(4.4)，直至沒有任何節(jié)點(diǎn)可以再進(jìn)行合并。

2.根據(jù)權(quán)利要求1所述的家族親緣關(guān)系知識(shí)圖譜構(gòu)建方法，其特征在于，所述家族 成員關(guān)系數(shù)據(jù)為戶籍?dāng)?shù)據(jù)。

3.家族親緣關(guān)系知識(shí)圖譜構(gòu)建系統(tǒng)，其特征在于，包括：

家族語(yǔ)義知識(shí)庫(kù)生成模塊，定義和保存家族語(yǔ)義知識(shí)庫(kù)，所述家族語(yǔ)義知識(shí)庫(kù)包括家族直接關(guān)系和家族間接關(guān)系；所述家族直接關(guān)系包括父親、母親、丈夫、妻子，兒子、女兒；設(shè)置父親和母親的屬性為唯一性關(guān)系，丈夫、妻子，兒子、女兒的屬性為非唯一性關(guān)系；設(shè)置父親與兒子、母親與兒子、父親與女兒、母親與女兒、丈夫和妻子為雙向關(guān)系對(duì)；所述家族間接關(guān)系由多個(gè)家族直接關(guān)系按一定的順序組成；

家族成員關(guān)系數(shù)據(jù)提取模塊，從現(xiàn)有數(shù)據(jù)源中提取家族人員、家族人員之間的關(guān)系描述；所述關(guān)系描述包括家族直接關(guān)系和家族間接關(guān)系；

家族親緣關(guān)系子圖譜建立模塊，以提取出的家族人員為節(jié)點(diǎn)，家族人員之間的直接關(guān)系或間接關(guān)系為邊構(gòu)建有向圖；所述有向圖中，邊的起點(diǎn)對(duì)應(yīng)的家族人員對(duì)所述邊的終點(diǎn)對(duì)應(yīng)的家族人員的稱謂為所述邊所對(duì)應(yīng)的家族直接關(guān)系或間接關(guān)系；根據(jù)家族語(yǔ)義知識(shí)庫(kù)中的定義，將關(guān)系為間接關(guān)系的邊修改為連接多個(gè)空白節(jié)點(diǎn)且關(guān)系為直接關(guān)系的邊；

家族親緣關(guān)系知識(shí)圖譜建立模塊，將建立的所有家族親緣關(guān)系子圖譜進(jìn)行推理合并，構(gòu)建出家族親緣關(guān)系知識(shí)圖譜；

家族親緣關(guān)系知識(shí)圖譜建立模塊對(duì)建立的所有家族親緣關(guān)系子圖譜進(jìn)行推理合并，包括：

合并相同家族人員對(duì)應(yīng)的節(jié)點(diǎn)，合并后的節(jié)點(diǎn)繼承合并前節(jié)點(diǎn)的所有關(guān)系；

如果兩個(gè)節(jié)點(diǎn)之間只有一條邊且為直接關(guān)系，根據(jù)雙向關(guān)系對(duì)增加已有邊的反向邊，并設(shè)置所述反向邊的關(guān)系；

以同一節(jié)點(diǎn)為起點(diǎn)的兩條邊分別為父親和母親，則將所述兩條邊的終點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)間補(bǔ)充關(guān)系為丈夫和妻子的邊；

如果以同一節(jié)點(diǎn)為起點(diǎn)存在多條關(guān)系相同且屬性為唯一性關(guān)系的邊，將這些邊的終點(diǎn)所對(duì)應(yīng)的節(jié)點(diǎn)合并，合并后的節(jié)點(diǎn)繼承合并前節(jié)點(diǎn)的所有關(guān)系。

4.根據(jù)權(quán)利要求3所述的家族親緣關(guān)系知識(shí)圖譜構(gòu)建系統(tǒng)，其特征在于，所述家族成員關(guān)系數(shù)據(jù)提取模塊從戶籍?dāng)?shù)據(jù)中提取家族人員、家族人員之間的關(guān)系描述。