[發(fā)明專利]基于大數(shù)據(jù)間復(fù)雜關(guān)系的圖數(shù)據(jù)庫優(yōu)化的方法

在審

• 申請?zhí)枺?/td>: 201810511433.1
• 申請日: 2018-05-24
• 公開（公告）號: CN108804582A
• 公開（公告）日: 2018-11-13
• 發(fā)明（設(shè)計）人: 楊嘉琛;張林豐
• 申請（專利權(quán)）人: 天津大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/62
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 程毓英

1.一種基于大數(shù)據(jù)間復(fù)雜關(guān)系的圖數(shù)據(jù)庫優(yōu)化的方法，包括下列的步驟：

(1)抽象節(jié)點和節(jié)點集：

事先給定已知部分關(guān)系及屬性的數(shù)據(jù)，對其進行數(shù)據(jù)入庫操作，對所有數(shù)據(jù)進行抽象節(jié)點，將所有數(shù)據(jù)以節(jié)點的方式呈現(xiàn)出來，使之抽象化，根據(jù)節(jié)點的創(chuàng)建順序來賦予各個節(jié)點的ID，并依照節(jié)點屬性將節(jié)點標識為唯一的label標簽，從而將相同類型的節(jié)點歸納為同類型的節(jié)點集；

(2)根據(jù)圖數(shù)據(jù)庫中已知節(jié)點進行節(jié)點關(guān)系標識：

依據(jù)節(jié)點屬性給已知節(jié)點間關(guān)系和節(jié)點集之間的關(guān)系進行標識；

(3)根據(jù)圖數(shù)據(jù)庫中已知節(jié)點定義影響力值：

按照每一個節(jié)點的屬性及關(guān)系程度給節(jié)點定義影響力值，在之后的標簽更新環(huán)節(jié)對影響力大的節(jié)點標簽優(yōu)先更新，影響力低的節(jié)點標簽最后更新或不予更新；

(4)基于半監(jiān)督學(xué)習(xí)標簽傳播算法更新標簽：

更新標簽包括三方面：A)依據(jù)影響力由大到小來確定更新順序；B)根據(jù)節(jié)點屬性特征計算節(jié)點相似性；C)根據(jù)鄰接矩陣計算鄰居節(jié)點中最多的標簽來更新節(jié)點的標簽概率；最后計算出兩兩節(jié)點集之間的重疊部分，使所有相同標簽的節(jié)點加入到新的節(jié)點集；

(5)定義子節(jié)點集并更新圖數(shù)據(jù)庫：

對重疊部分定義一個新增的子節(jié)點集，對于標簽傳播后的數(shù)據(jù)結(jié)構(gòu)進行更新，在原有基礎(chǔ)上新增約束關(guān)系。