#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個文件信息