一种快速频繁模式挖掘算法

• 作者: 石杰
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 项集
• 年，卷（期）: 2015,（2）
• 页码范围: 113-118
• 页数: 6页
• 分类号: TP311
• 字数: 3009字
• 语种: 中文
• DOI: 10.13951/j.cnki.37-1213/n.2015.02.007

摘要

频繁模式挖掘是数据挖掘领域中一个重要的研究方向,目前已有很多算法被用于挖掘频繁模式.本文在研究FP-growth算法的基础上,提出一种新的频繁模式挖掘算法——QFP算法.首先对每一个频繁项建立一棵QFP树,进而根据设定的条件对每棵树进行挖掘,直到找出符合条件的频繁模式.实验证明该算法能够减少条件子树的生成数量,降低对内存空间的依赖和CPU的计算时间,从而提高关联规则挖掘的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石杰	山东青年政治学院实验设备管理处	8	22	3.0	4.0