大規(guī)模層次信息可視化方法研究.pdf

1、信息可視化作為一種沒有精確數(shù)學(xué)模型的可視化技術(shù)，是一個(gè)發(fā)展迅速且影響深遠(yuǎn)的交叉性研究領(lǐng)域，在以萬維網(wǎng)為信息載體的信息檢索(IR)，以及數(shù)字圖書館(DL)與人機(jī)交互接口(HCI)模型的設(shè)計(jì)領(lǐng)域已得到了廣泛的應(yīng)用，是一種以人類認(rèn)知能力為基礎(chǔ)的交互式地挖掘復(fù)雜數(shù)據(jù)結(jié)構(gòu)內(nèi)部潛在聯(lián)系模式的計(jì)算機(jī)輔助技術(shù)。
　　以層次結(jié)構(gòu)來組織的數(shù)據(jù)模型是現(xiàn)實(shí)世界中比較常見的一種數(shù)據(jù)組織方式.在層次結(jié)構(gòu)的信息可視化理論技術(shù)研究中，將抽象的信息看作樹中的一個(gè)節(jié)

2、點(diǎn)，同時(shí)將信息內(nèi)部的節(jié)點(diǎn)間的聯(lián)系抽象為樹中連接節(jié)點(diǎn)之間的一條邊，最終將形成一顆對(duì)應(yīng)于抽象信息的樹形結(jié)構(gòu)，并運(yùn)用可視化技術(shù)顯示在有效物理顯示區(qū)域內(nèi)部，最終達(dá)到增強(qiáng)用戶認(rèn)知能力的目的。關(guān)于層次信息組織方式中的樹狀結(jié)構(gòu)數(shù)據(jù)集的可視化理論與方法研究領(lǐng)域已經(jīng)有許多重要研究成果。然而，現(xiàn)有的可視化理論技術(shù)對(duì)于日益增加的數(shù)據(jù)結(jié)構(gòu)復(fù)雜度以及數(shù)據(jù)規(guī)模的層次信息的有限區(qū)域內(nèi)的可視化有著很大的局限性。
　　本文首先對(duì)經(jīng)典的隨機(jī)樹生成算法進(jìn)行了探討并做出

3、改進(jìn)，使得最終生成樹的隨機(jī)性表現(xiàn)更為良好，將改進(jìn)算法后產(chǎn)生的樹狀結(jié)構(gòu)數(shù)據(jù)集用于樹布局算法的有效性測試，應(yīng)用環(huán)形繪制算法(Radial Drawing)可視化于物理屏幕上，同時(shí)對(duì)可視化過程中出現(xiàn)的問題進(jìn)行了探討并對(duì)算法做出改進(jìn)，使算法可以適用于大規(guī)模樹可視化及導(dǎo)航瀏覽。
　　本文研究的主要內(nèi)容包括以下幾個(gè)方面:
　　(1)對(duì)當(dāng)前比較典型的樹可視化理論技術(shù)研究現(xiàn)狀進(jìn)行了闡述，并對(duì)每一種算法的優(yōu)缺點(diǎn)進(jìn)行了對(duì)比，同時(shí)提出了現(xiàn)有算法對(duì)

4、于大規(guī)模層次信息可視化的局限性。
　　(2)現(xiàn)有的隨機(jī)樹生成算法主要是面向人工智能領(lǐng)域設(shè)計(jì)的，算法并不需要生成大規(guī)模樹形結(jié)構(gòu)，因此，現(xiàn)有算法生成的數(shù)據(jù)集不適用于測試大規(guī)模樹布局算法的有效性。本文在經(jīng)典的隨機(jī)樹生成算法——GROW的基礎(chǔ)上，提出了規(guī)模限制的隨機(jī)樹生成算法，加入可控因子使得算法生成的樹的平衡性得到很大改善，通過實(shí)驗(yàn)結(jié)果分析可知，改進(jìn)后的算法所產(chǎn)生的數(shù)據(jù)集可以更好地用于樹布局算法的性能測試。
　　(3)環(huán)形繪制算法

5、對(duì)小規(guī)模且均勻的樹形結(jié)構(gòu)可視化效果良好，但是算法的擴(kuò)展性很差，當(dāng)規(guī)模增大時(shí)會(huì)出現(xiàn)很多節(jié)點(diǎn)重疊的現(xiàn)象，算法的動(dòng)態(tài)交互性很差，用戶不能根據(jù)自己的興趣選擇焦點(diǎn)內(nèi)容供用戶觀察研究。本文在原有算法的基礎(chǔ)上加入了動(dòng)態(tài)交互特性并且修正了同心圓半徑計(jì)算公式，實(shí)現(xiàn)了算法的不等間距繪制，利用動(dòng)態(tài)交互時(shí)的不等間距繪制可以使得用戶選擇的焦點(diǎn)圓環(huán)更為清晰，改進(jìn)后的算法可以更好地用于大規(guī)模樹形結(jié)構(gòu)的可視化及導(dǎo)航瀏覽。
　　(4)文中涉及的實(shí)驗(yàn)程序是基于ecl