基于哈希和合并技术的FP-Growth新算法

作者：何晴; 陆黎明

来源：上海师范大学学报(自然科学版), 2018, 47(04): 469-473.

• 频繁模式增长(FP-Growth)
• 关联规则
• 频繁项集
• 哈希头表
• 合并结点

对频繁模式增长(FP-Growth)算法进行了改进,用哈希头表代替头表.通过合并频繁模式树(FP-Tree)中支持数相同的结点,压缩了树的规模,有效地节省了空间.实验结果表明,改进后的算法在查找效率上有了大幅度的提高,可以更好地适用于大规模数据集的关联规则挖掘.

• 单位
  机电工程学院; 上海师范大学