基于位集合的Apriori算法的改进

摘要：

针对经典Apriori算法运行效率瓶颈问题,结合位集合占用内存空间少、逻辑运算快的特点,提出一种基于位集合的改进算法ABS.该算法通过一次数据库扫描,构建事务集位集合；采用位集合逻辑“与”运算和位统计操作确定频繁项集；改进连接和剪枝策略,采用位集合的逻辑“或”运算,统计运算结果重复出现次数,生成候选项集.挖掘实例数据库Northwind的频繁项集,对比Apriori算法,改进算法运行时间明显减少.该算法避免了数据库的重复扫描和繁琐的连接减枝操作,进一步提高了Apriori算法的运行效率.

关键词：数据挖掘、关联规则、频繁项集、位集合、Apriori算法

所属期刊栏目：21

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

资助基金：贵州省科技计划工业攻关基金项目黔科合GY字[2008]3035

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

页数：共4页

页码：70-72,76