基于频繁闭情节及其生成子的无冗余情节规则抽取  

Extracting Non-Redundant Episode Rules Based on Frequent Closed Episodes and Their Generators

作　　者：朱辉生[1,2] 汪卫[2] 施伯乐[2] 

机构地区：[1]泰州师范高等专科学校,江苏泰州225300 [2]复旦大学计算机科学技术学院,上海200433

出　　处：《计算机学报》2012年第1期53-64,共12页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2005CB321905);国家自然科学基金(90818023;61003001;61103009)资助~~

摘　　要：情节规则挖掘旨在发现频繁情节之间的因果关联,已广泛应用于传感器数据处理、网络安全监控、金融证券管理、事务日志分析等众多领域.针对一个事件序列上的无冗余情节规则挖掘,提出了算法Extractor.该算法采用最小且非重叠发生的支持度定义和深度优先的搜索策略来发现频繁闭情节及其生成子,保证了频繁闭情节及其生成子的挖掘质量和挖掘效率;利用非生成子情节的Apriori性质,避免了冗余的情节生成子判断;直接由频繁闭情节及其生成子产生无冗余情节规则,提高了情节规则的生成质量和生成效率.所进行的实验证实了该情节规则抽取算法的有效性.Aiming at discovering causal relationships between frequent episodes,episode rule mining has been broadly applied in many fields such as sensor data processing,network security monitoring,finance securities managing,transaction log analyzing,and so on.To mine the non-redundant episode rules from an event sequence,an algorithm called Extractor is proposed in this paper.Extractor discovers all frequent closed episodes and their generators by employing the support definition of both minimal and non-overlapping occurrences and the depth-first search strategy,which assures the quality and efficiency of mining frequent closed episodes and their generators.Moreover,Extractor avoids redundant generator checking by utilizing the Apriori Property of non-generators.In addition,Extractor generates non-redundant episode rules directly from frequent closed episodes and their generators,which improves the quality and efficiency of generating episode rules.Experiments have proved the effectiveness of the proposed method.

关 键 词：事件序列 频繁闭情节 情节生成子 情节规则 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]