基于包含与演绎分析的无冗余序列规则挖掘

• 作者: 刘婧 周新 尤涛 王乙民
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 事件 序列规则 包含 演绎 无冗余
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数据工程
• 页码范围: 52-55,66
• 页数: 5页
• 分类号: TP311.13
• 字数: 5345字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.03.011

摘要

序列规则挖掘旨在发现频繁序列之间的因果关联，当前最优的序列规则产生方法仅考虑两规则间的包含关系而没有考虑多规则间的演绎关系，故而存在大量冗余。引入演绎无冗余规则的概念，分析演绎冗余的原因，重新定义了无冗余规则的概念。在频繁闭序列及其生成子的基础上，基于最大重叠项冗余性检查给出了无冗余规则抽取算法。理论分析和实验评估表明该算法在处理效率基本不变的前提下，提高了序列规则的生成质量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤涛	西北工业大学计算机学院	37	148	6.0	10.0
2	周新		2	0	0.0	0.0
6	王乙民		1	0	0.0	0.0
7	刘婧		2	3	1.0	1.0