一种基于垂直数据格式频繁项集挖掘改进算法

摘要

文章提出了一种基于垂直格式的生成有序搜索列表的频繁项集挖掘算法FDSL。该算法可以通过构造一个有序搜索列表,利用深度优先查找策略,可以同时生成候选集以及候选集的支持度,从而在O(n)时间复杂度下,生成相应的频繁项集。实验结果表明,文章提出的算法在与传统的水平格式的Apriori算法以及垂直格式的Eclat算法在不同的支持度阈值上进行了充分的比较后发现,文章提出的算法在时间性能上具有较高的效率。