4.2. Ví dụ minh họa Sau đây là kết

4.2. Ví dụ minh họa
Sau đây là kết quả chạy từng bước thuật toán MEFIM trên CSDL mẫu ở bảng 2 với minutil = 35
Bước 1. Khởi tạo X=∅
Bước 2. Tính lu(X,i) với i∈I và X=∅
Bước 3. Từ lu(X,i) ta có Secondary(X)={a,b,c,d,e}
Bước 4. Sắp xếp Secondary(X) tăng dần theo lu(X,i) Secondary(X)={e,c,d,b,a}
Bước 5. Quét lại dữ liệu và xóa các phần tử không thuộc tập Secondary(X)
Bước 6. Sắp xếp các giao dịch của D (xem kết quả tại hình 3)
Bước 7. Tính su(X,i) với i∈Secondary(X) và X=∅ (xem hình 2)
Bước 8. Xét Primary(X)={e,c,d}
Bước 9. Gọi đệ quy hàm Search (X=∅,D,Primary(X)={e,c,d},Secondary(X)={e,c,d,b,a},minutil=35)
- β= X ∪{e}={e}
- Lần lượt duyệt qua các giao dịch T1, T5, T3, T4, T2 để tính u(β)=8.8+4=12.8 và tạo phép chiếu trên CSDL D_β. Kết quả thể hiện tại hình 4.
- Tính lu(β,i) và su(β,i) với i∈Secondary(X)
- Xét ngưỡng minutil=35, suy ra Primary(β)={d} và Secondary(β)={d,b,a}
+ Tương tự gọi đệ quy hàm Search (X={e},D_X,Primary(X)={d},Secondary(X)={d,b,a},minutil=35) ta có u(β) = 23.1 với β={ed} thể hiện ở hình 5
+ Thực hiện tương tự đệ quy hàm Search để tiếp tục mở rộng tập {ed} ta có được 1 tập hữu ích cao {edba} với u({edba}) = 38.9.
- Tương tự duyệt lần lượt 5 giao dịch cho từng trường hợp mở rộng với β={c} có u{c} = 8.1, β={d} có u({d})=20.8 và ta không tìm thêm được tập hữu ích cao với 2 trường hợp này. Xem hình 6 và 7

Kết quả (Anh) 1:

4.2. Illustrative examples The following is the results step by step MEFIM algorithm runs on the DATABASE model in table 2 with minutil = 35Step 1. Initialize X = ∅Step 2. Computer lu (X, i) with i ∈ I and X = ∅ Step 3. From lu (X, i) have Secondary (X) = {a, b, c, d, e}Step 4. Secondary sort (X) increases lu (X, i) Secondary (X) = {e, c, d, b, a}Step 5. Scan the data and delete the elements not belonging to the Secondary (X)Step 6. Arrange the transactions of D (see the results in Figure 3)Step 7. Computer (X, i) with Secondary i ∈ (X) and X = ∅ (see Figure 2)Step 8. Consider the Primary (X) = {e, c, d}Step 9. The recursive call to the function Search (X = ∅, D, Primary (X) = {e, c, d}, Secondary (X) = {e, c, d, b, a}, minutil = 35) -β = X ∪ {e} = {e}-Turn the browse transactions T1, T5, T3, T4, T2 to calculate u (β) = 8.8 + 4 = 12.8 and made projections on DATABASE D _ β. The result embodied in Figure 4.-Lu (β, i) and su (β, i) with Secondary i ∈ (X)-Consider the threshold of minutil = 35, deduced Primary (β) = {d} and Secondary (β) = {d, b, a}Similar recursive function call + Search (X = {e}, D_X, Primary (X) = {d}, Secondary (X) = {d, b, a}, minutil = 35) we got u (β) = 23.1 with β = {ed} shown in Figure 5+ Perform recursive Search function similar to continue expanding {ed} we have 1 set of highly useful {edba} with u ({edba}) = 38.9. - Tương tự duyệt lần lượt 5 giao dịch cho từng trường hợp mở rộng với β={c} có u{c} = 8.1, β={d} có u({d})=20.8 và ta không tìm thêm được tập hữu ích cao với 2 trường hợp này. Xem hình 6 và 7