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

石杰

doi:10.13951/j.cnki.37-1213/n.2015.02.007

烟台大学学报（自然科学与工程版） ›› 2015, Vol. 28 ›› Issue (2) : 113 -118. DOI: 10.13951/j.cnki.37-1213/n.2015.02.007

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

石杰

作者信息 +

Author information +

文章历史 +

摘要

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