Tổng quan về khai phá dữ liệu - Đại học Duy Tân

Bài tập:
LÝ THUYẾT:
1. Các giá trị thông thường được sử dụng làm tham số cho độ support và confidence trong
thuật toán Apriori
2. Tại sao quá trình khám phá luật kết lợp khá đơn giản khi so sánh nó với việc phát sinh một
lượng lớn itemset trong cơ sở dữ liệu giao dịch
3. Cho cơ sở dữ liệu giao dịch như sau:
X: TID Items
66
T01 A, B, C, D
T02 A, C, D, F
T03 C, D, E, G, A
T04 A, D, F, B
T05 B, C, G
T06 D, F, G
T07 A, B, G
T08 C, D, F, G
a. Sử dụng các giá trị ngưỡng support = 25% và confidence = 60%, tìm:
1. Tất cả các tập itemsets trong cơ sở dữ liệu X.
2. Các luật kết hợp đáng tin cậy.
5. Cho cơ sở dữ liệu giao dịch như sau:
Y: TID Items
T01 A1, B1, C2
T02 A2, C1, D1
T03 B2, C2, E2
T04 B1, C1, E1
T05 A3, C3, E2
T06 C1, D2, E2
a. Sử dụng các ngưỡng support s = 30% và confidence c = 60%, tìm:
1. Tất cả các tập itemset trong Y.