Python數據挖掘學習筆記（7）頻繁模式挖掘算法----FP-growth

1、相關原理        FP-Growth算法是韓嘉煒等人在2000年提出的關聯分析算法，它採起以下分治策略：將提供頻繁項集的數據庫壓縮到一棵頻繁模式樹（FP-tree），但仍保留項集關聯信息。在算法中使用了一種稱爲頻繁模式樹（Frequent Pattern Tree）的數據結構。FP-tree是一種特殊的前綴樹，由頻繁項頭表和項前綴樹構成。FP-Growth算法基於以上的結構加快整個挖掘過

>>阅读原文<<