提高Eclat算法效率的策略

为了提高Eclat算法的效率,从剪枝、项集连接和交叉计数3方面对Eclat算法进行优化.将后缀相同的项集归为一个等价类,使剪枝更充分,剪枝时引入双层哈希表加快搜索候选项集子集的速度;提出项集集合划分链表,以减少项集连接过程中比较判断的环节;提出事务标识(Tid)失去阈值,以加快交叉计数的速度.在此基础上提出一种优化的Eclat_opt算法(ZAKI),把它与Eclat原算法以及其他2种Eclat改进算法Diffset(ZAKI),hEclat(熊忠阳)进行对比实验的结果表明,Eclat_opt算法的效率在稀疏数据集上最高,总体时间性能最好.

DHT-Eclat:一种改进的Eclat算法

提出一种基于MapReduce的改进的Eclat算法,采用双层哈希表对候选项进行剪枝,加快搜索候选子集的速度。把它与原Eclat算法以及Apriori算法进行对比实验的结果表明,DHT-Eclat算法在面对稀疏数据集时效率较好,内存占用较小。