fpgrowth.py

FP-growth(Frequent Pattern Tree, 频繁模式树)。它采用分而治之的基本思想，将数据库中的频繁项集压缩到一棵频繁模式树中，同时保持项集之间的关联关系。然后，将这压缩后的频繁模式树，分成一些条件子树，每个条件子树对应一个频繁项，从而获得频繁项集，然后挖掘出关联规则。