FP-Growth是一种高效的关联规则挖掘算法,通过构建频繁模式树来发现项目之间的模式。该算法利用频繁模式树的层级结构,逐层扫描树中的路径,生成频繁项目集和关联规则。FP-Growth的优势在于速度快、内存占用低,尤其适用于大型数据集的挖掘。