基于超图的关联规则可视化方法  

Visualization of association rules based on hypergraph

作　　者：高琳[1,2,3] 赵书良[1,2,3] 赵骏鹏 李超[1,2,3] 池云仙 

机构地区：[1]河北师范大学数学与信息科学学院,石家庄050024 [2]河北师范大学河北省计算数学与应用重点实验室,石家庄050024 [3]河北师范大学移动物联网研究院,石家庄050024

出　　处：《计算机应用研究》2017年第10期2933-2937,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(71271067);国家社科基金重大资助项目(13&ZD091);河北省高等学校科学技术研究项目(QN2014196);河北师范大学硕士基金资助项目(xj2015003)

摘　　要：针对传统的关联规则可视化方法缺乏多模式关联规则展现形式、无法展示关联规则的内部信息以及分布情况、属性值重要程度突出不明显等问题,提出了基于超图的关联规则表示方法。首先,基于超图中BF-超边基础理论,给出了BF规则图的定义,并且设计了基于超图的一对一、一对多、多对一、多对多关联规则表示原型;结合沙漏结构,设计了基于超图的关联规则可视化布局算法;然后,基于交互理论及其相关技术,设计并实现了交互式关联规则可视化系统;最后,以某省全员人口数据为基础,对算法进行了具体实现和分析。实验结果表明,所提出的可视化形式和已有成果相比具有良好的展现效果。Considering the problems caused by the traditional association rules visualization approaches, including being not conducive to represent multi-schema association rules, ignoring the details and the distribution of association rules and being unable to highlight the importance of the items, this paper proposed a new visualization display method based on hypergraph. Firstly, it gave a basic definition of association rules graph based on background and forward hyperarc, and it also designed the model showing one to one, one to many, many to one, many to many association rules. Next, it combined with the structure of sandglass, it designed a visual layout algorithm. Then based on interaction theory and some related technologies, it achieved an interactive visualization system for association rules. Finally, with the help of experimental data obtained from demographic data of a province, it implemented and analysed the algorithm. The practical application analysis and experimental results prove that the schema has more excellent visual effects for existing visual methods.

关 键 词：超图 关联规则 可视化 交互 人口数据 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]