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

49
4.4.3. Ví dụ minh hoạ
Cho hệ thống các mặt hàng D = {d 1 , d 2 , d 3 , d 4 , d 5 } và số các giao tác mua bán O = {o 1 , o 2 ,
o 3 , o 4 }. Ký hiệu trong giao tác mua bán cho như bảng sau (mặt hàng nào được mua thì đánh số 1,
ngược lại đánh số 0).
d 1 d 2 d 3 d 4 d 5
o 1 1 0 1 1 0
o 2 0 1 1 0 1
o 3 1 1 1 0 1
o 4 0 1 0 0 1
Và = 0,5, = 0,5. Hãy tìm các tập phổ biến và rút ra các luật kết hợp.
Bảng 2.2. Hệ thông tin nhị phân mua bán hàng hoá
Minh hoạ cụ thể thuật toán như sau:
Ta thấy hệ thống các giao tác mua các mặt hàng tương đương như hệ thông tin nhị phân S B
= (O, D, B, ). Từ hệ thông tin nhị phân ta có:
O = {o 1 , o 2 , o 3 , o 4 } và D = {d 1 , d 2 , d 3 , d 4 , d 5 }
Ta suy ra: card(O) = 4, card(D) = 5
Từ S B ta có các vectơ chỉ báo nhị phân như sau:
v B ({d 1 }) = (1, 0, 1, 0)
v B ({d 2 }) = (0, 1, 1, 1)
v B ({d 3 }) = (1, 1, 1, 0)
v B ({d 4 }) = (1, 0, 0, 0)
v B ({d 5 }) = (0, 1, 1, 1)
Lặp 0: Tạo L B,1 :
Tính card(sup B (v B ({d i }))) (số lượng các đối tượng có trong vectơ chỉ báo nhị phân
v B ({d i })) với i = 1 5 ta có
card(sup B (v B ({d 1 }))) = 2
card(sup B (v B ({d 2 }))) = 3
card(sup B (v B ({d 3 }))) = 3
card(sup B (v B ({d 4 }))) = 1
card(sup B (v B ({d 5 }))) = 3
Với minsup = 0,5 và mincon = 0,5 ta có: Các tập chỉ báo phổ biến là:
L B,1 = {{d 1 }, {d 2 }, {d 3 }, {d 5 }}
Lặp 1: Tạo L B,2 từ L B,1 :
Từ L B,1 ta xây dựng một ma trận biểu diễn ánh xạ f: L B,1 L B,1 R như sau:
Cho (X, Y) L B,1 L B,1 và X Y, T = XY