快速关联规则挖掘算法DPD

• 作者: 周建红 李庆华 王多强
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据挖掘 关联规则 模式分解 频繁集 DPD算法
• 年，卷（期）: 2002,（12）
• 页码范围: 15-17
• 页数: 3页
• 分类号: TP311.132
• 字数: 2512字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2002.12.006

摘要

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