Từ khi bài toán được phát biểu vào

Từ khi bài toán được phát biểu vào năm 2004 [4] đến nay, đã có nhiều thuật toán khai thác tập hữu ích cao được phát triển nhằm nâng cao hiệu quả khai thác: UMining (2004) [4], UMining-H (2006) [5], Two-Phase (2005) [6], IHUP (2009) [7], TWU-Mining (2009) [8], UP-Growth (2010) [9], DTWU-Mining (2011) [10], EFIM (2015) [11] và một số hướng phát triển khác của tập hữu ích cao, điển hình như khai thác tập đóng có CHUI (2011) [12], AprioriCH, AprioriHC-D (2015) [13]; khai thác Top-k HUI có TKU (2012) [14], TKO (2016) [15]; khai thác HUI trên luồng dữ liệu có THUI-Mine (2008) [16], GUIDE (2012) [17], hay khai thác HUI trên dữ liệu không chắc chắn [18].
Tất cả các thuật toán kể trên giả định rằng profit của các item không thay đổi trong tất cả các giao dịch (như Bảng 1a), nghĩa là nếu item {b} được mua trong giao dịch T1 với giá là 2($ chẳng hạn) thì {b} cũng có giá là 2($) khi mua tại giao dịch T2, T4 và T5. Thực tế, profit của các item có thể thay đổi tùy theo từng giao dịch cụ thể do thay đổi giá theo thời gian, do khuyến mãi, etc. Một ví dụ về sự thay đổi profit của các item được cho trong Bảng 2.

Kết quả (Anh) 2:

Since the problem was stated in 2004 [4] To date, there have been many mining algorithms highly useful collection was developed to improve the efficiency of extraction: UMining (2004) [4], UMining-H ( 2006) [5], Two-Phase (2005) [6], IHUP (2009) [7], TWU-Mining (2009) [8], UP-Growth (2010) [9], DTWU-Mining (2011) [10], Efim (2015) [11] and a number of other development of useful set high, as mining typical episode closed with Chui (2011) [12], AprioriCH, AprioriHC-D (2015) [13 ]; Top-k mining HUI has TKU (2012) [14], TKO (2016) [15]; HUI mining on data stream with punched-Mine (2008) [16], GUIDE (2012) [17], or HUI mining data on uncertainty [18].
All of the above algorithm assumes that profit of the items does not change in all transactions (such as Table 1a), ie if the item {b} be purchased in the transaction T1 for $ 2 ($ instance) {b} also the price of 2 ($) when purchased in the transaction T2, T4 and T5. In fact, the profit of the item may vary depending on the particular transaction due to changes in prices over time, due to promotions, etc. An example of the change is for the profit of the items in Table 2.