一种新的关联规则Vis-Meta图知识表示方法  

New Vis-Meta Graph Knowledge Representation for Association Rules

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

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

出　　处：《计算机科学》2015年第3期218-223,共6页Computer Science

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

摘　　要：针对传统关联规则表示方法无法展示领域知识,缺少对规则信息一对一、一对多、多对一、多对多的多模式表示,忽略知识发现结果的共享等问题,提出了一种新的基于Vis-Meta图的多模式关联规则知识表示方法。首先给出了Vis-Meta图的相关定义与关联规则的Vis-Meta图表示方法,接着定义了关联规则Vis-Meta图知识表示中的概念关系,并在此基础上给出了关联规则概念关系知识表示算法、关联规则实例对比算法和关联规则知识表示优化算法。最后,以某省全员人口数据为基础,对关联规则信息进行可视化分析。实验结果表明,所提出的知识表示算法具有良好的展示效果与知识共享能力。Considering the problems aroused by the traditional association rules presentation formalizing approaches which are powerless to demonstrate the domain knowledge,lack of displaying multi-schema association rules of one to one,one to many,many to one,many-to-many,and especially ignoring the sharing knowledge of discovering results,this paper proposed a novel knowledge representation method for showing multi-mode association rules based on Vis-Meta graph.Firstly,it gave the relevant definitions of Vis-Meta graph and Vis-Meta graph presentation method of association rules,then introduced the conceptual relationship in Vis-Meta graph for knowledge representation,and presented association rule’s conceptual relationship knowledge representation algorithm,association rule’s instance compared algorithm,as well as association rule’s knowledge representation optimizing algorithm.Finally,with the help of experimental data obtained from demographic data of a province,we finished the visualizing analysis for association rules information.Experimental results turn out that the knowledge representation algorithm proposed has better display effect and knowledge-sharing.

关 键 词：META图 关联规则 知识表示 可视化 

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