湖南省自然科学基金(06JJ5132)
- 作品数：1 被引量：1H指数：1
- 相关作者：杨清刘上力更多>>
- 相关机构：湖南科技大学更多>>
- 发文基金：湖南省自然科学基金湖南省教育厅重点项目湖南省科技计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于改进FP树的项项正相关关联规则挖掘被引量：1
- 2011年
- 兴趣度量在关联规则挖掘中常用来发现那些潜在的令人感兴趣的模式,基于FP树结构的FP-growth算法是目前较高效的关联规则挖掘算法之一,如果挖掘潜在的有价值的低支持度模式,这种算法效率较低。为此,本文提出一种新的兴趣度量—项项正相关兴趣度量,该量度具有良好的反单调性,所得到的模式中任意一项在事务中的出现均可提升模式中其余项出现的可能性。同时,提出一种改进的FP挖掘算法,该算法采用一种压缩的FP树结构,并利用非递归调用方法来减少挖掘中建立额外条件模式树的开销。更为重要的是,在频繁项集挖掘中引入项项正相关兴趣度量剪枝策略,有效过滤掉非正相关长模式和无效项集,扩大了可挖掘支持度阈值范围。实验结果表明,该算法是有效和可行的。
- 刘上力杨清
- 关键词：关联规则兴趣度剪枝
