數(shù)據(jù)倉庫與數(shù)據(jù)挖掘教程(第2版)第八章集合論方法-資料下載頁
2025-03-09 12:40本頁面
【正文】 f:4 c:1 b:1 p:1 b:1 c:3 a:3 b:1 m:2 p:2 m:1 頭表 Item frequency head f 4 c 4 a 3 b 3 m 3 p 3 第 3步 : 遞歸挖掘條件 FPtree {} f:3 c:3 a:3 m條件 FPtree “am”的條件模式庫 : (fc:3) {} f:3 c:3 am條件 FPtree “cm”的條件模式 : (f:3) {} f:3 cm條件 FPtree “cam”條件模式庫 : (f:3) {} f:3 cam條件 FPtree All frequent patterns concerning m m, fm, cm, am, fcm, fam, cam, fcam 通過建立條件模式庫得到頻繁集 Empty Empty f {(f:3)}|c {(f:3)} c {(f:3, c:3)}|a {(fc:3)} a Empty {(fca:1), (f:1), (c:1)} b {(f:3, c:3, a:3)}|m {(fca:2), (fcab:1)} m {(c:3)}|p {(fcam:2), (cb:1)} p 條件 FPtree 條件模式庫 項 FPgrowth 比 Apriori快一個數(shù)量級 原因： ? 不生成候選集，不用候選測試。 ? 使用緊縮的數(shù)據(jù)結(jié)構(gòu) ? 避免重復(fù)數(shù)據(jù)庫掃描 ? 基本操作是計數(shù)和建立 FPtree 樹 關(guān)聯(lián)規(guī)則挖掘：路線圖 ? 布爾 vs. 定量 關(guān)聯(lián) (基于 處理數(shù)據(jù)的類型 ) ? buys(x, ―SQLServer‖) ^ buys(x, ―DMBook‖) ???buys(x, ―DBMiner‖) [%, 60%] ? age(x, ―30..39‖) ^ ine(x, ―42..48K‖) ???buys(x, ―PC‖) [1%, 75%] ? 單維 vs. 多維 關(guān)聯(lián) (例子同上 ) ? 單層 vs. 多層 分析 ? 那個品種牌子的啤酒與那個牌子的尿布有關(guān)系 ? ? 各種擴(kuò)展 ? 相關(guān)性、因果分析 ? 關(guān)聯(lián)并不一定意味著相關(guān)或因果 ? 最大模式和閉合相集 ? 添加約束 如 , 哪些“小商品”的銷售促發(fā)了“大商品”的買賣？ 事務(wù) ID 事務(wù)的項目集 T1 A,B,E T2 B,D T3 B,C T4 A,B,D T5 A,C T6 B,C T7 A,C T8 A,B,C,E T9 A,B,C 65 事務(wù)數(shù)據(jù)庫的 FP樹 頻繁模式挖掘過程 ? 從 FP樹中來挖掘頻繁模式，先從 L表中最后一項開始。 E在 FP樹有兩個分枝，路經(jīng)為 BAE:1和 BACE:1。 ? 以 E為后綴，它的兩個對應(yīng)前綴路徑是（ BA:1）和（ BAC:1），它們形成 E的條件模式基。它的條件 FP樹只包含單個路徑 B:2,A:2；不包含 C，因?yàn)樗闹С侄扔嫈?shù)為 1，小于最小支持度計數(shù)。 ? 該單個路徑產(chǎn)生頻繁模式的所有組合： {BE:2， AE:2， BAE:2}。 ? 對于 D， 它的兩個前綴形成條件模式基 {（ BA:1） ,（ B:1） }，產(chǎn)生一個單節(jié)點(diǎn)的條件 FP樹（ B:2），并導(dǎo)出一個頻繁模式 {BD:2}。 ? 對于 C，它的條件模式基是 {（ BA:2） ,（ B:2），（ A:2） }，它的條件FP樹有兩個分枝（ B:4， A:2）和（ A:2）。它的頻繁模式集為：{BC:4， AC:4， BAC:2}。 ? 對于 A，它的條件模式基是 {（ B:4） }，它的 FP樹只包含一個節(jié)點(diǎn)（ B:4），產(chǎn)生一個頻繁模式 {BA:4}。 頻繁模式挖掘過程 利用 FP樹挖掘頻繁模式 項 條件模式基 條件 FP樹 頻繁模式 E BA:1， BAC:1 (B:2,A:2) BE:2,AE:2,BAE:2 D BA:1,B:1 (B:2) BD:2 C BA:2,B:2,A:2 (B:4,A:2)(A:2) BC:4,AC:4,BAC:2 A B:4 (B:4) BA:4 69 演講完畢，謝謝觀看！
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1