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