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

作　　者：李彤阳[1] 王红梅[1] 牟晓伟[1] 

机构地区：[1]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《信息通信》2015年第1期27-28,共2页Information & Communications

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

关 键 词：垂直格式 有序搜索列表 APRIORI FDSL 

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