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

• 作者: 施伯乐 朱辉生 汪卫
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 事件序列 频繁闭情节 情节生成子 情节规则
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 53-64
• 分类号: TP311
• 字数: 9686字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机科学技术学院	188	4414	33.0	61.0
2	汪卫	复旦大学计算机科学技术学院	100	1152	16.0	29.0
3	朱辉生		5	35	4.0	5.0