基于兴趣度剪枝的Apriori优化算法

编号 zgly0000769611

文献类型 期刊论文

文献题名 基于兴趣度剪枝的Apriori优化算法

作者 刘上力  杨清 

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

母体文献 郑州轻工业学院学报: 自然科学版 

年卷期 2011,26(4)

页码 68-71

年份 2011 

分类号 TP392 

关键词 Apriori算法  频繁项集  兴趣度  项项正相关  剪枝 

文摘内容 鉴于关联规则挖掘中的Apriori算法在挖掘潜在有价值、低支持度模式时效率较低,因此提出一种优化的Apriori挖掘算法,即在频繁项集挖掘中引入项项正相关兴趣度量剪枝策略,有效过滤掉非正相关长模式和无效项集,从而扩大了可挖掘支持度阈值范围.实验结果表明,该算法是有效和可行的.