基于位存储Tid的CPU并行化Eclat算法

摘要：

Eclat算法采用垂直数据表示方式且无需复杂的数据结构,然而在挖掘频繁项目集过程中,交集计数的生成方式造成内存大量消耗和挖掘效率下降.为此,在分析Eclat算法及其现有改进算法基础上,提出一种位存储事务标识(Tid)的CPU并行化Eclat算法.该算法使用二进制位形式存储项目的Tid,将挖掘频繁项目集的任务分配到CPU各个线程,最大限度地提高CPU的运算性能.实验结果表明,该算法能在降低内存使用的同时,提高频繁项目集的挖掘效率.

关键词：频繁项目集挖掘、Eclat算法、位存储、CPU并行化、存储优化

所属期刊栏目：44

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

资助基金：国家自然科学基金面上项目61572358;天津市自然科学基金面上项目16JCYBJC23600

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

页数：共6页

页码：79-84