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

来源：计算机工程杂志2018年第12期北京时间：

作者：孙宗鑫,张桂芸

单位：天津师范大学 计算机与信息工程学院,天津 300387

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

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

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