基于预制数据库的FP-tree构造算法

以Apriori类的候选集产生一检查迭代法为代表的频繁模式挖掘在数据挖掘中扮演了十分重要的角色，详细研究了FP-tree频繁模式挖掘算法存在的瓶颈，提出了基于预制数据库的PFP-tree构造算法，该算法既能有效地利用FP-growth算法的优点，又能利用预制数据库技术将大型数据库按时间区段化成多个视图分而论之，适于并行运算，大大提高了速度性能。该算法还能有效地避免重复运算，有效地支持数据库的数据更新，具有良好的可伸缩性。