大型階層式資訊結構視覺化技術之研究

An Approach for Visualizing Large Hierachical Information Structures

高君豪

指導教授 ： 楊正仁

元智大學/資訊學院/資訊工程學系/碩士(2000年)

摘要

近年來，由於網路技術急速發展，使得資訊量急遽成長。
因此如何有效率的管理及存取大量的資訊，是一個極為重要的問題。
資訊視覺化的技術正是其中一個重要的研究課題。
透過視覺化呈現，使用者能看到各項資訊之間的關聯性，因此可以更有效率地管理這些大量的資訊。
以往在大部份的研究中，雖然能將大型階層式資訊結構視覺化呈像的目的，
然而幾乎無法避免視覺混亂的問題。
因此本論文中提出了一個新的資訊視覺化的技術，稱之為core trees。
它有三項主要的優點：(1)大型的階層式架構資訊可以清楚地呈現在2D的平面上，沒有嚴重的visual cluttering問題。
(2)由於core trees視覺化的演算法中避免複雜的座標轉換，使得視覺化的過程更有效率。
(3)利用固定焦點（fixed focus）及focus changing的技術，使得使用者在轉換焦點後，仍能清楚掌握相關資訊架構，
使得使用者能夠更專注於有興趣的相關資訊。
我們將core trees與2D core trees在資訊視覺密度上作一比較。
結果由實驗數據發現core trees較2D cone
trees更能利用螢光幕空間，而在節點重疊率方面，core trees對於2D cone trees最少改善8.23%。
我們並以core trees的技術來做兩個雛形軟體，將研究報告文獻索引的關係結構和網頁之間的關係具體呈現出來。
從這些例子中將可看出core trees以上的優點。
由於現實世界之資訊中仍存有許多大型階層式的關係，相信此技術將可進一步應用在許多領域上。

關鍵字

階層式資訊結構 ； 資訊視覺化 ； Core Trees ； 視覺混亂 ； 轉移焦點

並列摘要

無資料

並列關鍵字

Hierarchical Information Structures ； Information Visualization ； Core Trees ； Visual Cluttering ； Focus Changing

參考文獻

[1] Jeromy Carriere and Rick Kazman. Research Report: Interacting with Huge Hi-erarchies:

Information Visualization, pages 77—81, October 1995.

[2] Jeromy Carriere and Rick Kazman. WebQuery: Searching and Visualizing the Web

pages 701—711, April 1997.

[3] Chang-Sung Jeong and Alex Pang. Reconfigurable Disc Trees for Visualizing Large