基于动态剪枝的关联规则挖掘算法

摘要

介绍了目前关联规则挖掘的研究工作.分两个部分提出了基于动态剪枝的关联规则发现方法.讨论了如何实施动态剪枝,给出了一个基于三元组结构的树式存储结构,在此基础上描述了交易数据库中知识发现算法.并将提出的方法与关联规则挖掘中具有里程碑意义的Apriori 算法进行了对比分析,给出了相应的分析结果,实验表明该方法能有效地从数据集中发现关联规则.