Đang tải... (xem toàn văn)
Đáp án bài tập THUẬT TOÁN APRIORI
11BBBBÀÀÀÀI 3I 3I 3I 3BÀI TẬP2BÀI TẬP Thời gian : 25’Cho CSDL giao dịch bên1.Sử dụng thuật toán Apriori để tìm các tập phổ biến với minsupp = 22 %2. Liệt kê các tập phổ biến tối đại và tập bao phổ biến. 3. Tìm tất cả các luật kết hợp thỏa mãn minsupp=22% vàa. Minconf = 50 %b. Minconf = 70%M1, M2, M3900M1, M2, M3, M5800M1, M3700M2, M3600M1, M3500M1, M2, M4400M2, M3300M2, M4200M1, M2, M5100ItemsTid 23THUẬT TOÁN APRIORICSDL Dminsupp = 22% = 2/9111011001M1110101111M2111110100M3000001010M4010000001M5900800700600500400300200100TidM1, M2, M3900M1, M2, M3, M5800M1, M3700M2, M3600M1, M3500M1, M2, M4400M2, M3300M2, M4200M1, M2, M5100ItemsTid4THUẬT TOÁN APRIORI1stscanC1L12{M4}2{M5}6{M3}7{M2}6{M1}suppItemsetminsupp= 2/9 = 22%2{M4}2{M5}6{M3}7{M2}6{M1}suppItemset 352ndscanC2L2minsupp= 2/9 = 22%0{M4, M5}1{M3, M5}0{M3, M4}2{M2, M5}2{M2, M4}{M2, M3}{M1, M5}{M1, M4}{M1, M3}{M1, M2}Itemset24144supp{M4, M5}{M3, M5}{M3, M4}{M2, M5}{M2, M4}{M2, M3}{M1, M5}{M1, M4}{M1, M3}{M1, M2}ItemsetC22{M2, M5}2{M2, M4}{M2, M3}{M1, M5}{M1, M3}{M1, M2}Itemset2444suppTHUẬT TOÁN APRIORI63rdscanC3L3minsupp= 2/9 = 22%{M1, M2, M5}{M1, M2, M3}Itemset22supp{M1, M2, M5}{M1, M2, M3}ItemsetC3{M1, M2, M5}{M1, M2, M3}Itemset22suppC4= {}-> Tập phổ biến L = L1∪∪∪∪L2 ∪∪∪∪L3(liệt kê chi tiết 13 tập)THUẬT TOÁN APRIORI 47Tập phổ biến tối đại + bao phổbiến Các tập phổ biến tối đại : {M1, M2, M3}, {M1, M2, M5} – Các tập phổ biến ∈L3 {M2, M4} Các tập bao phổ biến : {M1, M2, M3}, {M1, M2, M5}, {M2, M4} – Các tập phổ biến tối đại {M1, M2}, {M1, M3}, {M2, M3}, {M1}, {M2}, {M3}8TÌM LUẬT KẾT HỢP {M1, M2, M3} - TẬP PHỐ BIẾN ∈∈∈∈ L3 Các tập con khác rỗng của tập phổ biến : {M1, M2}, {M1, M3}, {M2, M3}, {M1}, {M2}, {M3} Các luật có thể : M1 ∧ M2 ⇒ M3 conf = 2/4 = 50% M1 ∧ M3 ⇒ M2 conf = 2/4 = 50% M2 ∧ M3 ⇒ M1 conf = 2/4 = 50 % M1 ⇒ M2 ∧ M3 conf = 2/6 = 33% M2 ⇒ M1 ∧ M3 conf = 2/7 = 29% M3 ⇒ M1 ∧ M2 conf = 2/6 = 33%Min conf = 50 %Min conf = 70 % 59TÌM LUẬT KẾT HỢP {M1, M2, M5} - TẬP PHỐ BIẾN ∈∈∈∈ L3 Các tập con khác rỗng của tập phổ biến : {M1, M2}, {M1, M5}, {M2, M5}, {M1}, {M2}, {M5} Các luật có thể : M1 ∧ M2 ⇒ M5 conf = 2/4 = 50% M1 ∧ M5 ⇒ M2 conf = 2/2 = 100% M2 ∧ M5 ⇒ M1 conf = 2/2 = 100 % M1 ⇒ M2 ∧ M5 conf = 2/6 = 33% M2 ⇒ M1 ∧ M5 conf = 2/7 = 29% M5 ⇒ M1 ∧ M2 conf = 2/2 = 100%Min conf = 70 %10TÌM LUẬT KẾT HỢP Tương tự với các tập phố biến ∈ L2 :{M1, M2}, {M1, M3}, {M1, M5}, {M2, M3}, {M2, M4}, {M2, M5} Các luật có thể : M1 ⇒ M2 conf = 4/6 = 66.7% M2 ⇒ M1 conf = 4/7 = 57% M1 ⇒ M3 conf = 4/6 = 66.7% M3 ⇒ M1 conf = 4/6 = 66.7% M1 ⇒ M5 conf = 2/6 = 33.3% M5 ⇒ M1 conf = 2/2 = 100%… Min conf = 70 % 611TÌM LUẬT KẾT HỢP Các luật kết hợp thỏa mãn minsupp=22% và minconf=70% : M1 ∧ M5 ⇒ M2 M2 ∧ M5 ⇒ M1 M5 ⇒ M1 ∧ M2 M5 ⇒ M1 M4 ⇒ M2 M5 ⇒ M212TÌM LUẬT KẾT HỢP Các luật kết hợp thỏa mãn minsupp=22% vàminconf=50% : M1 ∧ M5 ⇒ M2 M2 ∧ M5 ⇒ M1 M5 ⇒ M1 ∧ M2 M5 ⇒ M1 M4 ⇒ M2 M5 ⇒ M2 M1 ∧ M2 ⇒ M3 M1 ∧ M3 ⇒ M2 M2 ∧ M3 ⇒ M1 M1 ∧ M2 ⇒ M5 M1 ⇒ M2 M2 ⇒ M1 M1 ⇒ M3 M3 ⇒ M1 M2 ⇒ M3 M3 ⇒ M2 . 3I 3BÀI TẬP2BÀI TẬP Thời gian : 25’Cho CSDL giao dịch bên1.Sử dụng thuật toán Apriori để tìm các tập phổ biến với minsupp = 22 %2. Liệt kê các tập. M3}Itemset22suppC4= {}-> Tập phổ biến L = L1∪∪∪∪L2 ∪∪∪∪L3(liệt kê chi tiết 13 tập) THUẬT TOÁN APRIORI 4 7Tập phổ biến tối đại + bao phổbiến Các tập phổ biến tối