機(jī)器學(xué)習(xí)-fpgrowth算法(ppt56頁)-資料下載頁
2025-01-18 17:36本頁面
【正文】 件模式基 (I2:2),即 I1, I3的條件模式基 為 (I2:2) ? 構(gòu)造條件 FPTree 得到 I3的頻繁項(xiàng)目集 {{I2,I3},{I1,I3},{I2,I1,I3}} 36 FPGROWTH算法原理 實(shí)例 2挖掘頻繁項(xiàng)集 ? 最后考慮 I1，得到條件模式基： (I2:4) ? 構(gòu)造條件 FPTree 得到 I1的頻繁項(xiàng)目集： {I2,I1} 37 FPGROWTH算法實(shí)現(xiàn) 數(shù)據(jù)處理 項(xiàng)集 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) 挖掘頻繁項(xiàng)集步驟 ?從構(gòu)建好的 FP樹中抽取頻繁項(xiàng)集的步驟如下： (1)從 FP樹中獲取條件模式基； (2)利用條件模式基，構(gòu)建一個條件 FP樹； (3)迭代重復(fù) (1)(2)，直到樹包含一個元素項(xiàng)為止。 46 條件模式基定義 ? 條件模式基是以 所查找元素項(xiàng)為結(jié)尾的路徑集合 。每一條路徑其實(shí)都是一條 前綴路徑 。簡而言之，一條前綴路徑就是介于所查找元素項(xiàng)與樹根節(jié)點(diǎn)之間的所有內(nèi)容。 ? 每一個頻繁項(xiàng)的所有前綴路徑（條件模式基）： 47 代碼實(shí)現(xiàn) 抽取條件模式基 eg： t的第 1條前綴路徑 prefixPath=t,s,y,x,z； 48 代碼實(shí)現(xiàn) 抽取條件模式基 49 代碼實(shí)現(xiàn) 抽取條件模式基（驗(yàn)證） 50 代碼實(shí)現(xiàn) 創(chuàng)建條件 FP樹 51 代碼實(shí)現(xiàn) 創(chuàng)建條件 FP樹 52 代碼實(shí)現(xiàn) 運(yùn)行 53 示例：從新聞網(wǎng)站點(diǎn)擊流中挖掘新聞報(bào)道 數(shù)據(jù)格式 54 示例：從新聞網(wǎng)站點(diǎn)擊流中挖掘新聞報(bào)道 代碼 ? 在源數(shù)據(jù)集合中，包含將近 100w條記錄，該文件中的每一行代表某個用戶瀏覽過的新聞報(bào)道。一些用戶只看過一篇報(bào)道，而有些用戶看過 2498篇報(bào)道，用戶和報(bào)道被編碼成整數(shù)。 55 示例：從新聞網(wǎng)站點(diǎn)擊流中挖掘新聞報(bào)道 結(jié)果 56 謝謝！ 演講完畢，謝謝觀看！
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1