论文部分内容阅读
针对关联规则挖掘经典的Apfiofi算法多次扫描数据库,侯选项集数目多而引起的效率低下问题,本文提出了将Apfiofi算法与散列技术和自适应步长相结合的改进算法,算法压缩了侯选项集的数目以及减少了扫描数据库的次数。通过理论分析与实验结果表明,该算法与经典的Apfiofi算法相比较,效率上有明显的提高,特别是对大事务集,长事务集数据挖掘效果更为明显。