[發(fā)明專利]數(shù)據(jù)集的可視化方法和系統(tǒng)

無效

• 申請?zhí)枺?/td>: 200910211313.0
• 申請日: 2009-10-30
• 公開（公告）號: CN102053988A
• 公開（公告）日: 2011-05-11
• 發(fā)明（設(shè)計(jì)）人: 曹楠;時(shí)磊;孫冀萌;錢偉江;劉世霞
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 于靜;周春燕

1.一種數(shù)據(jù)集的可視化方法，包括：

將數(shù)據(jù)集基于不同信息維度劃分為多個(gè)信息層；以及

分別對基于不同信息維度的上述多個(gè)信息層進(jìn)行可視化處理，以用于呈現(xiàn)該多個(gè)信息層的各自的視圖。

2.根據(jù)權(quán)利要求1所述的方法，其中進(jìn)行可視化處理的步驟進(jìn)一步包括：

利用透明色處理技術(shù)對上述多個(gè)信息層的各自的視圖進(jìn)行處理，以將其組合為一個(gè)視圖，并且使得上述多個(gè)信息層的各自的視圖之間能夠進(jìn)行切換。

3.根據(jù)權(quán)利要求1所述的方法，其中進(jìn)行可視化處理的步驟進(jìn)一步包括：

從上述基于不同信息維度的多個(gè)信息層中，選擇主信息層；

對上述主信息層所包含的數(shù)據(jù)集進(jìn)行概括，以構(gòu)成包含中心節(jié)點(diǎn)及其之間的鏈接關(guān)系的樣本數(shù)據(jù)集；以及

以上述樣本數(shù)據(jù)集為布局樣本，為上述主信息層生成基于密度的等高線圖。

4.根據(jù)權(quán)利要求3所述的方法，其中上述概括的步驟進(jìn)一步包括：

對上述主信息層的數(shù)據(jù)集進(jìn)行節(jié)點(diǎn)概括，以獲得包含多個(gè)中心節(jié)點(diǎn)的中心節(jié)點(diǎn)集；以及

根據(jù)上述主信息層的數(shù)據(jù)集，為上述中心節(jié)點(diǎn)集中的中心節(jié)點(diǎn)進(jìn)行鏈接概括，以獲得包含中心節(jié)點(diǎn)之間的鏈接關(guān)系的中心節(jié)點(diǎn)鏈接集。

5.根據(jù)權(quán)利要求4所述的方法，其中對上述主信息層的數(shù)據(jù)集進(jìn)行節(jié)點(diǎn)概括的步驟進(jìn)一步包括：

從上述主信息層的數(shù)據(jù)集中，根據(jù)節(jié)點(diǎn)的中心度，選擇出一個(gè)最重要的節(jié)點(diǎn)，將其移動到中心節(jié)點(diǎn)集中；

依次執(zhí)行以下步驟，直到中心節(jié)點(diǎn)集中的中心節(jié)點(diǎn)數(shù)達(dá)到預(yù)定的值：

對于中心節(jié)點(diǎn)集中的各個(gè)中心節(jié)點(diǎn)，計(jì)算其與上述主信息層的數(shù)據(jù)集中未被選擇到中心節(jié)點(diǎn)集中的節(jié)點(diǎn)之間的最短距離向量；以及

從主信息層的數(shù)據(jù)集中未被選擇到中心節(jié)點(diǎn)集中的節(jié)點(diǎn)中選擇出一個(gè)與中心節(jié)點(diǎn)的最短距離是最短的這樣的節(jié)點(diǎn)，移動到中心節(jié)點(diǎn)集中。

6.根據(jù)權(quán)利要求4所述的方法，其中為上述中心節(jié)點(diǎn)集中的中心節(jié)點(diǎn)進(jìn)行鏈接概括的步驟進(jìn)一步包括：

對于上述中心節(jié)點(diǎn)集中的任意兩個(gè)中心節(jié)點(diǎn)：

利用廣度優(yōu)先搜索算法在主信息層的數(shù)據(jù)集中尋找所有連接這兩個(gè)中心節(jié)點(diǎn)的路徑；以及

對上述路徑中長度小于預(yù)定的最大長度的路徑進(jìn)行加權(quán)合并，作為直接連接上述任意兩個(gè)中心節(jié)點(diǎn)的鏈接，添加到上述中心節(jié)點(diǎn)鏈接集中。

7.根據(jù)權(quán)利要求3所述的方法，其中為上述主信息層生成基于密度的等高線圖的步驟進(jìn)一步包括：

為上述樣本數(shù)據(jù)集中的各個(gè)中心節(jié)點(diǎn)，以其周圍的未被選擇到上述樣本數(shù)據(jù)集中的節(jié)點(diǎn)的數(shù)量作為該中心節(jié)點(diǎn)的質(zhì)量，計(jì)算該中心節(jié)點(diǎn)的密度分布；

將上述樣本數(shù)據(jù)集中的各個(gè)中心節(jié)點(diǎn)的密度分布結(jié)合到用于生成等高線的高度矩陣中；

利用上述高度矩陣，為上述各個(gè)中心節(jié)點(diǎn)生成等高線并填充顏色，以為上述主信息層生成基于密度的等高線圖；以及

將上述主信息層中、與上述各個(gè)中心節(jié)點(diǎn)相對應(yīng)的背景信息布局到上述基于密度的等高線圖上。

8.根據(jù)權(quán)利要求3所述的方法，其中進(jìn)行可視化處理的步驟還包括：

將非主信息層中與上述主信息層中的中心節(jié)點(diǎn)的背景信息對應(yīng)的信息布局到非主信息層的等高線圖上，其中非主信息層的等高線圖與主信息層的等高線圖一致。