基于数据库划分的关联规则算法

摘要：

关联规则是数据挖掘的一个重要研究方向.分析了FP算法的优缺点,提出了一种基于数据库划分的算法PFp算法,从理论上证明了该算法的正确性.该方法将事务数据库划分为子事务数据库,在子事务数据库中挖掘局部频繁项集,并入到全局频繁项集中,采用连接和剪枝策略有效挖掘出局部不频繁但全局频繁的频繁项集.实验结果表明,该算法比FP算法更加有效.

关键词：关联规则、频繁项集、FP树、子事务数据库、剪枝

所属期刊栏目：29

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金项目60603041:江苏省高校自然科学基金项目D5KJB520017

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

页数：共4页

页码：3005-3007,3015