基于改进FP树的项项正相关关联规则挖掘

编号 zgly0000743690

文献类型 期刊论文

文献题名 基于改进FP树的项项正相关关联规则挖掘

作者 刘上力  杨清 

作者单位 湖南科技大学网络信息中心 

母体文献 计算机工程与科学 

年卷期 2011,33(7)

页码 183-187

年份 2011 

分类号 TP311 

关键词 关联规则  兴趣度  项项正相关  剪枝 

文摘内容 兴趣度量在关联规则挖掘中常用来发现那些潜在的令人感兴趣的模式,基于FP树结构的FP-growth算法是目前较高效的关联规则挖掘算法之一,如果挖掘潜在的有价值的低支持度模式,这种算法效率较低。为此,本文提出一种新的兴趣度量—项项正相关兴趣度量,该量度具有良好的反单调性,所得到的模式中任意一项在事务中的出现均可提升模式中其余项出现的可能性。同时,提出一种改进的FP挖掘算法,该算法采用一种压缩的FP树结构,并利用非递归调用方法来减少挖掘中建立额外条件模式树的开销。更为重要的是,在频繁项集挖掘中引入项项正相关兴趣度量剪枝策略,有效过滤掉非正相关长模式和无效项集,扩大了可挖掘支持度阈值范围。实验结果表明,该算法是有效和可行的。