论文部分内容阅读
FP-growth算法是关联规则挖掘中效率较高的算法，以自底向上方式探索树，由FP树产生频繁项集。本文针对FP树构造过程中需多次遍历频繁项列表L的缺点，提出了一种基于散列表的改进算法，实现了项名称关键字到存储地址的映射，进而实现了项名称关键字到其支持度计数的映射。在查找某项的支持度计数时，只需给出其名称关键字，无需从头遍历频繁项列表L，时间复杂度由O（n）提高到O（1）。实验结果表明，改进算法的性能优于原算法，节省了遍历时间，提高了挖掘效率。