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) 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.