層次數(shù)據(jù)可視化及比較方法研究.pdf

1、近幾年隨著數(shù)據(jù)科學(xué)的蓬勃發(fā)展，數(shù)據(jù)可視化領(lǐng)域越來越受到人們的重視。數(shù)據(jù)可視不是單純的展示，而是涉及到數(shù)據(jù)的提取、處理分析以及結(jié)果展示的科學(xué)。
　　層次數(shù)據(jù)是可視化中經(jīng)常處理的數(shù)據(jù)，也是生活中最常見的數(shù)據(jù)，比如，計(jì)算機(jī)的文件/目錄系統(tǒng)、公司的組織結(jié)構(gòu)、新聞話題關(guān)系、產(chǎn)品分類以及生物進(jìn)化樹等等。同時(shí)層次數(shù)據(jù)可視化也是可視化領(lǐng)域的一個(gè)重要的分支。
　　隨著需要處理的數(shù)據(jù)量越來越大，而常用的可視化顯示媒介還是電腦屏幕，可供顯示的區(qū)域

2、并沒有多大的變化，這就使得如何在有效的空間內(nèi)對(duì)海量數(shù)據(jù)進(jìn)行可視化成為一個(gè)挑戰(zhàn)。同樣地，在層次數(shù)據(jù)中隨著層次數(shù)目的增多，底層節(jié)點(diǎn)呈指數(shù)級(jí)增加，在有限的空間內(nèi)展示大量的數(shù)據(jù)很容易造成可視元素的重疊，從而降低用戶體驗(yàn)。所以研究層次數(shù)據(jù)可視化中的方法學(xué)有助于我們更好地從層次數(shù)據(jù)中提取有用的信息。層次數(shù)據(jù)可視化方法從節(jié)點(diǎn)關(guān)系的表現(xiàn)形式出發(fā)，可以分為縮進(jìn)式、節(jié)點(diǎn)鏈接式、鄰接式和空間填充式四種。本文在總結(jié)前人工作基礎(chǔ)上，提出了層次數(shù)據(jù)可視化系統(tǒng)應(yīng)該具

3、備的功能，并設(shè)計(jì)實(shí)現(xiàn)了層次數(shù)據(jù)可視化系統(tǒng)原型，其中加入了四種常用的可視化方法，能夠滿足層次數(shù)據(jù)可視分析的需求，該系統(tǒng)同時(shí)還支持層次數(shù)據(jù)的比較。
　　比較是我們了解事物、獲取知識(shí)、發(fā)現(xiàn)規(guī)律的常用手段，在層次數(shù)據(jù)可視化中，很多情況下需要對(duì)數(shù)據(jù)進(jìn)行比較，從而發(fā)現(xiàn)其中模式或規(guī)律。但是目前對(duì)于層次數(shù)據(jù)的比較方法尚沒有一個(gè)系統(tǒng)的總結(jié)。本文對(duì)前人層次數(shù)據(jù)可視化工作中涉及到的層次數(shù)據(jù)比較方法進(jìn)行了詳細(xì)的分析，結(jié)合不同方法的特點(diǎn)，提出了從呈現(xiàn)形式上