周　新　王乙民　刘　婧　尤　涛

1(西安市烟草专卖局　陕西 西安 710061)2(西北工业大学计算机学院　陕西 西安 710129)



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

周新1,2王乙民1刘婧1尤涛2

1(西安市烟草专卖局陕西 西安 710061)2(西北工业大学计算机学院陕西 西安 710129)

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

事件序列规则包含演绎无冗余

0　引　言

随着计算机和因特网技术的迅猛发展，从各种各样应用中收集到的数据量越来越庞大，从海量数据中挖掘出有价值的信息和知识已经成为数据挖掘研究领域中的重要任务之一[1]。序列作为一种重要数据形式，刻画了事件之间的紧随关系，而序列间的因果关联通过序列规则描述。基于序列规则[2]的预测被广泛运用在科学与工程学、商业、客户行为分析、股票趋势预测、DNA 序列分析、Web使用行为分析等领域。但目前的序列规则挖掘算法往往产生大量的多余规则。以最具代表性的包含无冗余规则生成算法Extractor[3]为例，其挖掘结果仍然存在冗余。……