4. Thuật toán EFIM sửa đổi (MEFIM)

4. Thuật toán EFIM sửa đổi (MEFIM)
Vận dụng công thức tính giá trị hữu ích ở định nghĩa 3 để chuyển đổi cấu trúc giao dịch sang dạng như bảng 3 để áp dụng vào các thuật toán khai thác tập hữu ích cao trước đó. Hiện nay, EFIM được xem là thuật toán khai thác tập hữu ích cao hiệu quả nhất nên chúng tôi chọn áp dụng công thức ở định nghĩa 3 và gọi thuật toán này là thuật toán MEFIM.
Khác với EFIM, MEFIM đã thay đổi dòng tại dòng thứ 2, chuyển đổi các giao dịch trong quá trình đọc dữ liệu và những nơi có liên quan đến sử dụng các công thức (1) tính giá trị hữu ích của item i trong giao dịch T (xem tại định nghĩa 3) trước khi tính giá trị hữu ích của giao dịch tu. Đối với công thức (1), EFIM và MEFIM chỉ thay đổi công thức tính giá trị hữu ích của các phần tử trong từng giao dịch nên xét về độ phức tạp, hiệu quả của 2 thuật toán không thay đổi.
4.1. Thuật toán MEFIM

Kết quả (Anh) 1:

4. the modified EFIM algorithm (MEFIM) Use the formula to calculate the useful in definition 3 to convert the transaction structure to form as table 3 to apply the algorithms exploiting the high useful. Currently, EFIM considered mining algorithms useful for efficiency should we choose to apply the formula in the definition 3 and call this algorithm is the algorithm MEFIM.The other with EFIM, MEFIM have changed the line in the second line, the conversion of the transactions in the process of reading the data and places relevant to using the formula (1) to calculate the useful item i in T transaction (see definition 3) before the computer useful value of the transaction. For the formula (1), EFIM MEFIM and just change the formula useful values of the elements in each transaction should in terms of complexity, efficiency of two algorithms that do not change.4.1. the MEFIM algorithm

Kết quả (Anh) 2:

4. Efim modified algorithm (MEFIM)
Applying the formula for calculating the useful value in definition 3 to convert the transaction into a structure such as table 3 to apply to mining algorithms useful set the previous high . Currently, Efim is considered mining algorithms useful collection efficiency, we choose the most applicable formula 3 and defined in this algorithm is called MEFIM algorithms.
Unlike Efim, MEFIM changed in line 2nd line, conversion transactions in the process of reading the data and places related to the use of formula (1) calculate the value of items useful in transaction T i (see definition 3) before useful when calculating the value of the transaction initiates. For formula (1), Efim and MEFIM only changed the formula for calculating the useful value of the elements of each transaction should be considered in complexity and efficiency of the algorithm 2 unchanged.
4.1. Algorithm MEFIM