10.3969/j.issn.1000-3428.2010.06.029
基于链表数组的最大频繁项集挖掘算法
挖掘密集型数据集的全部频繁项集代价高昂,针对该问题,提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法.该方法使用链表数组为每个项目建立事务链表,并且链表的创建过程只需扫描数据库1次.使用深度优先搜索得到所有候选最大频繁项集,利用约束条件缩小搜索空间.使用标准数据集进行验证测试并与其他算法进行比较,实验结果表明,该算法具有较快的挖掘速度.
数据挖掘、最大频繁项集、链表数组、解空间
36
TP301(计算技术、计算机技术)
江西省教育厅青年科学基金资助项目GJJ09616;江西省教育厅科技课题基金资助项目GJJ09377
2010-05-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
89-90,93