广义无冗余情节规则抽取方法研究

尤涛; 徐伟; 杨凯; 杜承烈; 钟冬

doi:10.3969/j.issn.0372-2112.2015.02.010

您当前的位置：

首页 >

文章列表页 >

广义无冗余情节规则抽取方法研究

学术论文 | 更新时间：2025-07-16

- 广义无冗余情节规则抽取方法研究
- Research on Extracting Generalized Non-Redundant Episode Rules
- 电子学报 2015年43卷第2期页码：269-275
- 作者机构：
  
  西北工业大学计算机学院,陕西,西安,710129
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61303225);航空科学基金 (No.20135553034);中央高校基本科研业务费专项资金 (No.3102014JSJ0008)
- DOI：10.3969/j.issn.0372-2112.2015.02.010
  中图分类号： TP311
- 纸质出版：2015
- 稿件说明：
移动端阅览
尤涛, 徐伟, 杨凯, 等. 广义无冗余情节规则抽取方法研究[J]. 电子学报, 2015,43(2):269-275.

YOU Tao, XU Wei, YANG Kai, et al. Research on Extracting Generalized Non-Redundant Episode Rules[J]. Acta Electronica Sinica, 2015, 43(2): 269-275.
尤涛, 徐伟, 杨凯, 等. 广义无冗余情节规则抽取方法研究[J]. 电子学报, 2015,43(2):269-275. DOI： 10.3969/j.issn.0372-2112.2015.02.010.

YOU Tao, XU Wei, YANG Kai, et al. Research on Extracting Generalized Non-Redundant Episode Rules[J]. Acta Electronica Sinica, 2015, 43(2): 269-275. DOI： 10.3969/j.issn.0372-2112.2015.02.010.

摘要

情节规则挖掘旨在发现频繁情节之间的因果关联

现有无损情节规则挖掘方法没有考虑多规则间的关联关系

故而存在大量冗余.利用演绎推导特性对情节规则间的关联关系进行建模

引入无冗余情节迹规则的概念

分析了情节迹冗余的原因

通过最大重叠项冗余性检查给出广义无冗余情节规则抽取算法;证明了广义无冗余情节规则对情节规则的等价表达能力.理论分析和实验评估表明该算法在处理效率基本不变的前提下

提高了情节规则的生成质量.

Abstract

Aiming at the problem that current nondestructive episode rule mining algorithms don't consider the relationship between episode rules and generate redundancy

we model the relationship among the episode rules by using deduction characteristic

and introduce the concept of non-redundant episode trace rules.We also analyze reasons for episode trace redundancy

and present the generalized non-redundant episode rules mining algorithm based on the redundant checking on maximum overlap items.Then we prove that generalized non-redundant episode rules keep the equivalent expression ability to episode rules.Theoretical analysis and experiments demonstrate this algorithm improved the quality of generatedepisode rules with almost the same efficiency.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

动态超媒体数据模型