FP-Growth算法python实现（完整代码）

包含两个文件，一个是刚构造好FP-tree的代码，另一个是FP-Growth算法python实现的完全代码

#coding=utf-8

import tree_building

class Tree_builder（object）:
    “““tree_builder类。 作用:根据事务数据集进行数据准备及构造树.“““
    def __init__（self routines min_sup=-1 counts=[] headerTable={}）:
        “““类的初始化。 routines:事务数据集; min_sup:最小支持度及数; counts:每个事务出现的次数默认为1; headerTable:头结点表建造的FP_tree各结点的索引表。“““
        self.routines = routines
        self.counts = counts
        self.min_sup = min_sup
        self.items = self.getItems（self.routines）          #获取所有项
        self.sortedItems = self.getSortedItems（self.items）        #对所有项进行并排序把计数小于min_sup的项移除，生成有序的频繁1-项集
        self.itemsTable = self.initItemsTable（headerTable）
        self.tree = self.treeBuilding（self.counts）
    
    
    def getItems（self routines）:
        “““功能:扫描事务数据集返回它的项集即各项的计数“““
        items = {}
        for routine in routines:
            for elem in routine:
                    items.setdefault（elem0）
                    items[elem] += 1
        return items
    
    
    def getSortedIte

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        380  2015-06-28 16:41  FP_Growth最终实现\FP_Growth\.project

     文件        435  2015-06-28 16:41  FP_Growth最终实现\FP_Growth\.pydevproject

     文件        214  2015-07-02 10:52  FP_Growth最终实现\FP_Growth\.settings\org.eclipse.core.resources.prefs

     文件        356  2015-06-29 00:22  FP_Growth最终实现\FP_Growth\src\fp_Growth\data_set.pyc

     文件       1776  2015-07-02 00:55  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_actions.pyc

     文件       3061  2015-07-03 21:29  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_builder.py

     文件       3426  2015-07-03 22:54  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_builder.pyc

     文件       1923  2015-07-03 21:29  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_building.py

     文件       2187  2015-07-03 22:54  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_building.pyc

     文件       6574  2015-07-03 21:28  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_miner.py

     文件       4817  2015-07-03 22:54  FP_Growth最终实现\FP_Growth\src\fp_Growth\tree_miner.pyc

     文件        672  2015-07-03 22:55  FP_Growth最终实现\FP_Growth\src\fp_Growth\__init__.py

     文件        557  2015-07-03 14:16  FP_Growth最终实现\FP_Growth\src\fp_Growth\__init__.pyc

     文件        380  2015-06-28 16:41  刚构造好FP_Tree\FP_Growth\.project

     文件        435  2015-06-28 16:41  刚构造好FP_Tree\FP_Growth\.pydevproject

     文件        168  2015-07-02 10:10  刚构造好FP_Tree\FP_Growth\.settings\org.eclipse.core.resources.prefs

     文件        356  2015-06-29 00:22  刚构造好FP_Tree\FP_Growth\src\fp_Growth\data_set.pyc

     文件        958  2015-07-02 00:55  刚构造好FP_Tree\FP_Growth\src\fp_Growth\tree_actions.py

     文件       1776  2015-07-02 00:55  刚构造好FP_Tree\FP_Growth\src\fp_Growth\tree_actions.pyc

     文件       1717  2015-07-02 10:09  刚构造好FP_Tree\FP_Growth\src\fp_Growth\tree_builder.py

     文件       2672  2015-07-02 10:09  刚构造好FP_Tree\FP_Growth\src\fp_Growth\tree_builder.pyc

     文件        281  2015-07-02 09:10  刚构造好FP_Tree\FP_Growth\src\fp_Growth\__init__.py

     文件        288  2015-07-01 23:38  刚构造好FP_Tree\FP_Growth\src\fp_Growth\__init__.pyc

     文件        287  2015-07-04 00:33  刚构造好FP_Tree\说明文档.txt

     目录          0  2015-07-03 23:01  FP_Growth最终实现\FP_Growth\src\fp_Growth

     目录          0  2015-07-03 23:01  刚构造好FP_Tree\FP_Growth\src\fp_Growth

     目录          0  2015-07-03 23:01  FP_Growth最终实现\FP_Growth\.settings

     目录          0  2015-07-03 23:01  FP_Growth最终实现\FP_Growth\src

     目录          0  2015-07-03 23:01  刚构造好FP_Tree\FP_Growth\.settings

     目录          0  2015-07-03 23:01  刚构造好FP_Tree\FP_Growth\src

............此处省略8个文件信息