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

摘要：

情节规则挖掘旨在发现频繁情节之间的因果关联,已广泛应用于传感器数据处理、网络安全监控、金融证券管理、事务日志分析等众多领域.针对一个事件序列上的无冗余情节规则挖掘,提出了算法Extractor.该算法采用最小且非重叠发生的支持度定义和深度优先的搜索策略来发现频繁闭情节及其生成子,保证了频繁闭情节及其生成子的挖掘质量和挖掘效率；利用非生成子情节的Apriori性质,避免了冗余的情节生成子判断；直接由频繁闭情节及其生成子产生无冗余情节规则,提高了情节规则的生成质量和生成效率.所进行的实验证实了该情节规则抽取算法的有效性.

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

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：53-64