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. -Same browser in turn 5 transactions for each case with β = {c} have u {c} = 8.1, β = {d} has u ({d}) = 20.8 and we don't find more useful was high with 2 cases. See Figure 6 and 7

Kết quả (Anh) 2:

4.2. Illustration
Here are the results of running each step on the sample database MEFIM algorithm in Table 2 with minutil = 35
Step 1. Initialize X = ∅
Step 2. lu (X, i) with i∈I and X = ∅
Step 3. From lu (X, i) we have Secondary (X) = {a, b, c, d, e}
Step 4. Arrange Secondary (X) increases with lu (X, i) Secondary (X ) = {e, c, d, b, a}
Step 5. Scan the data and delete elements not belonging to Secondary (X)
Step 6. Arrange the transaction of D (see results in Figure 3)
step 7. rubber (X, i) with i∈Secondary (X) and X = ∅ (see Figure 2)
step 8. At Primary (X) = {e, c, d}
recursive function step 9. Call Search (X = ∅, D, Primary (X) = {e, c, d}, Secondary (X) = {e, c, d, b, a}, minutil = 35)
- β = X ∪ {e} = {f}
- turn transactions browse T1, T5, T3, T4, T2 to calculate u (β) = 8.8 + 4 = 12.8, and create projections on D_β database. Results shown in Figure 4
- As lu (β, i) and rubber (β, i) with i∈Secondary (X)
- At the threshold minutil = 35, inferred Primary (β) = {d} and Secondary ( β) = {d, b, a}
+ same recursion Search function (X = {e}, D_X, Primary (X) = {d}, Secondary (X) = {d, b, a}, minutil = 35) we have u (β) = 23.1 β = {ed} the ones shown in Figure 5
+ do the same recursive function Search to continue to expand the set {ed} have been highly useful set {1 edba u} ({edba}) = 38.9.
- Similar to browse turn 5 transactions for each case extended with = {c} β {c} = u 8.1, β = {d} with u ({d }) = 20.8, and we do not find more helpful is set high in 2 cases. See Figure 6 and 7