文件名称：FP-Growth算法的改进
文件大小：372KB
文件格式：PDF
更新时间：2015-05-06 11:11:39
数据挖掘;关联规则;频繁模式;频繁项集;FP树
基于FP树的FP.Growth算法在挖掘频繁模式过程中需要两次扫描事务集来建立FP树,这不仅降低了算法的效率,而且给数据库服务器带来负担.在原有经典FP.Growth算法的基础上,提出一种基于二维表的方法对原算法进行改进,改进算法通过使用二维向量记录频繁度仅需遍历一次事务集,从而省略FP.Growth算法在生成新条件FP树时对条件模式基的第一次遍历,大大缩短了建立FP树的时间。实验结果表明,该算法的改进优于经典算法。