论文部分内容阅读
挖掘密集型数据集的全部频繁项集代价高昂，针对该问题，提出一种数据结构链表数组和基于链表数组的最大频繁项集快速生成算法。该方法使用链表数组为每个项目建立事务链表，并且链表的创建过程只需扫描数据库1次。使用深度优先搜索得到所有候选最大频繁项集，利用约束条件缩小搜索空间。使用标准数据集进行验证测试并与其他算法进行比较，实验结果表明，该算法具有较快的挖掘速度。