| 基于位集合的Apriori算法的改进 |
| |
| 引用本文： | 王威,陈梅. 基于位集合的Apriori算法的改进[J]. 计算机技术与发展, 2011, 21(12) |
| |
| 作者姓名： | 王威 陈梅 |
| |
| 作者单位： | 贵州大学计算机科学与信息学院,贵州贵阳,550025 |
| |
| 基金项目： | 贵州省科技计划工业攻关基金 |
| |
| 摘 要： | 针对经典Apriori算法运行效率瓶颈问题,结合位集合占用内存空间少、逻辑运算快的特点,提出一种基于位集合的改进算法ABS.该算法通过一次数据库扫描,构建事务集位集合；采用位集合逻辑“与”运算和位统计操作确定频繁项集；改进连接和剪枝策略,采用位集合的逻辑“或”运算,统计运算结果重复出现次数,生成候选项集.挖掘实例数据库Northwind的频繁项集,对比Apriori算法,改进算法运行时间明显减少.该算法避免了数据库的重复扫描和繁琐的连接减枝操作,进一步提高了Apriori算法的运行效率.
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 位集合 Apriori算法 |
Improvement of Apriori Algorithm Based on BitSet |
| |
| WANG Wei,CHEN Mei. Improvement of Apriori Algorithm Based on BitSet[J]. Computer Technology and Development, 2011, 21(12) |
| |
| Authors: | WANG Wei CHEN Mei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
