Python数据挖掘学习笔记（7）频繁模式挖掘算法----FP-growth

1、相关原理        FP-Growth算法是韩嘉炜等人在2000年提出的关联分析算法，它采起以下分治策略：将提供频繁项集的数据库压缩到一棵频繁模式树（FP-tree），但仍保留项集关联信息。在算法中使用了一种称为频繁模式树（Frequent Pattern Tree）的数据结构。FP-tree是一种特殊的前缀树，由频繁项头表和项前缀树构成。FP-Growth算法基于以上的结构加快整个挖掘过

>>阅读原文<<