基于超图的关联规则可视化方法 - 计算机应用研究.pdf

基于超图的关联规则可视化方法 作者 高琳, 赵书良, 赵骏鹏, 李超, 池云仙 机构 河北师范大学 数学与信息科学学院；河北师范大学 河北省计算数学与应用重点实验室；河北师 范大学 移动物联网研究院 发表期刊 《计算机应用研究》 预排期卷 2017 年第34 卷第10 期 访问地址 /article/02-2017-10-017.html 发布日期 2016-10-12 18:05:04 引用格式 高琳, 赵书良, 赵骏鹏, 李超, 池云仙. 基于超图的关联规则可视化方法[J/OL]. [2016-10-12]. htt p:///article/02-2017-10-017.html. 摘要 针对传统的关联规则可视化方法缺乏多模式关联规则展现形式、无法展示关联规则的内部信息以 及分布情况、属性值重要程度突出不明显等问题，提出了基于超图的关联规则表示方法。首先， 基于超图中 BF-超边基础理论，给出了 BF 规则图的定义，并且设计了基于超图的一对一、一对 多、多对一、多对多关联规则表示原型；接着，结合“沙漏”结构，设计了基于超图的关联规则可 视化布局算法；然后，基于交互理论及其相关技术,设计并实现了交互式关联规则可视化系统。最 后，以某省全员人口数据为基础，对算法进行了具体实现和分析。实验结果表明，所… 关键词 超图, 关联规则, 可视化, 交互, 人口数据 中图分类号 TP391.4 基金项目 国家自然科学资金项目; 国家社科基金重大项目（13ZD091）; 河北省高等学校科 学技术研究项目（QN2014196）; 河北师范大学硕士基金资助项目（xj2015003 ） 优先出版 计 算 机 应 用 研 究 第34 卷 基于超图的关联规则可视化方法* a, b, c a, b, c a, b, c a, b, c a, b, c 高 琳 ，赵书良 ，赵骏鹏 ，李 超 ，池云仙 (河北师范大学 a．数学与信息科学学院；b．河北省计算数学与应用重点实验室；c．移动物联网研究院，石家庄 050024) 摘 要：针对传统的关联规则可视化方法缺乏多模式关联规则展现形式、无法展示关联规则的内部信息以及分布情况、 属性值重要程度突出不明显等问题，提出了基于超图的关联规则表示方法。首先，基于超图中BF-超边基础理论，给出 了BF 规则图的定义，并且设计了基于超图的一对一、一对多、多对一、多对多关联规则表示原型；接着，结合“沙漏” 结构，设计了基于超图的关联规则可视化布局算法；然后，基于交互理论及其相关技术,设计并实现了交互式关联规则 可视化系统。最后，以某省全员人口数据为基础，对算法进行了具体实现和分析。实验结果表明，所提出的可视化形式 和已有成果相比具有良好的展现效果。 关键词：超图；关联规则；可视化；交互；人口数据 中图分类号：TP391.4 Visualization of association rules based on hypergraph Gao Lina, b, c, Zhao Shulianga, b, c, Zhao Junpenga, b, c, Li Chaoa, b, c, Chi Yunxiana, b, c (a. Mathematics Information Science College, b. Hebei Key Laboratory of Computational Mathematics Applications, c. Institute of Mobil