上課用課件：數(shù)據(jù)挖掘sas(關(guān)聯(lián)規(guī)則)-在線瀏覽
2025-08-01 02:08本頁面
【正文】 個 Lk需要一次數(shù)據(jù)庫掃描。 ? 連接 ： 為了找 Lk，通過 Lk1與自己連接產(chǎn)生候選 k項集的集合，該 候選 k項集 記為 Ck。因此可以通過掃描數(shù)據(jù)庫，通過計算每個 k項集的支持度來得到Lk 。 ])1[]1[(])2[]2[(...])2[]2[(])1[]1[( 21212121 ???????????? klklklklllll21 ll ??Apriori算法步驟：舉例 TID ID列表 T10 A,B,E T20 B,D T30 B,C T40 A,B,D T50 A,C T60 B,C T70 A,C T80 A,B,C,E T90 A,B,C 項集 支持頻度 {A} 6 {B} 7 {C} 6 {D} 2 {E} 2 算法第 1次掃描：最小支持頻度 2 1項集 C1 項集 支持頻度 {A} 6 {B} 7 {C} 6 {D} 2 {E} 2 頻繁 1項集L1 Apriori算法步驟：舉例 項集 支持頻度 {A} 6 {B} 7 {C} 6 {D} 2 {E} 2 項集 支持頻度 {A,B} 4 {A,C} 4 {A,D} 1 {A,E} 2 {B,C} 4 {B,D} 2 {B,E} 2 {C,D} 0 {C,E} 1 {D,E} 0 算法第 2次掃描：最小支持頻度 2 2項集 C2 頻繁 1項集L1 項集 支持頻度 {A,B} 4 {A,C} 4 {A,E} 2 {B,C} 4 {B,D} 2 {B,E} 2 頻繁 2項集L2 Apriori算法步驟：舉例 連接項集 可用否 {A,B,C} Y {A,B,E} Y {A,C,E} N {B,C,D} N {B,C,E} N (B,D,E} N 項集 支持頻度 {A,B} 4 {A,C} 4 {A,E} 2 {B,C} 4 {B,D} 2 {B,E} 2 算法第 3次掃描：最小支持頻度 2 3項集 C3 頻繁 2項集L2 項集 支持頻度 {A,B,C} 2 {A,B,E} 2 頻繁 3項集 L3 項集 支持頻度 {A,B,C} 2 {A,B,E} 2 候選 C4={A,B,C,E},但是 {B
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1