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

• 作者: 王威 陈梅
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 关联规则 频繁项集 位集合 Apriori算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 70-72,76
• 分类号: TP311.13
• 字数: 3155字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.12.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈梅	贵州大学计算机科学与信息学院	51	314	10.0	16.0
2	王威	贵州大学计算机科学与信息学院	5	4	1.0	2.0