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

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