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

Với giá trị độ hỗ trợ tối thiểu minsup = 50 % thì tập mục phổ biến là:
TT Tập các mục phổ biến Độ hỗ trợ tƣơng ứng
1 Bánh mì 50 %
2 Bơ 100 %
3 Trứng 50 %
4 Bánh mì, Bơ 50 %
5 Bơ, Trứng 50 %
45
Nếu cho độ tin cậy tối thiểu là mincon = 60 % thì ta có các luật sau:
TT Luật Độ tin cậy Thoả mãn ≥ 60%
1 Bánh mì => Bơ 100 % Có
2 Bơ => Bánh mì 50 % Không
3 Bơ =>Trứng 50 % Không
4 Trứng => Bơ 100 % Có
Bảng 2.1. Minh hoạ bài toán phát hiện luật kết hợp
4.4. Phát hiện luật kết hợp dựa trên hệ thông tin nhị phân
4.4.1. Các định nghĩa hình thức trên hệ thông tin nhị phân
Định nghĩa 2.2.3.1: Hệ thông tin nhị phân
Cho các tập sau:
O ={o 1 , o 2 , …, o n } là một tập hữu hạn gồm n đối tượng,
D = {d 1 , d 2 , …, d m } là một tập hữu hạn gồm m chỉ báo,
B = {0, 1}
Hệ thông tin nhị phân được định nghĩa là S B = (O, D, B, ) trong đó là ánh xạ :O x D →
B, (o,d) = 1 nếu đối tượng o có chỉ báo d và (o,d) = 0 nếu ngược lại.
Định nghĩa 2.2.3.2: Các ánh xạ thông tin nhị phân
Cho hệ thông tin nhị phân S B = (O, D, B, ). Cho P(O) là các tập con của O, P(D) là các tập
con của D. Các ánh xạ thông tin nhị phân B và B được định nghĩa như sau:
B : P(D) P(O) với ý nhĩa:
cho S D, B (S) = {o O| d S, (o, d) = 1}
B : P(O) P(D) với ý nhĩa:
cho X O, B (X) = {d D| o X, (o, d) = 1}
Định nghĩa 2.2.3.3: Tập chỉ báo phổ biến nhị phân
Cho hệ thông tin nhị phân S B = (O, D, B, ) và một ngưỡng (0, 1).
Cho S D, S là tập chỉ báo phổ biến nhị phân với ngưỡng nếu: