隨著信息時(shí)代的到來，人們正面臨著爆炸式增長的數(shù)據(jù)。作為人類和數(shù)據(jù)之間進(jìn)行溝通的重要橋梁，信息可視化正迅速發(fā)展成為一門影響深遠(yuǎn)的交叉性學(xué)科。其中，層次結(jié)構(gòu)數(shù)據(jù)和網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)作為信息可視化領(lǐng)域應(yīng)用最為廣泛種數(shù)據(jù)模型，其可視化方法一直是研究熱點(diǎn)。在信息可視化領(lǐng)域，層次結(jié)構(gòu)數(shù)據(jù)和網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)通常被抽象為樹和圖：以節(jié)點(diǎn)（頂點(diǎn)）表示信息，節(jié)點(diǎn)（頂點(diǎn)）之間的連接線表示信息之間的關(guān)系.因此關(guān)于樹和圖的可視化方法是信息可視化領(lǐng)域的基礎(chǔ)問題之一。大規(guī)模樹的可視化一直沒有很好的通用方法。本文針對在某一時(shí)刻用戶僅僅關(guān)注部分層次節(jié)點(diǎn)的應(yīng)用場景，基于Focus+Context思想提出一種結(jié)構(gòu)保持的大規(guī)模層次數(shù)據(jù)混合可視化方法，該方法：（1）根據(jù)用戶感興趣節(jié)點(diǎn)自動(dòng)提取樹的骨架——輪廓樹，輪廓樹表達(dá)樹的整體拓?fù)浣Y(jié)構(gòu)；（2）設(shè)計(jì)輪廓樹的布局算法及輪廓樹節(jié)點(diǎn)的展現(xiàn)方法，使得最終結(jié)果既能有效展示用戶感興趣節(jié)點(diǎn)的細(xì)節(jié)，也能表達(dá)樹的整體結(jié)構(gòu)特征。本文將該算法應(yīng)用于自主研發(fā)的概率安全分析軟件RiskA，該算法對大規(guī)模故障樹分析非常有效，表現(xiàn)出良好的應(yīng)用價(jià)值。相似子圖對生物化學(xué)領(lǐng)域相同分子結(jié)構(gòu)分析、社交網(wǎng)絡(luò)領(lǐng)域聚集性特征發(fā)現(xiàn)都有重... 

【文章來源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁數(shù)】：59 頁

【學(xué)位級別】：碩士

【部分圖文】：

012中國社會(huì)化媒體格局圖

人們所接受的直觀樹形結(jié)構(gòu)，隨著樹的高度增加，每層的節(jié)點(diǎn)數(shù)目呈指數(shù)增長當(dāng)樹的廣度和深度相差較大時(shí)，在有限的顯示屏幕里，樹結(jié)構(gòu)的底層數(shù)據(jù)必會(huì)非常的密集和擁擠，以至看不清。網(wǎng)絡(luò)結(jié)構(gòu)與層次結(jié)構(gòu)不同，不具有自頂向下或自底向上的層次結(jié)構(gòu)，表的數(shù)據(jù)關(guān)系更加復(fù)雜。常用于表示和分析當(dāng)下最為流行的社交網(wǎng)絡(luò)、信息網(wǎng)絡(luò)生物網(wǎng)絡(luò)等。網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)的可視化方案很多[2]，大多方法還是某種形式的點(diǎn)鏈接圖，如圖 1-2 右圖所示的。通過調(diào)整節(jié)點(diǎn)之間的位置關(guān)系，在有限的示屏幕上使得復(fù)雜網(wǎng)絡(luò)圖結(jié)構(gòu)呈現(xiàn)出一個(gè)相對美觀的、可讀性好的結(jié)果。隨復(fù)雜網(wǎng)絡(luò)圖結(jié)構(gòu)相關(guān)研究的不斷深入，新的研究切入點(diǎn)逐漸的被探索。分析現(xiàn)，復(fù)雜網(wǎng)絡(luò)圖結(jié)構(gòu)中的局部聚集特性能夠很好的方便觀察者理解網(wǎng)絡(luò)的內(nèi)聯(lián)系。

任職處理器》中出現(xiàn)的。隨后，信息可視化領(lǐng)域經(jīng)歷兩個(gè)里程碑事件：其一是1995 年召開的 IEEE InfoVis 年會(huì)，其二是 1999 年《Readings in InformationVisualization》的出版[5]。Jin Foley 在 2000 年發(fā)表的關(guān)于計(jì)算機(jī)圖形學(xué)的“十大尚未解決的關(guān)鍵問題”[6]中，信息可視化名列第三。他認(rèn)為，隨著存儲(chǔ)成本的急劇下降，數(shù)據(jù)倉庫技術(shù)的日益普遍，信息可視化將會(huì)越來越重要。因?yàn)樵谟?jì)算機(jī)能夠處理的信息中，只有小部分是具有幾何屬性的信息，其他絕大多數(shù)都是沒有幾何屬性的抽象信息。人們可以借助數(shù)據(jù)挖掘技術(shù)獲取大量數(shù)據(jù)之間的復(fù)雜關(guān)系，而新的信息可視化技術(shù)能夠幫助探索研究這些關(guān)系。因此，對創(chuàng)新的信息可視化方式的探索，將永無止境。1.2.2 信息可視化的研究內(nèi)容信息可視化是一個(gè)從數(shù)據(jù)到可視化形式，再到人的感知系統(tǒng)的映射過程，通過這種可調(diào)節(jié)的交互式的映射提高人的感知能力。斯圖爾特·卡德等人提出了如圖 1-3 所示的可視化參考模型（Reference Model of Visualization）[7]。該模型描述了原始數(shù)據(jù)、數(shù)據(jù)表、可視化結(jié)構(gòu)和視圖之間的轉(zhuǎn)換關(guān)系。從數(shù)據(jù)到最后的可視化任務(wù)（從左到右），中間要經(jīng)過一系列數(shù)據(jù)變換；從可視化任務(wù)到每個(gè)變換（從右到左）的箭頭，表明用戶操作對這些變換的控制和調(diào)整。

【參考文獻(xiàn)】：
期刊論文
[1]用多層次聚類法完成的大規(guī)模關(guān)系圖的可視化(英文)[J]. 黃茂林,NGUYEN Quang Vinh.  軟件學(xué)報(bào). 2008(08)
[2]RiskA事件樹模型轉(zhuǎn)換模塊的研發(fā)[J]. 袁潤,李亞洲,胡麗琴,王海濤,高峰,吳宜燦,FDS團(tuán)隊(duì).  核科學(xué)與工程. 2008(02)
[3]大型層次信息可視化方法研究[J]. 景民昌,孫潔麗.  情報(bào)科學(xué). 2008(04)
[4]一種高效頻繁子圖挖掘算法[J]. 李先通,李建中,高宏.  軟件學(xué)報(bào). 2007(10)
[5]大型集成概率安全分析軟件系統(tǒng)的研究與發(fā)展[J]. 吳宜燦,劉萍,胡麗琴,張士杰,王海濤,李亞洲,聶淼,麻曉敏,袁潤,李媛媛,汪建業(yè),王世鵬,陳海燕.  核科學(xué)與工程. 2007(03)
[6]信息可視化初探[J]. 趙剛,崔軍.  晉圖學(xué)刊. 2007(02)
[7]淺議信息可視化基本原理與應(yīng)用[J]. 徐新萍,王曉民,彭瑞云,王德文.  中國體視學(xué)與圖像分析. 2007(01)
[8]數(shù)據(jù)可視化技術(shù)的研究與進(jìn)展[J]. 任永功,于戈.  計(jì)算機(jī)科學(xué). 2004(12)



本文編號：3030300