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

摘要：

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

关键词：数据挖掘、频繁模式树、预制数据库、频繁模式树合并

所属期刊栏目：30

分类号：TP393.09(计算技术、计算机技术)

在线出版日期：2005-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61