2. Các nghiên cứu liên quanBài toán

2. Các nghiên cứu liên quan
Bài toán khai thác tập hữu ích cao do Yao và Hamilton đề xuất vào năm 2004 [4]. Các tác giả đề xuất thuật toán UMining dựa vào chặn trên (upper bound) của độ hữu ích để khai thác HUI. Sau đó UMining-H, một dạng heuristic của UMining do thay đổi cách tính chặn trên độ hữu ích để tỉa ứng viên. Cả UMining và UMining-H đều có khả năng tỉa nhầm các tập HUI. Năm 2005, Liu và các đồng sự đề xuất một chặn trên mới có tên là TWU (Transaction Weighted Utilization) dùng cho khai thác HUI [6]. TWU của các itemset thỏa tính chất bao đóng giảm nên có thể dựa vào đó để tỉa ứng viên. Vì vậy, các tác giả đề xuất thuật toán Two-Phase dựa trên TWU để tỉa ứng viên. Two-Phase được chia làm hai giai đoạn bao gồm (1) Khai thác tất cả các itemset có TWU lớn hơn hay bằng minutil (là ngưỡng tối thiểu do người sử dụng đưa vào) (2) Từ tập các itemset có TWU thỏa minutil, Two-Phase quét cơ sở dữ liệu (CSDL) để tính độ hữu ích của từng itemset và lọc ra các itemset có độ hữu ích thỏa minutil. Do Two-Phase tốn khá nhiều lần quét CSDL và sinh nhiều ứng viên trong phase 1 nên không hiệu quả trên các CSDL lớn.

Kết quả (Anh) 1:

2. The research relatedThe problem of exploitation of useful higher volumes due to Yao and Hamilton proposed in 2004 [4]. The authors propose the UMining algorithm based on block on (upper bound) of useful level to harness the HUI. Then UMining-H, a heuristic of UMining due to changing the way computer block above useful to sniper candidates. Both UMining and UMining-H capable trimmed the wrong the HUI. In 2005, Liu and colleagues propose a block on the new TWU (Transaction Weighted Utilization) for the exploitation of HUI [6]. TWU of the itemset properties reduced closure agreement should be able to rely on it to sniper candidates. So, the author proposed two-phase algorithm based on the TWU to sniper candidates. Two-Phase is divided into two phases include (1) exploiting all the itemset contains greater or equal to the TWU minutil (the minimum threshold is due to the user put in) (2) From the episode the itemset contains TWU minutil agreement, two-phase scan database (DATABASE) to calculate the useful degrees of each itemset, and filter out the itemset has a useful minutil agreement. Due to the two-phase spend quite a lot of times the scan DATABASE and many candidates in phase 1, no effect on the DATABASE.

Kết quả (Anh) 2:

2. The relevant research
exploitation Problem useful set high because Yao and Hamilton proposed in 2004 [4]. The authors propose UMining algorithm based on block (upper bound) of the HUI useful to exploit. Then UMining-H, a form of UMining heuristic calculation by the change in the useful block to prune candidate. Both UMining and UMining-H are likely trimmed HUI wrong files. In 2005, Liu and colleagues proposed a new block called on the TWU (Transaction Weighted Utilization) for HUI mining [6]. TWU agreed nature of the itemset closures should decrease can rely on for pruning candidates. Therefore, the authors proposed algorithm based on Two-Phase TWU to prune candidate. Two-Phase is divided into two phases include (1) Exploit all itemset with greater than or equal minutil TWU (the minimum threshold specified by the user included) (2) From the set of itemset with TWU agreed minutil , Two-Phase scan the database (DB) to calculate the usefulness of each itemset and filter out useful itemset have agreed minutil degrees. Two-Phase due to spend a lot of time scanning the database and cause many candidates in Phase 1 should not efficient on large databases.