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

Cuối cùng ta có L B,3 = {d 2 , d 3 , d 5 }
và VS B,3 chứa chỉ một vectơ chỉ báo v B ({d 2 , d 3 , d 5 }) = (0, 1, 1, 0)
Lặp 3: Tạo L B,4 từ L B,3 :
Từ L B,3 ta xây dựng một ma trận biểu diễn ánh xạ f: L B,3 L B,3 R
{d 2 , d 3 , d 5 }
{d 2 , d 3 , d 5 } 2
51
Ta có tập L B,4 = {}. Dừng thủ tục. Cuối cùng, ta có:
L B = L B,1 L B,2 L B,3 hay
L B = {{d 1 }, {d 2 }, {d 3 }, {d 5 }, {d 1 , d 2 }, {d 1 , d 3 }, {d 2 , d 5 }, {d 3 , d 5 },
{d 2 , d 3 , d 5 }
}
Như vậy, các luật kết hợp mà ta có thể rút ra là (có 14 luật):
TT Luật TT Luật
1 d 1 => d 2 8 d 5 => d 3
2 d 1 => d 3 9 d 2 => d 3 , d 5
3 d 2 => d 1 10 d 3 => d 2 , d 5
4 d 3 => d 1 11 d 5 => d 2 , d 3
5 d 2 => d 5 12 d 2 , d 3 => d 5
6 d 5 => d 2 13 d 2 , d 5 => d 3
7 d 3 => d 5 14 d 3 , d 5 => d 2
Bảng 2.3. Các luật kết hợp từ hệ thông tin nhị phân mua bán hàng hoá
4.5. Khai phá luật kết hợp trên hệ thông tin mờ
4.5.1. Các định nghĩa về tập mờ
Trong lý thuyết tập hợp kinh điển hàm thuộc hoàn toàn tương đương với việc xác định một
tập hợp A bất kỳ, cho tập A ta có thể xác định được hàm thuộc (x)
, ngược lại từ hàm thuộc
(x) ta có thể hoàn toàn xác định tập A, mặt khác giá trị của (x ) chỉ gồm 0 và 1.
A
Cách biểu diễn hàm thuộc như vậy sẽ không phù hợp với những tập được mô tả “mờ” như
tập B gồm các số thực dương nhỏ hơn nhiều so với 6, ta có thể biểu diễn như sau:
B = { xR / x