[發(fā)明專利]一種圖表顯示的方法及裝置

有效

• 申請?zhí)枺?/td>: 201510945904.6
• 申請日: 2015-12-16
• 公開（公告）號: CN106886510B
• 公開（公告）日: 2020-10-02
• 發(fā)明（設(shè)計）人: 張鵬霄
• 申請（專利權(quán)）人: 北京國雙科技有限公司
• 主分類號: G06F40/183
• 分類號: G06F40/183
• 代理公司: 北京鼎佳達知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

1.一種圖表顯示的方法，其特征在于，所述方法包括：

根據(jù)實體的關(guān)系類型對數(shù)據(jù)庫中的實體進行分組，所述分組包括基礎(chǔ)組和除所述基礎(chǔ)組之外的關(guān)聯(lián)組，所述基礎(chǔ)組為生成和弦圖的起始組；

獲取所有分組中實體間的關(guān)聯(lián)度；

為每個分組對應生成一個二維的關(guān)系矩陣，所述關(guān)系矩陣的數(shù)據(jù)為實體間的關(guān)聯(lián)度，具體包括：根據(jù)每個分組中實體的個數(shù)，設(shè)置對應的關(guān)系矩陣的行數(shù)和列數(shù)；將所述每個分組中實體間的關(guān)聯(lián)度添加到對應的關(guān)系矩陣的對應位置；將每個關(guān)系矩陣中未添加實體間的關(guān)聯(lián)度的位置置0；

查找所有關(guān)系矩陣中不為零的最小關(guān)聯(lián)度；

根據(jù)所述最小關(guān)聯(lián)度，計算替換關(guān)聯(lián)度，所述替換關(guān)聯(lián)度的量級小于所述最小關(guān)聯(lián)度的量級，具體包括：將所述最小關(guān)聯(lián)度除以預設(shè)數(shù)值，獲得所述替換關(guān)聯(lián)度，所述預設(shè)數(shù)值的量級大于所述最小關(guān)聯(lián)度的量級；

將所述基礎(chǔ)組對應的關(guān)系矩陣中所有為零的關(guān)聯(lián)度，替換為所述替換關(guān)聯(lián)度；

根據(jù)所述替換后的基礎(chǔ)組的關(guān)系矩陣和所述關(guān)聯(lián)組對應的關(guān)系矩陣，生成所述和弦圖。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)實體的關(guān)系類型對數(shù)據(jù)庫中的實體進行分組，包括：

選取分組中的任意一組為基礎(chǔ)組。

3.一種圖表顯示的裝置，其特征在于，所述裝置包括：

分組單元，用于根據(jù)實體的關(guān)系類型對數(shù)據(jù)庫中的實體進行分組，所述分組包括基礎(chǔ)組和除所述基礎(chǔ)組之外的關(guān)聯(lián)組，所述基礎(chǔ)組為生成和弦圖的起始組；

獲取單元，用于獲取所述分組單元中所有分組中實體間的關(guān)聯(lián)度；

第一生成單元，用于為所述分組單元中每個分組對應生成一個二維的關(guān)系矩陣，所述關(guān)系矩陣的數(shù)據(jù)為實體間的所述獲取單元獲取的關(guān)聯(lián)度；

所述第一生成單元，包括：設(shè)置模塊，用于根據(jù)每個分組中實體的個數(shù)，設(shè)置對應的關(guān)系矩陣的行數(shù)和列數(shù)；添加模塊，用于將所述每個分組中實體間的關(guān)聯(lián)度添加到所述設(shè)置模塊設(shè)置的對應的關(guān)系矩陣的對應位置；置零模塊，用于將所述添加模塊添加關(guān)聯(lián)度的每個關(guān)系矩陣中未添加實體間的關(guān)聯(lián)度的位置置0；

查找單元，用于查找所述第一生成單元中所有關(guān)系矩陣中不為零的最小關(guān)聯(lián)度；

計算單元，用于根據(jù)所述查找單元查找到的最小關(guān)聯(lián)度，計算替換關(guān)聯(lián)度，所述替換關(guān)聯(lián)度的量級小于所述最小關(guān)聯(lián)度的量級；

其中，所述計算單元，包括：獲取模塊，用于將所述最小關(guān)聯(lián)度除以預設(shè)數(shù)值，獲得所述替換關(guān)聯(lián)度，所述預設(shè)數(shù)值的量級大于所述最小關(guān)聯(lián)度的量級；

替換單元，用于將所述第一生成單元中基礎(chǔ)組對應的關(guān)系矩陣中所有為零的關(guān)聯(lián)度，替換為所述計算單元計算的替換關(guān)聯(lián)度；

第二生成單元，用于根據(jù)所述替換單元替換后的基礎(chǔ)組的關(guān)系矩陣和所述關(guān)聯(lián)組對應的關(guān)系矩陣，生成所述和弦圖。

4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述分組單元，包括：

選取模塊，用于選取分組中的任意一組為基礎(chǔ)組。

5.一種存儲介質(zhì)，其特征在于，所述存儲介質(zhì)包括存儲的程序，其中，在所述程序運行時控制所述存儲介質(zhì)所在設(shè)備執(zhí)行權(quán)利要求1或權(quán)利要求2所述的圖表顯示的方法。

6.一種處理器，其特征在于，所述處理器用于運行程序，其中，所述程序運行時執(zhí)行權(quán)利要求1或權(quán)利要求2所述的圖表顯示的方法。