论文部分内容阅读
为了提高挖掘关联规则的效率，提出基于改进FP—Tree结构的最大频繁项集挖掘算法。介绍并分析了挖掘最大频繁项集的过程和现有算法，指出现有算法中耗时的关键步骤。克服了MMFI算法中需要反复从头表出发沿相同项目结点链搜索右侧结点的缺点，提出一种改进的最大频繁项集挖掘算法IMMFI。通过在有序FP-Tree中引入叶子链，用沿叶子链搜索取代沿同层结点链搜索，有效地减少了搜索的次数，提高了算法的效率。实验结果表明了该算法的性能良好。