基于剪枝优化与索引求交的改进Eclat算法  

An Improved Eclat Algorithm Based on Pruning Optimization and Indexing Intersection

作　　者：吕世鑫 黄洁[1] 

机构地区：[1]信息工程大学,河南郑州

出　　处：《计算机科学与应用》2018年第8期1195-1206,共12页Computer Science and Application

基　　金：国家自然科学基金(61501513)。

摘　　要：针对现有Eclat算法中普遍存在的候选集规模大、求交效率低的问题,提出了基于剪枝优化和索引求交的改进Eclat算法。首先根据频繁集的性质采用预剪枝和后剪枝相结合的候选集优化策略,即利用预剪枝技术裁剪待连接的项集数量以减少项集连接操作,同时利用先验性质对连接后的项集进行后剪枝处理;接着提出了一种基于事务索引的布尔数组求交方法,即通过将事务标识作为索引来设置并检索布尔数组,以获得项集支持度计数;最后通过设计对比实验,在经典数据集上测试该方法的有效性。实验表明,通过该方法能够有效压缩候选集规模,改善求交计算效率,特别是在支持度阈值小、事务数规模大的情况下,算法的运行效率得到了明显的提升。

关 键 词：关联规则 Eclat算法 剪枝优化 求交运算 运行效率 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]