大規(guī)模二維散點(diǎn)圖矩陣的快速可視化技術(shù).pdf

1、近些年來(lái)，數(shù)據(jù)挖掘技術(shù)獲得了人們?cè)絹?lái)越多的重視，因而成為一門(mén)新興的學(xué)科，人們利用數(shù)據(jù)挖掘技術(shù)從海量的數(shù)據(jù)中尋找有用的信息，同時(shí)為了使數(shù)據(jù)挖掘系統(tǒng)發(fā)現(xiàn)知識(shí)的過(guò)程和結(jié)果展示易于理解和在發(fā)現(xiàn)知識(shí)的過(guò)程中實(shí)現(xiàn)人機(jī)交互，我們就要利用和發(fā)展數(shù)據(jù)的可視化方法。散點(diǎn)圖矩陣可視化方法作為數(shù)據(jù)可視化的一種手段能夠簡(jiǎn)明直觀以圖形形式表示數(shù)據(jù)庫(kù)中的數(shù)據(jù)，也因其有效的降維作用，成為多維數(shù)據(jù)可視化的有效方法之一，因此目前主流的數(shù)據(jù)挖掘軟件都包含散點(diǎn)圖矩陣可視化方法

2、。但當(dāng)待可視化數(shù)據(jù)規(guī)模增大時(shí)，目前的可視化軟件中的散點(diǎn)圖矩陣可視化功能普遍存在速度慢，可視化效果不清晰以及缺乏與用戶(hù)的交互性等缺點(diǎn)，因此這是本文著重要解決的問(wèn)題。
　　本文針對(duì)目前現(xiàn)有的一些數(shù)據(jù)挖掘系統(tǒng)中可視化功能所存在的一些問(wèn)題入手，諸如：在數(shù)據(jù)量增大時(shí)，可視化的速度非常的慢，以及可視化效果的繁雜不清晰，同時(shí)缺少與用戶(hù)的交互性等。針對(duì)這些問(wèn)題本文設(shè)計(jì)了N-Box Tree的數(shù)據(jù)結(jié)構(gòu)，來(lái)支持?jǐn)?shù)據(jù)的快速可視化，以及增加與用戶(hù)的交互性

3、。
　　本文詳細(xì)的介紹了N-Box Tree的數(shù)據(jù)結(jié)構(gòu)的原理、思想、構(gòu)造方法、相關(guān)操作、以及將N-Box Tree的數(shù)據(jù)結(jié)構(gòu)應(yīng)用在散點(diǎn)圖矩陣的可視化方法上，該數(shù)據(jù)結(jié)構(gòu)可以方便的提高數(shù)據(jù)可視化的速度與可視化過(guò)程的交互性和效率。并對(duì)N-Box Tree的數(shù)據(jù)結(jié)構(gòu)的應(yīng)用效果進(jìn)行試驗(yàn)分析，實(shí)驗(yàn)證明N-Box Tree的數(shù)據(jù)結(jié)構(gòu)可以提高可視化的速度與交互性。
　　同時(shí)本文提出了針對(duì)N-Box Tree的數(shù)據(jù)結(jié)構(gòu)的一些優(yōu)化方法，包括利用