[發(fā)明專(zhuān)利]基于元數(shù)據(jù)圖結(jié)構(gòu)相似性的多業(yè)務(wù)關(guān)聯(lián)性分析方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610150952.0
• 申請(qǐng)日: 2016-03-16
• 公開(kāi)（公告）號(hào): CN107203529B
• 公開(kāi)（公告）日: 2020-02-21
• 發(fā)明（設(shè)計(jì)）人: 李湛
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)河北有限公司
• 主分類(lèi)號(hào): G06F16/28
• 分類(lèi)號(hào): G06F16/28
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 蔣雅潔;張穎玲

1.一種基于元數(shù)據(jù)圖結(jié)構(gòu)相似性的多業(yè)務(wù)關(guān)聯(lián)性分析方法，其特征在于，所述方法包括：

從多個(gè)業(yè)務(wù)中獲取元數(shù)據(jù)后，建立元數(shù)據(jù)對(duì)象的關(guān)系圖；所述元數(shù)據(jù)對(duì)象的關(guān)系圖為元數(shù)據(jù)對(duì)象的有向圖；

判斷所述元數(shù)據(jù)對(duì)象的關(guān)系圖中同一元模型是否存在共同的元數(shù)據(jù)對(duì)象及元數(shù)據(jù)對(duì)象屬性，如果存在，則根據(jù)所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)及頂點(diǎn)屬性以及邊的相似性，得到元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性；

基于所述元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性，來(lái)確定多個(gè)業(yè)務(wù)之間的關(guān)聯(lián)關(guān)系；

其中，所述根據(jù)所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)及頂點(diǎn)屬性以及邊的相似性，得到元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性，包括：獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度；獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中邊的相似度；根據(jù)所述頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度和所述邊的相似度，得到元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性；

所述獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度，包括：

每個(gè)業(yè)務(wù)用一個(gè)元數(shù)據(jù)對(duì)象的有向圖的元數(shù)據(jù)子圖進(jìn)行表示；獲取兩個(gè)元數(shù)據(jù)子圖的公共頂點(diǎn)及其屬性占指定規(guī)格圖的比重，根據(jù)所述比重計(jì)算任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度；

所述獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中邊的相似度，包括：每個(gè)業(yè)務(wù)用一個(gè)元數(shù)據(jù)對(duì)象的有向圖的元數(shù)據(jù)子圖進(jìn)行表示；獲取兩個(gè)元數(shù)據(jù)子圖的公共邊占指定規(guī)格圖的比重，根據(jù)所述比重計(jì)算任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的邊的相似度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從多個(gè)業(yè)務(wù)中獲取元數(shù)據(jù)后，建立元數(shù)據(jù)對(duì)象的關(guān)系圖，包括：

按照不同的粒度將所述元數(shù)據(jù)劃分為多個(gè)類(lèi)，每一類(lèi)分別建立的描述模型為所述元模型；

由所述元模型的實(shí)例或?qū)嶓w構(gòu)成所述元數(shù)據(jù)對(duì)象；

根據(jù)所述元數(shù)據(jù)對(duì)象之間的引用或數(shù)據(jù)流向關(guān)系建立元數(shù)據(jù)關(guān)系，并以元數(shù)據(jù)對(duì)象為頂點(diǎn)，元數(shù)據(jù)對(duì)象之間的關(guān)系為邊，建立元數(shù)據(jù)對(duì)象的有向圖，將所述元數(shù)據(jù)對(duì)象的有向圖作為所述元數(shù)據(jù)對(duì)象的關(guān)系圖。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

每個(gè)業(yè)務(wù)涉及的資源對(duì)象和所述資源對(duì)象之間的關(guān)系皆支持使用所述元數(shù)據(jù)對(duì)象的有向圖進(jìn)行表示。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于所述元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性，來(lái)確定多個(gè)業(yè)務(wù)之間的關(guān)聯(lián)關(guān)系，包括：

綜合所述任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度和所述任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的邊的相似度，衡量任意不同業(yè)務(wù)之間的關(guān)聯(lián)性；

按照實(shí)際需要關(guān)注的角度，通過(guò)調(diào)節(jié)因子調(diào)整權(quán)值得到業(yè)務(wù)關(guān)聯(lián)度值，由所述業(yè)務(wù)關(guān)聯(lián)度值確定多個(gè)業(yè)務(wù)之間的關(guān)聯(lián)關(guān)系。

5.一種基于元數(shù)據(jù)圖結(jié)構(gòu)相似性的多業(yè)務(wù)關(guān)聯(lián)性分析裝置，其特征在于，所述裝置包括：

建立單元，用于從多個(gè)業(yè)務(wù)中獲取元數(shù)據(jù)后，建立元數(shù)據(jù)對(duì)象的關(guān)系圖；

處理單元，用于判斷所述元數(shù)據(jù)對(duì)象的關(guān)系圖中同一元模型是否存在共同的元數(shù)據(jù)對(duì)象及元數(shù)據(jù)對(duì)象屬性，如果存在，則根據(jù)所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)及頂點(diǎn)屬性以及邊的相似性，得到元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性；

確定單元，用于基于所述元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性，來(lái)確定多個(gè)業(yè)務(wù)之間的關(guān)聯(lián)關(guān)系；

其中，所述處理單元，進(jìn)一步包括：第一處理子單元，用于獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度；

第二處理子單元，用于獲取所述元數(shù)據(jù)對(duì)象的關(guān)系圖中邊的相似度；

第三處理子單元，用于根據(jù)所述頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度和所述邊的相似度，得到元數(shù)據(jù)對(duì)象的關(guān)系圖的結(jié)構(gòu)相似性；

所述第一處理子單元，進(jìn)一步用于：每個(gè)業(yè)務(wù)用一個(gè)元數(shù)據(jù)對(duì)象的有向圖的元數(shù)據(jù)子圖進(jìn)行表示；獲取兩個(gè)元數(shù)據(jù)子圖的公共頂點(diǎn)及其屬性占指定規(guī)格圖的比重，根據(jù)所述比重計(jì)算任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的頂點(diǎn)結(jié)合頂點(diǎn)屬性的相似度；

所述第二處理子單元，進(jìn)一步用于：每個(gè)業(yè)務(wù)用一個(gè)元數(shù)據(jù)對(duì)象的有向圖的元數(shù)據(jù)子圖進(jìn)行表示；獲取兩個(gè)元數(shù)據(jù)子圖的公共邊占指定規(guī)格圖的比重，根據(jù)所述比重計(jì)算任意兩個(gè)業(yè)務(wù)對(duì)應(yīng)的元數(shù)據(jù)子圖結(jié)構(gòu)的邊的相似度。