计算机应用与软件2016，Vol.33Issue(3)：52-55,66,5.DOI:10.3969/j.issn.1000-386x.2016.03.011
基于包含与演绎分析的无冗余序列规则挖掘
NON-REDUNDANT SEQUENCE RULES MINING BASED ON INCLUSION AND DEDUCTION ANALYSIS
摘要
Abstract
Sequence rule mining aims at finding the casual association between frequent sequences,current best sequence rules generation approach just considers the inclusion relationship between two rules but does not consider the deduction relationship among multi rules, therefore has lots redundancies.We introduce the concept of deductive non-redundant rules and analyse the reasons for deductive redundancy, as well as redefine the concept of non-redundant rules.We also present the non-redundant sequence rules extraction algorithm based on the maximum overlap term redundancy checking on the basis of frequent closed sequence and its generator.Theoretical analysis and experimental assessment demonstrate that this algorithm improves the generation quality of sequence rules with almost the same efficiency.关键词
事件/序列规则/包含/演绎/无冗余Key words
Event/Sequence rule/Inclusion/Deduction/Non-redundant分类
信息技术与安全科学引用本文复制引用
周新,王乙民,刘婧,尤涛..基于包含与演绎分析的无冗余序列规则挖掘[J].计算机应用与软件,2016,33(3):52-55,66,5.基金项目
国家自然科学基金项目 （）
