[發(fā)明專利]一種層次數(shù)據(jù)的可視化方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201310017150.9
• 申請日: 2013-01-17
• 公開（公告）號: CN103049580A
• 公開（公告）日: 2013-04-17
• 發(fā)明（設(shè)計）人: 陳誼;鞏麗偉;張鑫躍;孫悅紅
• 申請（專利權(quán)）人: 北京工商大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京萬象新悅知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11360
• 代理人: 蘇愛華

1.一種層次數(shù)據(jù)的可視化方法，其特征是，對于待顯示的層次數(shù)據(jù)集HD，可視化處理包括如下步驟：

A.對數(shù)據(jù)集HD按照其內(nèi)部層次關(guān)系生成樹型數(shù)據(jù)結(jié)構(gòu)；

B.將生成的樹型數(shù)據(jù)結(jié)構(gòu)中低于節(jié)點閾值的層級內(nèi)每一個節(jié)點，用自適應(yīng)的放射環(huán)算法生成扇形結(jié)構(gòu)；

C.將生成的樹型數(shù)據(jù)結(jié)構(gòu)中高于或等于節(jié)點閾值的層級內(nèi)每一個節(jié)點，采用交互的方式，用項鏈環(huán)算法生成子放射環(huán)，即項鏈環(huán)；

D.在顯示平面上繪制并顯示所述的放射環(huán)和項鏈環(huán)。

2.如權(quán)利要求1所述的層次數(shù)據(jù)的可視化方法，其特征是，步驟A如下實現(xiàn)：

A1.根據(jù)數(shù)據(jù)集HD中的n個分類，將每個分類的子集標注為C₁，C₂，…，C_i，…，C_n；

A2.讀取每一個子集C_i，獲取該子集中的所有節(jié)點t_i1，t_i2，…，t_ik，對應(yīng)于樹中第i層的所有節(jié)點；

A3.按照數(shù)據(jù)集HD中的層次關(guān)系，選取數(shù)據(jù)集中總分類所在的節(jié)點為整棵樹的根節(jié)點，其中C₁為第一層節(jié)點構(gòu)成的子樹，C_j為第j層節(jié)點構(gòu)成的子樹；

A4.計算樹C_j中每個節(jié)點的屬性值，其中葉子節(jié)點的屬性值即為該節(jié)點本身的值，非葉子節(jié)點的屬性值等于其下層所有子節(jié)點的屬性值之和，至此數(shù)據(jù)集HD按照相應(yīng)的層次關(guān)系生成樹形結(jié)構(gòu)。

3.如權(quán)利要求2所述的層次數(shù)據(jù)的可視化方法，其特征是，步驟B如下實現(xiàn)：

B1.設(shè)置顯示平面上的直角坐標系，原點位于顯示屏幕的左上角，有序?qū)崝?shù)對（x,y）表示點的位置坐標，（x₀,y₀）表示顯示平面上選定的放射環(huán)圓心坐標；

B2.根據(jù)顯示平面的大小，通過實驗的方式，找出在該顯示平面下，可視化圖形的最外一層上可以清晰展示節(jié)點的最大個數(shù)，定義為閾值；

B3.計算數(shù)據(jù)集中每一個分類子集C_i中節(jié)點總數(shù)，對于節(jié)點總數(shù)小于設(shè)定閾值的分類子集C_i中的每一個節(jié)點，在待顯示平面上用一個扇形cs來表示，當(dāng)圓心坐標（x₀,y₀）確定時，每一個扇形由半徑r，起始角度sta和扇形圓心角swa單獨確定。

4.如權(quán)利要求3所述的層次數(shù)據(jù)的可視化方法，其特征是，步驟C如下實現(xiàn)：

C1.對數(shù)據(jù)集中高于或等于閾值的每一個數(shù)據(jù)子集，在待顯示平面上同樣用一個扇形cs來表示，每一個扇形由半徑r，起始角度sta和扇形圓心角swa單獨確定；

C2.用戶通過鼠標雙擊或其它方式選擇可視化圖形中某一個扇形時，以該扇形所代表節(jié)點的子節(jié)點為根節(jié)點的子放射環(huán)圓心坐標均落在同一個圓周上，并同時出現(xiàn)在中心放射環(huán)的周圍。

5.如權(quán)利要求4所述的層次數(shù)據(jù)的可視化方法，其特征是，當(dāng)用戶鼠標點擊中心放射環(huán)上的某一扇形子塊時，使用標簽顯示詳細信息；當(dāng)用戶鼠標點擊任意一個項鏈環(huán)的任意位置時，該子放射環(huán)將會在顯示平面的空白區(qū)域放大顯示細節(jié)信息。

6.一種層次數(shù)據(jù)的可視化設(shè)備，其特征是，該設(shè)備由輸入裝置、數(shù)據(jù)采集模塊、數(shù)據(jù)存儲模塊、數(shù)據(jù)處理模塊和輸出裝置構(gòu)成，其中，

輸入裝置，用于從外部輸入數(shù)據(jù)；

數(shù)據(jù)采集模塊，采用數(shù)據(jù)采集器將現(xiàn)場數(shù)據(jù)采集到數(shù)據(jù)庫中，主要目的是獲取數(shù)據(jù)以供數(shù)據(jù)存儲模塊和數(shù)據(jù)處理模塊使用；

數(shù)據(jù)存儲模塊，用于對包含層次關(guān)系的數(shù)據(jù)進行存儲以及數(shù)據(jù)篩選、過濾分類和統(tǒng)計，所述數(shù)據(jù)被處理為樹型數(shù)據(jù)結(jié)構(gòu)進行存儲；

數(shù)據(jù)處理模塊，用于對層次數(shù)據(jù)集進行可視化處理，生成可視化圖形；

輸出裝置，指顯示終端，用于顯示數(shù)據(jù)集的可視化結(jié)果；

所述可視化圖形，對于生成的樹型數(shù)據(jù)結(jié)構(gòu)中低于節(jié)點閾值的層級內(nèi)每一個節(jié)點，呈扇形結(jié)構(gòu)構(gòu)成的放射環(huán)狀，對于生成的樹型數(shù)據(jù)結(jié)構(gòu)中高于或等于節(jié)點閾值的層級內(nèi)每一個節(jié)點，采用交互的方式，用項鏈環(huán)算法生成子放射環(huán)，即項鏈環(huán)。

7.如權(quán)利要求6所述的層次數(shù)據(jù)的可視化設(shè)備，其特征是，所述輸入裝置，為鍵盤、鼠標或手寫觸屏板。