| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于频繁闭情节及其生成子的无冗余情节规则抽取 |
| 作者 | 朱辉生1),2) 汪卫2) 施伯乐2) |
| 作者单位 | 1)(泰州师范高等专科学校 江苏 泰州 225300) 2)(复旦大学计算机科学技术学院 上海 200433) |
| 发表年份 | 2012 |
| 发表月份 | 1期(53—64) |
| 文章摘要 | 摘要 情节规则挖掘旨在发现频繁情节之间的因果关联，已广泛应用于传感器数据处理、网络安全监控、金融证券管理、事务日志分析等众多领域.针对一个事件序列上的无冗余情节规则挖掘，提出了算法Extractor.该算法采用最小且非重叠发生的支持度定义和深度优先的搜索策略来发现频繁闭情节及其生成子，保证了频繁闭情节及其生成子的挖掘质量和挖掘效率；利用非生成子情节的Apriori性质，避免了冗余的情节生成子判断；直接由频繁闭情节及其生成子产生无冗余情节规则，提高了情节规则的生成质量和生成效率.所进行的实验证实了该情节规则抽取算法的有效性. 关键词 事件序列；频繁闭情节；情节生成子；情节规则 中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2012.00053 |