一种基于灰关联的序列模式挖掘算法

摘要

序列模式挖掘算法多是利用了关联规则挖掘中的Apriori特性.利用灰关联方法对原始序列进行净化处理,从而减少挖掘算法中的噪声数据.其理论依据在于,如果一个序列是频繁的,那么该序列的时间间隔也必然是频繁的.利用了灰关联分析方法找出两个项之间的频繁时间间隔,再利用该间隔扫描事务序列数据库,从而最终找出频繁序列.