[發(fā)明專利]一種圖譜特征的提取方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010109535.8
• 申請(qǐng)日: 2020-02-22
• 公開（公告）號(hào): CN111339373B
• 公開（公告）日: 2023-06-30
• 發(fā)明（設(shè)計(jì)）人: 李怡文;黃馨
• 申請(qǐng)（專利權(quán)）人: 蘇寧金融科技(南京)有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/903
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 陳鵬;馬魯晉

本發(fā)明公開了一種圖譜特征的提取方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)，該系統(tǒng)包括業(yè)務(wù)系統(tǒng)、圖譜處理模塊、數(shù)據(jù)計(jì)算模塊、圖數(shù)據(jù)庫(kù)和實(shí)時(shí)數(shù)據(jù)庫(kù)；業(yè)務(wù)系統(tǒng)用于發(fā)送參數(shù)查詢請(qǐng)求至圖譜處理模塊，圖譜處理模塊負(fù)責(zé)從關(guān)系網(wǎng)絡(luò)中計(jì)算實(shí)體并列關(guān)系相似度以及上下位關(guān)系的抽取，將相關(guān)信息存儲(chǔ)在關(guān)系型數(shù)據(jù)庫(kù)中，同時(shí)負(fù)責(zé)解析圖數(shù)據(jù)庫(kù)輸出的關(guān)系和節(jié)點(diǎn)，匯總圖譜查詢結(jié)果和明細(xì)數(shù)據(jù)；數(shù)據(jù)計(jì)算模塊用于準(zhǔn)實(shí)時(shí)信息、實(shí)時(shí)信息和最終結(jié)果的計(jì)算；圖數(shù)據(jù)庫(kù)，用于存儲(chǔ)圖譜數(shù)據(jù)，并提供圖譜數(shù)據(jù)檢索功能；實(shí)時(shí)數(shù)據(jù)庫(kù)用于存儲(chǔ)實(shí)時(shí)信息計(jì)算所需的信息。本發(fā)明通過對(duì)全量關(guān)系圖譜的劃分，逐步縮小查詢范圍，并通過對(duì)準(zhǔn)實(shí)時(shí)和實(shí)時(shí)進(jìn)行合并，減少計(jì)算時(shí)間和資源浪費(fèi)。

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

本發(fā)明屬于關(guān)系圖譜領(lǐng)域，具體涉及一種圖譜特征的提取方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

現(xiàn)有基于關(guān)系數(shù)據(jù)庫(kù)的查詢方法僅提供對(duì)目標(biāo)客戶采用非實(shí)時(shí)在系統(tǒng)中直接搜索其全量的關(guān)系和節(jié)點(diǎn)等相關(guān)信息，占用大量的資源。

不僅如此，隨著客戶量的增加，關(guān)聯(lián)關(guān)系與節(jié)點(diǎn)越來越多，全量搜索所花費(fèi)的時(shí)間將會(huì)成倍增加，導(dǎo)致計(jì)算效率較低。

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

本發(fā)明的目的在于提供一種圖譜特征的提取方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)，在全量關(guān)系網(wǎng)絡(luò)的圖數(shù)據(jù)庫(kù)中基于參數(shù)定義提取各中心節(jié)點(diǎn)的子網(wǎng)絡(luò)，縮小搜索范圍，然后同時(shí)運(yùn)用準(zhǔn)實(shí)時(shí)信息和實(shí)時(shí)信息，提升圖譜計(jì)算結(jié)果的效率。

實(shí)現(xiàn)本發(fā)明目的的技術(shù)方案為：一種圖譜特征的提取方法，包括：

步驟1、參數(shù)初始化，計(jì)算各個(gè)參數(shù)的各個(gè)節(jié)點(diǎn)到中心節(jié)點(diǎn)的最短路徑，取其最大值作為該組參數(shù)的最大深度；

步驟2、基于目標(biāo)客戶信息，從存儲(chǔ)全量關(guān)系網(wǎng)絡(luò)的圖數(shù)據(jù)庫(kù)分別提取各中心節(jié)點(diǎn)的子網(wǎng)絡(luò)；

步驟3、定期計(jì)算準(zhǔn)實(shí)時(shí)信息；所述準(zhǔn)實(shí)時(shí)信息包含各個(gè)參數(shù)的過程結(jié)果、最終結(jié)果以及開始更新信息的時(shí)間戳；

步驟4、確定參數(shù)定義中可變成分，用于實(shí)時(shí)解析計(jì)算的節(jié)點(diǎn)和關(guān)系；

步驟5、接收業(yè)務(wù)系統(tǒng)的參數(shù)查詢請(qǐng)求，所述查詢請(qǐng)求包括目標(biāo)客戶身份標(biāo)識(shí)和目標(biāo)參數(shù)標(biāo)識(shí)；根據(jù)目標(biāo)客戶身份標(biāo)識(shí)和目標(biāo)參數(shù)標(biāo)識(shí)提取步驟3計(jì)算的準(zhǔn)實(shí)時(shí)信息；

步驟6、基于準(zhǔn)實(shí)時(shí)信息上的時(shí)間戳，實(shí)時(shí)計(jì)算最新時(shí)間戳到查詢時(shí)間點(diǎn)的所有實(shí)時(shí)新增信息；

步驟7、合并準(zhǔn)實(shí)時(shí)信息和實(shí)時(shí)新增信息。

進(jìn)一步的，步驟1中，參數(shù)定義包含節(jié)點(diǎn)、關(guān)系或?qū)傩裕约盎诠?jié)點(diǎn)、關(guān)系或?qū)傩杂?jì)算參數(shù)結(jié)果的方法。

進(jìn)一步的，步驟2中，所述子網(wǎng)絡(luò)的深度等于步驟1獲得的最大深度。

進(jìn)一步的，步驟3中，所述過程結(jié)果包含多個(gè)對(duì)象和對(duì)應(yīng)的值，最終結(jié)果是基于提取出過程結(jié)果里面對(duì)象的值，按照參數(shù)定義內(nèi)的計(jì)算方式計(jì)算過后獲得的。

進(jìn)一步的，步驟4中，可變成分包含節(jié)點(diǎn)和關(guān)系的更改或者新增以及計(jì)算參數(shù)結(jié)果的方法。

進(jìn)一步的，步驟4中，如果目標(biāo)客戶從未存在系統(tǒng)的數(shù)據(jù)庫(kù)中，沒有時(shí)間戳的限制，則該用戶的實(shí)時(shí)計(jì)算的新增信息為全時(shí)間范圍內(nèi)的全量信息。

進(jìn)一步的，步驟7具體方法為：根據(jù)不同參數(shù)的定義，提取出準(zhǔn)實(shí)時(shí)信息中的過程結(jié)果與實(shí)時(shí)新增信息中對(duì)應(yīng)的對(duì)象，合并后計(jì)算得到新的過程結(jié)果，然后按照參數(shù)定義內(nèi)的計(jì)算方式對(duì)新的過程結(jié)果進(jìn)行計(jì)算，獲得綜合兩者的最終結(jié)果。

本發(fā)明還提供一種圖譜特征的提取系統(tǒng)，包括業(yè)務(wù)系統(tǒng)、系統(tǒng)處理模塊、圖數(shù)據(jù)庫(kù)和實(shí)時(shí)數(shù)據(jù)庫(kù)；

業(yè)務(wù)系統(tǒng)，用于發(fā)送參數(shù)查詢請(qǐng)求去圖譜處理模塊，所述查詢請(qǐng)求包括目標(biāo)客戶身份標(biāo)識(shí)和目標(biāo)參數(shù)標(biāo)識(shí)；