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

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

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

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

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

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