文献类型：期刊文章

作　　者：杨云[1] 罗艳霞[1,2]

机构地区：[1]陕西科技大学电气与信息工程学院,陕西西安710021 [2]莆田学院电子信息工程系,福建莆田351100

出　　处：《计算机工程与设计》

年　　份：2010

卷　　号：31

期　　号：7

起止页码：1506-1509

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：数据挖掘 关联规则 频繁模式  频繁项集 FP树

分 类 号：TP311]