论文部分内容阅读
提出了一种快速关联规则挖掘算法DPD.算法通过模式分解,在每次遍历中减小模式量和模式长度,动态地减小数据集大小,从而有效减少候选关联规则的产生和计数的费用.提出了基于频繁集Lk生成最长项目子集M(k)的FPS算法.DPD算法利用了M(k)进行模式分解,有效克服PD算法在|~Lk|很大时模式分解效率低的缺点,减少了由Ck生成Cb+1时的遍历次数.