Thuật toán Apriori – Bài tập

Gv: Đặng Hữu Nghị

Bộ môn: CNPM
Cho CSDL D như sau:

 Tìm luật kết hợp sử dụng thuật toán Apriori. Với minsup
là 22%, mincof là 50%
Chữa BT
 Duyệt lần 1: Items Support
I1 6
 Tạo tập ứng viên C1: I2 7
I3 6
I4 2
I5 2

Items Support
I1 6
 Tập phổ biến L1: I2 7
I3 6
I4 2
I5 2
Chữa BT
Items Support
 Duyệt lần 2: I1, I2 4
I1. I3 4
 Tạo tập ứng viên C2: I1, I4 1
I1, I5 2
I2, I3 4
I2, I4 2
I2, I5 2
I3, I4 0
I3, I5 1
I4, I5 0

Items Support
I1, I2 4
 Tập phổ biến L2: I1. I3 4
I1, I5 2
I2, I3 4
I2, I4 2
I2, I5 2
 Chữa BT
Items Support  Duyệt lần 3:
I1, I2 4
I1. I3 4  Sử dụng L2 để tạo tập ứng viên C3
I1, I5 2
I2, I3 4  Các itemset được tạo ra bằng cách kết nối L2 là: {I1, I2, I3} {I1, I2, I5} {I1,
I2, I4 2 I3, I5} {I2, I3, I4} {I2, I4, I5} {I2, I3, I5}
I2, I5 2
 Kiểm tra xem tất cả các tập con của các tập phổ biến này có phổ biến hay
L2 không và nếu không thì xóa tập hợp đó.
 Các tập con của {I1, I2, I3} là {I1, I2}, {I2, I3}, {I1, I3} là phổ biến.
 Các tập con của {I2, I3, I4}, là {I3, I4} là tập không phổ biến, do đó loại {I2,
I3, I4}. Items Support
I1, I2, I3 2
 Thực hiện tương tự cho các tập còn lại ta được C3 là: I1. I2, I5 2
Items Support
 Vậy L3 là: I1, I2, I3 2
I1. I2, I5 2
 Chữa BT
Items Support  Duyệt lần 4:
I1, I2, I3 2
I1. I2, I5 2  Tạo tập ứng viên C4: {I1, I2, I3, I5}
L3  Tập phổ biến L4:
 Vì {I1, I3, I5} không có trong L3 vậy nó không phải là tập mục
phổ biến => {I1, I2, I3, I5}  cũng không phải là tập mục phổ biến
=> L4 = 
Chữa BT

Items Support Items Support Items Support

I1 6 I1, I2 4 I1, I2, I3 2
I2 7 I1. I3 4 I1. I2, I5 2
I3 6 I1, I5 2
I4 2 I2, I3 4
I5 2 I2, I4 2
I2, I5 2
L3

L1
L2
Itemset Association rules (X Y).count X.count confidence
{I1, I2} I1→ I2 4 6 4/6
I2→ I1 7 4/7
{I1, I3} I1→ I3 4 6 4/6
I3→ I1 6 4/6
{I1, I5} I1→ I5 2 6 2/6
I5→ I1 2 2/2
{I2, I3} I2→ I3 4 7 4/7
I3→ I2 6 4/6
{I2, I4} I2→ I4 2 7 2/7
I4→ I2 2 2/2
{I2, I5} I2→ I5 2 7 2/7
I5→ I2 5 2/5
{I1, I2, I3} I1→ I2, I3 2 6 2/6
I2→ I1, I3 7 2/7
I3→ I1, I2 6 2/6
I1, I2 → I3 4 2/4
I1, I3 → I2 4 2/4
I2, I3 → I1 4 2/4
{I1, I2, I5} I1→ I2, I5 2 6 2/6
I2→ I1, I5 7 2/7
I5→ I1, I2 2 2/2
I1, I2 → I5 4 2/4
I1, I5 → I2 2 2/2
I2, I5 → I1 2 2/2
Chữa BT
Association rules confidence
I1→ I2 4/6
I2→ I1 4/7
I1→ I3 4/6
I3→ I1 4/6
I5→ I1 2/2
I2→ I3 4/7
I3→ I2 4/6
I4→ I2 2/2
I1, I2 → I3 2/4
I1, I3 → I2 2/4
I2, I3 → I1 2/4
I5→ I1, I2 2/2
I1, I2 → I5 2/4
I1, I5 → I2 2/2
I2, I5 → I1 2/2