基于超圖的關(guān)聯(lián)規(guī)則可視化方法.pdf

1、數(shù)據(jù)可視化是數(shù)據(jù)分析的重要研究方向，在交通、醫(yī)療、教育、商務(wù)網(wǎng)站、社區(qū)、通信等領(lǐng)域廣泛應(yīng)用。數(shù)據(jù)可視分析旨在以可視交互界面為基礎(chǔ)，將人的感知和認(rèn)知能力融入到數(shù)據(jù)處理過程中，人腦智能與機(jī)器智能優(yōu)勢互補(bǔ)，以獲得對數(shù)據(jù)的洞察力。關(guān)聯(lián)規(guī)則挖掘能夠從數(shù)據(jù)中提取有用的、新穎的、屬性間存在的有趣的頻繁模式或相關(guān)關(guān)系。對關(guān)聯(lián)規(guī)則結(jié)果進(jìn)行可視化，能夠使關(guān)聯(lián)分析的結(jié)果直觀易懂。然而，傳統(tǒng)的關(guān)聯(lián)規(guī)則可視化方法存在缺乏多模式關(guān)聯(lián)規(guī)則展現(xiàn)形式、無法展示關(guān)聯(lián)規(guī)則的

2、內(nèi)部信息以及分布情況等問題，需進(jìn)一步研究關(guān)聯(lián)規(guī)則可視化方法。
　　論文基于超圖、超邊的相關(guān)理論知識，研究基于超圖的關(guān)聯(lián)規(guī)則可視化方法，設(shè)計并實現(xiàn)用戶可參與的關(guān)聯(lián)規(guī)則挖掘及可視化集成原型系統(tǒng)。首先，閱讀國內(nèi)外可視化相關(guān)文獻(xiàn)，系統(tǒng)分析超圖可視化、頻繁項集可視化、關(guān)聯(lián)規(guī)則可視化研究現(xiàn)狀;其次，詳細(xì)闡述數(shù)據(jù)可視分析技術(shù)，同時分別概述數(shù)據(jù)挖掘、可視化、人機(jī)交互基本概念以及相關(guān)技術(shù);然后，基于超圖的相關(guān)理論與知識，提出基于無向超邊的頻繁項集可

3、視化算法和基于有向超邊的關(guān)聯(lián)規(guī)則可視化算法;最后，基于提出的可視化算法，設(shè)計關(guān)聯(lián)規(guī)則挖掘及可視化集成原型系統(tǒng)，同時應(yīng)用于某省全員人口數(shù)據(jù)集。實驗結(jié)果表明，所提出的可視化方法具有良好的展示效果。本文的主要工作:
　　1)闡述數(shù)據(jù)可視分析技術(shù)
　　整理數(shù)據(jù)可視化國內(nèi)外相關(guān)文獻(xiàn)，闡述數(shù)據(jù)可視分析理論知識與技術(shù)。首先，根據(jù)超圖、頻繁項集、關(guān)聯(lián)規(guī)則可視化文獻(xiàn)，總結(jié)超圖可視化、頻繁項集可視化、關(guān)聯(lián)規(guī)則可視化研究現(xiàn)狀;然后，詳細(xì)介紹數(shù)據(jù)可

4、視分析3個主要構(gòu)成部分:數(shù)據(jù)挖掘、人機(jī)交互、可視化相關(guān)技術(shù)，為后續(xù)研究提供理論基礎(chǔ)。
　　2)提出基于超圖的頻繁項集、關(guān)聯(lián)規(guī)則可視化算法
　　針對傳統(tǒng)的關(guān)聯(lián)規(guī)則可視化方法缺乏多模式關(guān)聯(lián)規(guī)則展現(xiàn)形式、無法展示關(guān)聯(lián)規(guī)則的內(nèi)部信息以及分布情況、屬性值重要程度突出不明顯等問題，提出了基于超圖的頻繁項集、關(guān)聯(lián)規(guī)則可視化算法。首先，基于超圖、無向超邊的定義及可視化方法，設(shè)計基于超圖的頻繁項集表示模型;結(jié)合“圓錐體”布局結(jié)構(gòu)，提出基于超圖

5、的頻繁項集可視化算法;然后，基于有向超邊的定義，給出BF規(guī)則圖的定義，根據(jù)關(guān)聯(lián)規(guī)則模式的不同，設(shè)計一對一、一對多、多對一、多對多四種模式的關(guān)聯(lián)規(guī)則可視化模型;結(jié)合“沙漏形”布局結(jié)構(gòu)，提出基于超圖的關(guān)聯(lián)規(guī)則可視化算法。
　　3)實現(xiàn)基于超圖的關(guān)聯(lián)規(guī)則挖掘及可視化集成原型系統(tǒng)
　　基于2）提出的可視化算法，結(jié)合3D技術(shù)和人機(jī)交互技術(shù)，實現(xiàn)基于超圖的關(guān)聯(lián)規(guī)則挖掘及可視化集成原型系統(tǒng)。并將系統(tǒng)應(yīng)用于某省全員人口數(shù)據(jù)集，展示挖掘出的頻