基于S-C元图的关联规则表示方法  

Visualization of Association Rules Based on S-C MetaGraph

作　　者：陈敏[1,2,3] 赵书良[1,2,3] 郭晓波[1,2,3] 柳萌萌[1,2,3] 李晓超[1,2,3] 

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

出　　处：《计算机科学》2014年第8期267-273,共7页Computer Science

基　　金：国家自然科学基金项目(71271067);国家社会科学基金项目(13BTY011);河北师范大学数学与信息科学学院硕士基金(201301)资助

摘　　要：针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提出了一种新的基于S-C元图形式的一对一、一对多、多对一、多对多的关联规则可视化表示方法。首先给出了S-C元图的基本定义和以S-C元图展示关联规则的模型;接着给出了S-C元图的性质和推导过程;最后以某省全员人口数据为基础,结合前注意加工理论与格式塔理论,以S-C元图和纺锤体相结合的形式对多模式的关联规则进行可视化展示,并分析了展示效果。实验结果表明,所提出的可视化方法具有良好的展示效果。Considering the problems aroused by the traditional association rules visualization approaches which are ori- enting to expert users while ignoring the normal user perception, even more when the number of rules increases, particu- larly prone to overlap among edges and nodes, as well as result in reducing the performance and readability of rule rep- resentation, this paper proposed a novel form of visualization display method based on S-C metagraph to show one-to- one,one-to-many,many-to-many association rules. Firstly, gave the basic definition of S-C metagraph and the model showing association rules using S-C metagraph. Then gave the properties and derivation process of S-C metagraph for visualizing association rules. Finally, with the help of experimental data obtained from demographic data of a province, combining with the Preattentive Processing Theory and Gestalt Theory, we illustrated multi-mode association rules in the combination form of S-C metagraph and spindle, and analyzed the effect of the visualization display. The realistic ap- plication analysis and eperimental results turn out that the proposed visualization method has excellent visual effects.

关 键 词：元图 关联规则 可视化 格式塔理论 前注意加工理论 

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