機器學習FGROWH算法

機器學習-FP-GROWTH算法李家豪目錄2Apriori算法和FP-GROWTH算法的比較FP-GROWTH算法原理FP-GROWTH代碼實現(xiàn)（python）示例：從新聞網(wǎng)站點擊流中挖掘新聞報道回憶Apriori算法3項集：項的集合稱為項集，即商品的組合。k項集：k件商品的組合，不關心商品件數(shù)，僅商品的種類。頻繁項集：如果項集的相對支持度滿足給定的最小支持度閾值，則該項集是頻繁項集。強關聯(lián)規(guī)則:滿足給定支持度和置信度閾值的關聯(lián)規(guī)則支持度：support(A->B)=P(AB)置信度：confidence(A->B)=P(A|B)回枕憶A矩p長r撞i謝o藥r斑i算木法4回樂憶A撇p姥r勞i在o偽r生i算盈法5A懂p棗r委i鞠o稠r良i算串法悠的以挑次戰(zhàn)6挑墾戰(zhàn)多決次濟數(shù)房誠據(jù)錄庫子掃選描巨劍大增數(shù)河量坑的雁候撒補雜項嫩集繁奔瑣塞的束支聰持再度脈計敘算改俱善A印p伸r其i塊o裙r耗i原:基旅本言想夜法減建少伐掃銳描素數(shù)射據(jù)箱庫像的財次責數(shù)減怪少孤候廳選匪項假集密的扎數(shù)號量簡字化解候們選鞋項斧集登的踢支拼持極度胃計蠻算F笨P付-落G日R逝O節(jié)W鞏T牲H算肉法巖優(yōu)器點相紗比A模p租r饞i臭o牢r飽i算然法綢需仁要渡多察次捏掃觸描筍數(shù)途據(jù)幫庫吐，F(xiàn)怒P霉G敢r享o語w推t喉h只肢需衰要應對示數(shù)嘩據(jù)鞋庫做掃賭描2次華。第1次戀掃沖描咱事艇務點數(shù)絕據(jù)解庫切獲悶得和頻羊繁1項育集黑。第2次耕掃醉描姥建講立陸一襪顆F致P蔬-役T汽r役e討e樹捧。7F沖P蒜-綁G其R頑O遭W醉T起H算杠法異原賽理-實缺例1要央找呀總攏是和一算起魄購謙買帶的程商曲品勇，會比萄如[薯城片恥，姻雞耍蛋]就斜是廣一蒼條偉頻降繁逝模積式(規(guī)態(tài)律)。8IDItems1牛奶，雞蛋，面包，薯片2雞蛋，爆米花，薯片，啤酒3牛奶，面包，啤酒4牛奶，雞蛋，面包，爆米花，薯片，啤酒5雞蛋，面包，薯片6雞蛋，面包，啤酒7牛奶，面包，薯片8牛奶，雞蛋，面包，黃油，薯片9牛奶，雞蛋，黃油，薯片F(xiàn)炭P魂-朱G摩R果O駁W趣T紗H算棕法銷原晚理-實幅例1礎-統(tǒng)墊計睬頻寶次S漸t酷e野p嫂1脆:顆先滿掃原描誦數(shù)汗據(jù)邁庫侄，丹統(tǒng)臉計擺所防有雞商斜品科的貴出蠶現(xiàn)問次標數(shù)(頻免數(shù))，授然匪后腹按鋪照頻能數(shù)餡遞欄減鍵排怕序，案刪爸除檔頻癢數(shù)執(zhí)小藍于漁最吃小不支六持柏度止的殘商權品。設最舟小睜支攀持罩度址數(shù)浪為涌：m始i纖n翼s格u的p仰=扒4統(tǒng)壇計頻婚數(shù)險：牛岸奶市6催，貿(mào)雞住蛋侮7旱，江面牧包兄7閥，態(tài)薯舞片禍7勝，脊爆蹲米曲花縱2墓，原啤挑酒挎4斗，影黃像油系2文.降蜻序晌排積序段：薯姐片7籮,雞留蛋7撇,面散包7路,牛駐奶6季,啤扭酒4（高刪獻除題小話于m戶i昨n艦s狠u隨p的競商慌品墳）9IDItems1牛奶，雞蛋，面包，薯片2雞蛋，爆米花，薯片，啤酒3牛奶，面包，啤酒4牛奶，雞蛋，面包，爆米花，薯片，啤酒5雞蛋，面包，薯片6雞蛋，面包，啤酒7牛奶，面包，薯片8牛奶，雞蛋，面包，黃油，薯片9牛奶，雞蛋，黃油，薯片頻躬繁1項來集該，點記淺為F訓1F鋸P徹-鑼G京R臘O乘W匆T陵H算辯法駁原亭理-實晴例1泰-重縱新刃排腫序1理0IDItems1牛奶，雞蛋，面包，薯片2雞蛋，爆米花，薯片，啤酒3牛奶，面包，啤酒4牛奶，雞蛋，面包，爆米花，薯片，啤酒5雞蛋，面包，薯片6雞蛋，面包，啤酒7牛奶，面包，薯片8牛奶，雞蛋，面包，黃油，薯片9牛奶，雞蛋，黃油，薯片IDItems1薯片,雞蛋,面包,牛奶2薯片,雞蛋,啤酒3面包,牛奶,啤酒4薯片,雞蛋,面包,牛奶,啤酒5薯片,雞蛋,面包6雞蛋,面包,啤酒7薯片,面包,牛奶8薯片,雞蛋,面包,牛奶9薯片,雞蛋,牛奶S江t材e卵p元2:矩對閉每炮一君條荒數(shù)集據(jù)疤記宰錄錦，邪按搭照F曾1重默新扎排累序。F修P礎-飾G梳R尊O心W酷T開H算婆法好原天理-實基例1守-建冷立F搶P樹1投1IDItems1薯片,雞蛋,面包,牛奶2薯片,雞蛋,啤酒3面包,牛奶,啤酒4薯片,雞蛋,面包,牛奶,啤酒5薯片,雞蛋,面包6雞蛋,面包,啤酒7薯片,面包,牛奶8薯片,雞蛋,面包,牛奶9薯片,雞蛋,牛奶S泥t配e夜p艇3：神把盾第種二疫步蘭重侵新釣排前序添后控的憲記亦錄簡，亞插趣入節(jié)到f舊p緞-申t鉗r境e閣e中S領t耕e釘p底3鵝.凍1：票插殘入姥第虧一援條猛（示第儲一龜步認有薪一存?zhèn)€精虛揚的亭根昆節(jié)瘡點圈）F議P數(shù)-蝕G例R矩O元W非T繡H算祖法值原袍理-實蘆例1研-建袋立F構P樹1慌2IDItems1薯片,雞蛋,面包,牛奶2薯片,雞蛋,啤酒3面包,牛奶,啤酒4薯片,雞蛋,面包,牛奶,啤酒5薯片,雞蛋,面包6雞蛋,面包,啤酒7薯片,面包,牛奶8薯片,雞蛋,面包,牛奶9薯片,雞蛋,牛奶S渾t真e晝p毀3肉.忍2：插吼入巷第考二簽條偉?？芨方Y(jié)攜點禮不甩管惑，偵然接后匆插喘入車薯耀片，膽在s憑t吳e選p具3博.揪1的棟基被礎糠上+捏1，冊則適記賠為2；吐同繭理脖雞茫蛋拴記垮為2；乖啤砌酒日在s薯t褲e獲p尖3昂.納1的站樹百上顯是箱沒殘有吩的尿，猶那身么及就敬開酒一熄個的分站支截。F看P詳-裹G潛R四O佳W纏T頌H算沉法午原僅理-實段例1網(wǎng)-建汽立F華P樹1譜3IDItems1薯片,雞蛋,面包,牛奶2薯片,雞蛋,啤酒3面包,牛奶,啤酒4薯片,雞蛋,面包,牛奶,啤酒5薯片,雞蛋,面包6雞蛋,面包,啤酒7薯片,面包,牛奶8薯片,雞蛋,面包,牛奶9薯片,雞蛋,牛奶S申t警e衛(wèi)p堵3蜘.筆3：莫插漠入符第物三年條F手P壩-獲G渡R笑O俊W補T既H算把法纖原茄理-實虎例1啊-建弊立F志P樹1耳4IDItems1薯片,雞蛋,面包,牛奶2薯片,雞蛋,啤酒3面包,牛奶,啤酒4薯片,雞蛋,面包,牛奶,啤酒5薯片,雞蛋,面包6雞蛋,面包,啤酒7薯片,面包,牛奶8薯片,雞蛋,面包,牛奶9薯片,雞蛋,牛奶同球理燈，延剩賺余發(fā)記閱錄箏依扣次虜插找入f醋p糕-哲t侵r壁e膏e中限。F客P半-彩G纖R桃O孟W厭T崖H算蠻法愧原啊理-實捷例1馳-建嘆立F嚷P樹1嘉5圖耕中戒左止邊訓的杠一艱列叫囑做極頭盼指綁針鄭表刮，樹辰中街相蒙同摸名夏稱拌的道節(jié)瓣點估要際鏈錯接曾起把來介，冶鏈夢表逃的欣第賴一膠個猴元憲素就烏是諸頭到指苦針睬表囑里的究元蔥素雨。虛材線馬連迫接東起許來瞞的央表旅示同避一個怒商勢品鳥，塌各檔個弦連瓜接的競數(shù)菌字加骨起駱來疤就碎是搞該商休品莫出島現(xiàn)的息總引次中數(shù)背。F余P守-荒G末R詢O書W建T閉H算齒法贏原耐理-實晴例1赴-挖啞掘義頻榜繁愚項挽集S戚t敢e霸p4：么從F貪P單-栽T劉r曲e衡e中吧找浩出乒頻核繁懶項晌集壩。遍瘦歷驚表昆頭洗項鮮中呈的淺每切一狐項惡（晨以訪“忠牛冒奶催：6渡”為搬例遷）代，桃從F末P農(nóng)-規(guī)T害r臭e倘e中央找隆到坦所蟻有械的胞“野牛滴奶虎”第結(jié)莖點螺，根向結(jié)上磨遍善歷結(jié)它同的均祖敵先庸結(jié)較點論，波得幻玉到4條芽路歡徑寨，驅(qū)如捕表頁所鋤示幅。1枝6F富P泄-謹G緞R樓O李W址T悼H算取法序原謹理-實賄例1級-挖轟掘選頻本繁遵項棉集S誦t擱e緣瑞p4：純從F螺P錢-沖T棟r作e嬌e中寄找肅出疾頻負繁尸項賤集遺。對魄于拍每喜一匯條拼路有徑韻上鑄的下節(jié)忠點惜，染其毀c茫o基u自n湯t菊都瞇設等置急為占牛喊奶果的愉c馳o轉(zhuǎn)u鼓n旺t么（觀路征徑段中招最蹦末遙尾塘的筆商高品筑數(shù)徹）1莫7F杯P造-日G繡R湯O羞W損T激H算鋤法塑原或理-實害例1魔-挖資掘胖頻瘦繁陷項胃集S慶t承e丸p4：擦從F眠P四-勉T花r傭e賄e中矩找刑出御頻棄繁星項刻集架。因伍為處每仗一似項課末糞尾泊都寨是閣牛除奶納，詞可碑以戒把汗牛刪奶達去蕩掉號，女得注到條蹄件賭模限式只基，浸此隱時晉的匆后爬綴拼模壩式蘿是嫁：相牛禮奶日。1約8F鎖P叮-咱G撿R賭O降W擔T燦H算脹法曲原搭理-實學例2把指例莊子有簡質(zhì)化衰一黎下型，科請瘋看包以同下絕實拒例21影9TidItems1I1,I2,I52I2,I43I2,I34I1,I2,I45I1,I36I2,I37I1,I38I1,I2,I3,I59I1,I2,I3F亂P趣-勺G想R蓮O也W證T根H算耽法陽原尸理-實灣例2烘-統(tǒng)腫計換頻易次先湯掃傭描喇數(shù)佛據(jù)暈庫斃，脾統(tǒng)班計闊所文有磚商姨品猛的佛出鍋現(xiàn)突次壘數(shù)建(祖頻泊數(shù))定煉義m齡i視n筐_奧s毛u頓p掙=輩2演，按恭照頻務數(shù)毅遞揮減輔排落序，睡刪堵除瞧頻匠數(shù)玩小偏于技最涼小泉支務持簽度隆的車商耳品。重陣新威排扯列得茂到假頻沖繁1迫-摧項役目認集序F2需0I1I2I3I4I567622I2I1I3I4I576622F舅P渾-遣G師R閉O辱W煤T洞H算資法另原宋理-實廟例2男-重叼新縣排怠序2隨1I27I16I36I42I52TidItems1I2,I1,I52I2,I43I2,I34I2,I1,I45I1,I36I2,I37I1,I38I2,I1,I3,I59I2,I1,I3F幣P揀-撈G即R它O檢W澇T鼠H算著法察原戰(zhàn)理-實招例2怨-創(chuàng)硬建根穴結(jié)勞點段和澤頻的繁輔項米目艇表2拖2Item-nameNode-headI2NullI1NullI3NullI4NullI5NullN慚u雷l聰lF續(xù)P狂-棵G矮R鏟O箱W搞T孩H算些法薯原內(nèi)理-實罩例2寄-猾加焦入烤第轟一泰個您事肌務(I騰2迎,裙I極1拖,罩I澆5)2倚3F愧P疾-霉G旱R雜O日W妥T債H算棋法突原膠理-實吹例2左-溪加橋入含第牛二悲個冤事綿務(I喊2券,覺I濫4)2響4F校P寧-米G臉R達O蘿W忍T珠H算液法謊原周理-實悟例2嫌-雜加濁入適第三個晝事政務(I赤2近,渴I黃3)2裁5F鬧P令-路G傭R揭O設W蠅T擔H算聚法淹原搶理-實馬例2苦-洋加純?nèi)氩谒膫€曾事及務(I鉆2貼,牌I名1獄,精I呢4)2再6F恒P目-黎G哨R宅O甜W棚T桌H算爆法蘆原須理-實絨例2委-倉加該入益第五個蟲事頌務(I壺1惡,勉I躬3)2陶7F涂P云-王G嚇R營O浩W嗎T珠H算靈法周原至理-實降例2余-蜘加孔入容第六個接事維務(I盯2欲,靠I牽3)2趕8F膀P侵-擾G瞞R伯O竹W據(jù)T括H算溫法螞原慘理-實陶例2縣-富加倘入穿第七個茅事耕務(I扮1旗,星I奇3)2圖9F禍P淺-否G界R啦O需W除T辰H算形法娃原番理-實竟例2噴-改加糠入銅第八個埋事結(jié)務(I扮2慨,品I津1耐,兆I勻3浮,餓I希5)3弄0F籮P六-怎G隸R屋O柏W還T歸H算高法露原煎理-實鴉例2蔬-息加繳入輛第九個備事寧務(I澇2層,府I造1妹,賠I奶3)3惰1F瀉P蠢-欣G押R兩O通W篩T門H算錢法盞原瘦理-實恭例2燙-挖圖掘戚頻與繁陡項霞集首崗先蓋考魯慮I揉5，舉得季到僅條木件辛模栽式椅基：<疫(I亮2參,油I心1露:態(tài)1)揉>、<I筐2汁,朽I屠1換,潤I在3心:待1>構凈造雕條陸件F衣P條-辦T霧r嬌e俯e3腳2得脊到I餡5頻纖繁樣項敏集筆：{散{I芒2躁,僵I渠5棍}含,尖{債I乘1修,美I閘5部}澡,駛{槳I叫2的,騾I庭1軌,拌I右5魄}視}F竊P缸-船G亮R哭O閘W栗T霉H算碌法纏原惕理-實效例2羅-挖乞掘免頻示繁樂項泡集接皇著編考幫慮I4，兩得昆到罪條問件百模沾式獸基：<檢(I2走,I1到:轉(zhuǎn)1哪)摸>、<I2穴:判1>構階造按條海件F杏P燥-憂T燒r決e情e3據(jù)3得殼到I4頻姐繁黃項傻集迅：{駕{I屬2科,休I除4饞}矮}F款P擔-條G冬R躲O史W梁T葬H算淚法裳原書理-實擱例2差-挖斑掘收頻杜繁食項拍集然務后關考魄慮I濤3，烈得淘到騎條滴件喪模舟式府基：<肺(I掛2接,借I弊1珍:瞞2豈)脂>、<令I安2格:蒙2做>、<學I弟1慚:屬2糕>構伶造送條視件F困P宰-鎖T隸r姨e富e3域4由吉于顧此氣樹禾不什是繪單料分虜支港路紀徑沫，盛因織此崇需內(nèi)要撤遞僵歸嫂挖儲掘I愁3F買P倆-礎G襯R揮O派W伸T培H算鋪法芳原陽理-實繪例2膝-挖貪掘簽頻襲繁陵項稿集遞獵歸解考掘慮I幼3，穴此礦時混得冤到I吩1條扔件憶模鵲式堤基<烤(牽I畝2妥:器2煙)惕>,即I風1致,啞I差3的早條叼件促模津式題基為<緊(I2梢:救2)通>構襖造斷條披件F催P咬-跳T執(zhí)r琴e城e3辯5得詞到I哀3的旺頻臨繁澤項侵目直集{摩{I隸2躺,辮I鴨3焦}舍,掩{腐I頌1暗,刷I奶3礦}優(yōu),連{I切2儲,凈I怎1,I誤3凍}題}F祥P搬-猴G芬R麥O孫W猛T寇H算缺法戴原毫理-實柱例2垃-挖倚掘油頻壘繁泥項火集最屬后喊考彩慮I1，說得碧到動條梨件揉模陽式箏基：<份(I2靜:堤4好)舅>構鐮造膚條比件F咱P肝-致T蜜r筑e遲e3憂6得喚到I貴1的明頻跪繁宿項透目呢集連：{I賭2粘,弓I最1軋}F攏P王-飯G睜R半O榜W侍T君H算垂法炮實員現(xiàn)-數(shù)拾據(jù)虹處乘理3記7項集e,m,q,s,t,y,x,zx,s,r,o,ns,u,t,w,v,y,x,zq,p,r,t,y,x,zh,r,z,p,jz格舍式朗化癥處農(nóng)理代海碼間實汁現(xiàn)-液F勾P樹堂數(shù)笛據(jù)想結(jié)扣構3除8代巧碼狡實誤現(xiàn)-構萄造F孩P樹戶步痕驟3四9代惹碼暫實白現(xiàn)-構獻造F附P樹4哄0代誘碼攻實巧現(xiàn)-構煙造F時P樹4優(yōu)1代笛碼烈實氏現(xiàn)-構閥造F艱P樹敬（u碌p廉d遼a注t刻e任T禍r他e誓e函撕數(shù)吸）4軟2代乘碼眨實高現(xiàn)-構趟造F區(qū)P樹披（u厘p擦d盒a融t南e允H套e青a依d該e酸r函靜數(shù)）4齊3代聲碼罩實大現(xiàn)-構疫造F賞P樹邪（飼驗殿證艙）4禮4代貫碼浸實僵現(xiàn)-挖居掘蘇頻沾繁旱項待集住步君驟從娛構兆建茅好我的F慈P樹張中腿抽誤取襯頻優(yōu)繁酸項備集閃的敞步禿驟氣如免下：(威1軟)從F向P樹短中皺獲蔽取痛條影件進模悶式復基搖；(2樹)利劣用軋條儀件薄模丸式做基研，榆構嚇建渣一玩?zhèn)€慌條乓件F宜P樹賽；(3隊)迭查代疫重霸復(軌1算)伸(庸2趣)，詳直逆到至樹俊包姿含五一作個鎖元宜素蓄項礦為洞止餐。4挽5條飲件隙模啄式?jīng)r基職定梨義條捧件牛模土式結(jié)基燈是慣以所前查絡找糟元飾素曠項號為澇結(jié)洪尾慘的儀路憶徑牙集妄合。販每喇一肉條脂路怖徑對其授實僚都撒是撐一剃條前月綴扒路拍徑。謀簡草而紗言仗之撞，海