CHƯƠNG 3: LUẬT KẾT HỢP
08/2021
Bài giảng môn học:
Khai phá Dữ liệu(7080508)
Nội dung chương 3
3.1 Tổng quan về luật kết hợp
3.2 Các khái niệm cơ bản
3.3 Bài toán khai phá luât kết hợp
3.4 Giải thuật Apriori
3.5 Bài tập
2
3.1. Tổng quan về luật kết hợp
3
Nếu A thì B
Nếu mua áo sơ mi thì thường
mua cà vạt
Nếu tham gia cuộc thi này
75% bạn sẽ đạt giải
3.1. Tổng quan về luật kết hợp
4
V#i một tập các giao d'ch
(transactions) cho trư#c, c-n
.m các luật d0 đoán khả
năng xu4t hiện trong một
giao d'ch c6a các m7c
(items) này d0a trên việc
xu4t hiện c6a các m7c khác
3.2. Các khái niệm cơ bản
5
Mô hình luật kết hợp:
•Tập các món hàng
I = {i1, i2, ..., im}
•Một giao d'ch (mua bán) : là một tập các món hàng t
I⊆
•Một cơ sở dữ liệu giao d'ch T sẽ là một tập nhiều giao
d'ch
T = {t1, t2, ..., tn}