3.2.3 Effect of the Chernoff Boundb

3.2.3 Effect of the Chernoff Boundbased Pruning
Both the dynamic programming-based and divide-andconquer- based methods aim to calculate the exact frequent probability for an itemset. However, the computation of the frequent probability is redundant if an itemset is not a probabilistic frequent itemset. Thus, for efficiency improvement,it is a key problem to address how to filter out unpromising probabilistic infrequent itemsets as early as possible. Because the support of an itemset follows Poisson Binomial distribution, Chernoff bound [16] is a well-known tight upper bound of the frequent probability. The Chernoff boundbased pruning is shown as follows.

Kết quả (Việt) 1:

3.2.3 tác dụng của cắt tỉa Chernoff BoundbasedCả hai năng động dựa trên lập trình và chia-andconquer-dựa trên phương pháp nhằm mục đích tính toán chính xác xác suất thường xuyên cho một itemset. Tuy nhiên, tính toán xác suất thường xuyên là dư thừa nếu một itemset không phải là một xác suất itemset thường xuyên. Vì vậy, để cải thiện hiệu quả, nó là một vấn đề quan trọng để giải quyết làm thế nào để lọc ra các unpromising itemsets xác suất không thường xuyên càng sớm càng tốt. Bởi vì sự hỗ trợ của một itemset theo phân phối Poisson nhị thức, Chernoff ràng buộc [16] là một cận trên nổi tiếng chặt chẽ của xác suất thường xuyên. Cắt tỉa boundbased Chernoff được hiển thị như sau.

Kết quả (Việt) 2:

3.2.3 Ảnh hưởng của các Chernoff Boundbased Tỉa
phương pháp dựa Cả hai động lập trình dựa trên và chia-andconquer- nhằm mục đích để tính toán xác suất thường xuyên chính xác cho một tập phổ biến. Tuy nhiên, việc tính toán xác suất thường xuyên là không cần thiết nếu một tập phổ biến không phải là một tập phổ biến xác suất. Vì vậy, để cải thiện hiệu quả, nó là một vấn đề then chốt để giải quyết như thế nào để lọc ra không hứa hẹn tập phổ biến thường xuyên xác suất càng sớm càng tốt. Bởi vì sự hỗ trợ của một tập phổ biến sau phân phối Poisson nhị thức, Chernoff ràng buộc [16] là một nổi tiếng chặt chẽ ràng buộc trên của xác suất thường xuyên. Các Chernoff tỉa boundbased được hiển thị như sau.