1
1
B
BB
BÀ
ÀÀ
ÀI 3
I 3I 3
I 3
BÀI TẬP
2
BÀI TẬP
 Thời gian : 25’
Cho CSDL giao dịch bên
1.
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, M3900
M1, M2, M3,
M5
800
M1, M3700
M2, M3600

M2
1
1
1
1
1
0
1
0
0
M3
0
0
0
0
0
1
0
1
0
M4
0
1
0
0
0
0
0
0
1

2{M4}
2{M5}
6{M3}
7{M2}
6{M1}
suppItemset
minsupp= 2/9 = 22%
2{M4}
2{M5}
6{M3}
7{M2}
6{M1}
suppItemset
3
5
2
nd
scan
C
2
L
2
minsupp= 2/9 = 22%
0{M4, M5}
1{M3, M5}
0{M3, M4}
2{M2, M5}
2{M2, M4}
{M2, M3}
{M1, M5}

2
4
4
4
supp
THUẬT TOÁN APRIORI
6
3
r
d
s
c
a
n
C
3
L
3
minsupp= 2/9 = 22%
{M1, M2, M5}
{M1, M2, M3}
Itemset
2
2
supp
{M1, M2, M5}
{M1, M2, M3}
Itemset
C
3

L
3
 {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}
8
TÌM LUẬT KẾT HỢP
 {M1, M2, M3} - TẬP PHỐ BIẾN ∈
∈∈
∈ L
3
 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 %
5
9
TÌM LUẬT KẾT HỢP
 {M1, M2, M5} - TẬP PHỐ BIẾN ∈
∈∈
∈ L