针对传统的关联规则可视化方法缺乏多模式关联规则展现形式、无法展示关联规则的内部信息以及分布情况、属性值重要程度突出不明显等问题,提出了基于超图的关联规则表示方法。首先,基于超图中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.