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

44
Ngoài ra, còn có một số hướng nghiên cứu khác về khai thác luật kết hợp như: khai thác
luật kết hợp trực tuyến, khai thác luật kết hợp được kết nối trực tuyến đến các kho dữ liệu đa chiều
(Multidimensional data, data warehouse) thông qua công nghệ OLAP (Online Analysis Processing),
MOLAP (multidimensional OLAP), ROLAP (Relational OLAP), ADO (Active X Data Object) for
OLAP..v..v..
4.3. Phát biểu bài toán phát hiện luật kết hợp
Xét ví dụ trong giao dịch các mặt hàng được khách hàng mua tại siêu thị. Tập các mặt hàng
(ở đây coi là tập các mục) I = {Bánh mì, Bơ, Sữa, Trứng} và số các giao dịch mua hàng là 4 giao
dịch (|T| = 4), trong đó T = {1, 2, 3, 4} – ký hiệu các giao dịch TID.
TID
Từ bảng giao dịch trên ta rút ra:
Tập các mục trong giao dịch
1 Bánh mì, Bơ, Trứng
2 Bơ, Sữa, Trứng
3 Bơ
4 Bánh mì, Bơ
TT Tập các mục trong giao dịch Độ hỗ trợ tƣơng ứng
1 Ø (không có mặt hàng nào) 0 %
2 Bánh mì 50 %
3 Bơ 100 %
4 Sữa 25 %
5 Trứng 50 %
6 Bánh mì, Bơ 50 %
7 Bánh mì, Sữa 0 %
8 Bánh mì, Trứng 0 %
9 Bơ, Sữa 25 %
10 Bơ, Trứng 50 %
11 Sữa, Trứng 25 %
12 Bánh mì, Bơ, Sữa 0 %
13 Bánh mì, Bơ, Trứng 25 %
14 Bánh mì, Sữa, Trứng 25 %
15 Bơ, Sữa, Trứng 25 %
16 Bánh mì, Bơ, Sữa, Trứng 0 %