機(jī)器學(xué)習(xí)-fpgrowth算法(ppt56頁)-文庫吧資料
2025-01-22 17:36本頁面
【正文】 GROWTH算法原理 實(shí)例 2加入第 九 個事務(wù) (I2,I1,I3) 32 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項集 ?首先考慮 I5，得到條件模式基： (I2,I1:1)、 I2,I1,I3:1 ?構(gòu)造條件 FPTree 得到 I5頻繁項集： {{I2,I5},{I1,I5},{I2,I1,I5}} 33 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項集 ?接著考慮 I4，得到條件模式基： (I2,I1:1)、 I2:1 ?構(gòu)造條件 FPTree 得到 I4頻繁項集： {{I2,I4}} 34 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項集 ?然后考慮 I3，得到條件模式基： (I2,I1:2)、 I2: I1:2 ?構(gòu)造條件 FPTree 由于此樹不是單分支路徑，因此需要遞歸挖掘 I3 35 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項集 ? 遞歸考慮 I3，此時得到 I1條件模式基 (I2:2),即 I1, I3的條件模式基 為 (I2:2) ? 構(gòu)造條件 FPTree 得到 I3的頻繁項目集 {{I2,I3},{I1,I3},{I2,I1,I3}} 36 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項集 ? 最后考慮 I1，得到條件模式基： (I2:4) ? 構(gòu)造條件 FPTree 得到 I1的頻繁項目集： {I2,I1} 37 FPGROWTH算法實(shí)現(xiàn) 數(shù)據(jù)處理 項集 e,m,q,s,t,y,x,z x,s,r,o,n s,u,t,w,v,y,x,z q,p,r,t,y,x,z h,r,z,p,j z 格式化處理 38 代碼實(shí)現(xiàn) FP樹數(shù)據(jù)結(jié)構(gòu) 39 代碼實(shí)現(xiàn) 構(gòu)造 FP樹步驟 40 代碼實(shí)現(xiàn) 構(gòu)造 FP樹 41 代碼實(shí)現(xiàn) 構(gòu)造 FP樹 42 代碼實(shí)現(xiàn) 構(gòu)造 FP樹（ updateTree函數(shù)） 43 代碼實(shí)現(xiàn) 構(gòu)造 FP樹（ updateHeader函數(shù)） 44 代碼實(shí)現(xiàn) 構(gòu)造 FP樹（驗(yàn)證） 45 代碼實(shí)現(xiàn) 挖掘頻繁項集步驟 ?從構(gòu)建好的 FP樹中抽取頻繁項集的步驟如下： (1)從 FP樹中獲取條件模式基； (2)利用條件模式基，構(gòu)建一個條件 FP樹； (3)迭代重復(fù) (1)(2)，直到樹包含一個元素項為止。 因?yàn)槊恳豁椖┪捕际桥Ｄ?，可以把牛奶去掉，得?條件模式基 ，此時的后綴
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1