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