基于粒度计算的频繁闭项目集挖掘

摘要：

针对现有频繁闭项目集挖掘算法存在的不足，提出了一种基于粒度计算的频繁闭项目集挖掘算法。通过混合进制数的变化来生成候选项目集，避免使用了复杂的数据结构，减少了内存和CPU的开销；利用粒度计算的分而治之思想来计算频繁闭项目集的支持度，避免了多次重复扫描数据库，减少了计算复杂度和I/O开销。实验结果表明该算法比经典的频繁闭项目集挖掘算法快速而有效。

关键词：频繁闭项目集、粒度计算、数据挖掘

分类号：TP311(计算技术、计算机技术)

资助基金：重庆市前沿与应用基础研究项目No.cstc2014jcyjA40035；重庆市教委科学技术研究项目No.KJ131108；重庆三峡学院科学技术研究重点项目No.13ZD20。

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：130-134