FP-Growth算法的改进
基于FP树的FP-Growth算法在挖掘频繁模式过程中需要两次扫描事务集来建立FP树,这不仅降低了算法的效率,而且给数据库服务器带来负担.在原有经典FP-Growth算法的基础上,提出一种基于二维表的方法对原算法进行改进,改进算法通过使用二维向量记录频繁度仅需遍历一次事务集,从而省略FP-Growth算法在生成新条件FP树时对条件模式基的第一次遍历,大大缩短了建立FP树的时间.实验结果表明,该算法的改进优于经典算法.
数据挖掘、关联规则、频繁模式、频繁项集、FP树
31
TP311(计算技术、计算机技术)
2010-06-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
1506-1509