一种新的频繁项集挖掘算法

摘要

通过分析Eclat算法，针对Eclat算法在产生Tidset时规模庞大、消耗系统大量内存的缺陷，提出了一种新的Eclat的改进算法--DEclat。该算法将基于划分的思想应用于Eclat中，减少了交操作时Tidset的规模；根据频繁项集的定义及Apriori性质，提出了基于划分的先验约束，减少了产生的局部频繁项集数。