高效的关联规则挖掘算法

摘要：

针对Apriori算法多次扫描数据库且生成的候选项集数量大的缺陷,提出了一种数据库优化策略,并结合修剪频繁集和连接优化策略,得到一种新的关联规则挖掘算法-NApriori算法.该算法减小了数据库的规模以及候选项集的数目,避免了连接过程中相同项目的重复比较.实验表明此方法比Apriori算法有更好的性能.

关键词：数据挖掘、关联规则、频繁项集、事务数据库、最小支持数

所属期刊栏目：29

分类号：TP311.13(计算技术、计算机技术)

资助基金：江苏省产业信息化重点基金项目1633000004

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

页数：共3页

页码：3378-3380