一种新的基于投影的频繁模式树构造算法  

作　　者：李陶深[1] 李新仕[1,2] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]广西财经学院计算机与信息管理系,南宁530003

出　　处：《计算机科学》2006年第B12期136-138,177,共4页Computer Science

基　　金：广西“新世纪十百千人才工程”专项基金项目（桂人字2001213号）和广西自然科学基金项目（桂科自0229008）联合资助.

摘　　要：本文分析FP-growth算法存在的主要问题，提出了一种新的基于投影的频繁模式树构造算法。该算法充分利用大型数据库的投影运算能力，按层来构造频繁模式树（FP-tree），有效地解决了传统的FP-tree构造中存在的问题。实验结果表明，本文的算法与传统的频繁模式树的构造算法相比，具有比较好的时间和空间的可伸缩性。

关 键 词：数据挖掘 关联规则 频繁模式树 投影后插式频繁模式树 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]