频繁项集快速挖掘算法研究

编号 zgly0000600584

文献类型 期刊论文

文献题名 频繁项集快速挖掘算法研究

作者 战立强  刘大昕 

作者单位 东北林业大学经济管理学院  哈尔滨工程大学计算机科学与技术学院 

母体文献 哈尔滨工程大学学报 

年卷期 2008,29(3)

页码 266-271

年份 2008 

分类号 TP311 

关键词 频繁项集挖掘  频繁闭项集  关联规则  FP-tree 

文摘内容 为了进一步提高频繁项集挖掘算法的可扩展性，对频繁项集的搜索空间以及FP-tree的操作方法进行了研究．提出了通过FP-tree的操作实现频繁项集快速挖掘的相关性质和新的搜索策略，在此基础上提出了基于FP-tree的频繁项集挖掘的改进算法．算法运用递增构建候选项集模式树的策略缩小搜索空间，运用FP-tree的部分遍历操作简化搜索过程．在多个标准测试数据集上的实验结果表明，该算法的执行时间比同类算法减少了一个数量级，且占用较少的内存空间，因此该算法对于提高频繁项集和频繁闭项集的挖掘效率具有明显的效果．。