[發(fā)明專利]一種基于時空軌跡的隱性關(guān)系挖掘方法、系統(tǒng)和終端

在審

• 申請?zhí)枺?/td>: 201810989996.1
• 申請日: 2018-08-28
• 公開（公告）號: CN109344260A
• 公開（公告）日: 2019-02-15
• 發(fā)明（設(shè)計）人: 楊洋;孟嘉;陳智發(fā);陳丹
• 申請（專利權(quán)）人: 北京明略軟件系統(tǒng)有限公司
• 主分類號: G06F16/36
• 分類號: G06F16/36;G06F16/2455;G06F16/28
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 王康;栗若木

本發(fā)明公開了一種基于時空軌跡的隱性關(guān)系的挖掘方法、系統(tǒng)和終端，其中，所述方法包括：確定圖譜中進行隱性關(guān)系挖掘的第一節(jié)點及其時空軌跡類型；根據(jù)確定的第一節(jié)點的時空軌跡類型配置挖掘規(guī)則，從圖譜中尋找符合所述挖掘規(guī)則的第一節(jié)點的時空軌跡，以及其他節(jié)點及其時空軌跡；在所述圖譜中根據(jù)所述其他節(jié)點的時空軌跡和第一節(jié)點的時空軌跡將所述其他節(jié)點與第一節(jié)點進行關(guān)聯(lián)。本發(fā)明能夠靈活、快速的進行隱性關(guān)系的挖掘任務(wù)。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)挖掘技術(shù)，尤指一種基于時空軌跡的隱性關(guān)系的挖掘方法、系統(tǒng)和終端。

背景技術(shù)

知識圖譜被用于描述事物之間的關(guān)聯(lián)，其中一種知識圖譜的描述方式包括定義指示圖譜中的實體(即知識圖譜中的點)、關(guān)系(即知識圖譜中的邊)和點-邊相關(guān)的屬性。除此之外，某些行業(yè)比如公安行業(yè)和金融行業(yè)，還可能需要知曉知識圖譜中點的軌跡。

下面以公安行業(yè)為例子，如圖1所示的知識圖譜，假定自然人劉吉平為知識圖譜中的點，那么自然人劉吉平與車有人車關(guān)系，與自然人李有才有配偶關(guān)系等等，除了這些看得到的顯性關(guān)系，自然人還有自己的軌跡，也就是去過哪些地方，做過哪些事情，如圖1中劉吉平做過三次火車，住過兩次酒店。在公安行業(yè)常會根據(jù)時空軌跡去挖掘一些隱性關(guān)系，比如起坐過車的自然人(同乘車關(guān)系)或者一起住過酒店的自然人(同住關(guān)系)等等，這些信息往往比顯性關(guān)系更有價值。如圖2所示的知識圖譜，自然人李小美劉吉平之間沒有顯性關(guān)系相連，但是在時空軌跡上面，存在隱性關(guān)系相連。

現(xiàn)有技術(shù)，基于時空軌跡的隱性關(guān)系挖掘通常是離線挖掘，離線挖掘響應(yīng)時間長；挖掘規(guī)則固定，不能適應(yīng)不同用戶需求。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明提供了一種基于時空軌跡的隱性關(guān)系的挖掘方法、系統(tǒng)和終端，能夠靈活、快速的進行隱性關(guān)系的挖掘任務(wù)。

為了達到本發(fā)明目的，本發(fā)明提供了一種基于時空軌跡的隱性關(guān)系挖掘方法，包括：

確定圖譜中進行隱性關(guān)系挖掘的第一節(jié)點及其時空軌跡類型；

根據(jù)確定的第一節(jié)點的時空軌跡類型配置挖掘規(guī)則，從圖譜中尋找符合所述挖掘規(guī)則的第一節(jié)點的時空軌跡，以及其他節(jié)點及其時空軌跡；

在所述圖譜中根據(jù)所述其他節(jié)點的時空軌跡和第一節(jié)點的時空軌跡將所述其他節(jié)點與第一節(jié)點進行關(guān)聯(lián)。

作為一種實施方式，所述根據(jù)確定的第一節(jié)點的時空軌跡類型配置挖掘規(guī)則，從圖譜中尋找符合所述挖掘規(guī)則的第一節(jié)點的時空軌跡，以及其他節(jié)點及其時空軌跡，包括：

配置時空軌跡的過濾規(guī)則，從所述圖譜中過濾出第一節(jié)點的時空軌跡；

配置與時空軌跡的比對規(guī)則，從所述圖譜中尋找與所述第一節(jié)點的時空軌跡相比符合所述比對規(guī)則的其他節(jié)點的時空軌跡。

作為一種實施方式，所述在圖譜中根據(jù)所述其他節(jié)點的時空軌跡和第一節(jié)點的時空軌跡將所述其他節(jié)點與第一節(jié)點進行關(guān)聯(lián)，包括：

將第一節(jié)點的時空軌跡與其他節(jié)點的時空軌跡進行聚合，得到聚合結(jié)果；

在所述圖譜將第一節(jié)點與其他節(jié)點用連接線進行連接，并在所述連接線上顯示所述聚合結(jié)果。

作為一種實施方式，所述方法還包括：

在獲取到節(jié)點的時空軌跡后，緩存該時空軌跡；

更改挖掘規(guī)則，對緩存的節(jié)點時空軌跡進行挖掘得到符合所述更改后的挖掘規(guī)則的所述節(jié)點的時空軌跡。

本發(fā)明實施例還提供了一種基于時空軌跡的隱形關(guān)系挖掘系統(tǒng)，所述系統(tǒng)包括：

界面交互模塊，用于確定圖譜中進行隱性關(guān)系挖掘的第一節(jié)點及其時空軌跡類型；

配置模塊，用于根據(jù)確定的第一節(jié)點的時空軌跡類型配置挖掘規(guī)則；