#coding=utf-8

import?tree_building

class?Tree_builder（object）:
????“““tree_builder類(lèi)。?作用:根據(jù)事務(wù)數(shù)據(jù)集進(jìn)行數(shù)據(jù)準(zhǔn)備及構(gòu)造樹(shù).“““
????def?__init__（self?routines?min_sup=-1?counts=[]?headerTable={}）:
????????“““類(lèi)的初始化。?routines:事務(wù)數(shù)據(jù)集;?min_sup:最小支持度及數(shù);?counts:每個(gè)事務(wù)出現(xiàn)的次數(shù)默認(rèn)為1;?headerTable:頭結(jié)點(diǎn)表建造的FP_tree各結(jié)點(diǎn)的索引表。“““
????????self.routines?=?routines
????????self.counts?=?counts
????????self.min_sup?=?min_sup
????????self.items?=?self.getItems（self.routines）??????????#獲取所有項(xiàng)
????????self.sortedItems?=?self.getSortedItems（self.items）????????#對(duì)所有項(xiàng)進(jìn)行并排序把計(jì)數(shù)小于min_sup的項(xiàng)移除，生成有序的頻繁1-項(xiàng)集
????????self.itemsTable?=?self.initItemsTable（headerTable）
????????self.tree?=?self.treeBuilding（self.counts）
????
????
????def?getItems（self?routines）:
????????“““功能:掃描事務(wù)數(shù)據(jù)集返回它的項(xiàng)集即各項(xiàng)的計(jì)數(shù)“““
????????items?=?{}
????????for?routine?in?routines:
????????????for?elem?in?routine:
????????????????????items.setdefault（elem0）
????????????????????items[elem]?+=?1
????????return?items
????
????
????def?getSortedIte

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----

?????文件????????380??2015-06-28?16:41??FP_Growth最終實(shí)現(xiàn)\FP_Growth\.project

?????文件????????435??2015-06-28?16:41??FP_Growth最終實(shí)現(xiàn)\FP_Growth\.pydevproject

?????文件????????214??2015-07-02?10:52??FP_Growth最終實(shí)現(xiàn)\FP_Growth\.settings\org.eclipse.core.resources.prefs

?????文件????????356??2015-06-29?00:22??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\data_set.pyc

?????文件???????1776??2015-07-02?00:55??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_actions.pyc

?????文件???????3061??2015-07-03?21:29??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_builder.py

?????文件???????3426??2015-07-03?22:54??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_builder.pyc

?????文件???????1923??2015-07-03?21:29??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_building.py

?????文件???????2187??2015-07-03?22:54??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_building.pyc

?????文件???????6574??2015-07-03?21:28??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_miner.py

?????文件???????4817??2015-07-03?22:54??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\tree_miner.pyc

?????文件????????672??2015-07-03?22:55??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\__init__.py

?????文件????????557??2015-07-03?14:16??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth\__init__.pyc

?????文件????????380??2015-06-28?16:41??剛構(gòu)造好FP_Tree\FP_Growth\.project

?????文件????????435??2015-06-28?16:41??剛構(gòu)造好FP_Tree\FP_Growth\.pydevproject

?????文件????????168??2015-07-02?10:10??剛構(gòu)造好FP_Tree\FP_Growth\.settings\org.eclipse.core.resources.prefs

?????文件????????356??2015-06-29?00:22??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\data_set.pyc

?????文件????????958??2015-07-02?00:55??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\tree_actions.py

?????文件???????1776??2015-07-02?00:55??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\tree_actions.pyc

?????文件???????1717??2015-07-02?10:09??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\tree_builder.py

?????文件???????2672??2015-07-02?10:09??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\tree_builder.pyc

?????文件????????281??2015-07-02?09:10??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\__init__.py

?????文件????????288??2015-07-01?23:38??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth\__init__.pyc

?????文件????????287??2015-07-04?00:33??剛構(gòu)造好FP_Tree\說(shuō)明文檔.txt

?????目錄??????????0??2015-07-03?23:01??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src\fp_Growth

?????目錄??????????0??2015-07-03?23:01??剛構(gòu)造好FP_Tree\FP_Growth\src\fp_Growth

?????目錄??????????0??2015-07-03?23:01??FP_Growth最終實(shí)現(xiàn)\FP_Growth\.settings

?????目錄??????????0??2015-07-03?23:01??FP_Growth最終實(shí)現(xiàn)\FP_Growth\src

?????目錄??????????0??2015-07-03?23:01??剛構(gòu)造好FP_Tree\FP_Growth\.settings

?????目錄??????????0??2015-07-03?23:01??剛構(gòu)造好FP_Tree\FP_Growth\src

............此處省略8個(gè)文件信息