Fast computing the support of an it

Fast computing the support of an itemset from a DBV
The BitTable-based approach may consume more time
for computing the intersection among bit vectors and for
counting the number of ‘1’ bits in the resulting bit vector
than the proposed DBV approach. For example, assume
the support of the itemset X = {x1, x2, …, xk} is to be
calculated. The calculation for Bit-vector(X) = Bitvector(x1)
∩ Bit-vector(x2) ∩ … ∩ Bit-vector(xk) is done
first. After that, Bit-vector(X) is scanned to count the
number of ‘1’ bits. The complexity of the counting in the
BitTable-based approach is thus O(nk), where n is the
number of transactions and k is the length of itemset X.
The process can be fast performed on the proposed
scheme of DBVs because the length to be checked is
shorter.
Additionally, we may use a look-up table with 256
elements to speed up the counting. The table maps each

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

Nhanh chóng tính toán sự hỗ trợ của một itemset từ một DBVBitTable dựa trên phương pháp tiếp cận có thể tiêu thụ nhiều thời gian hơntính toán các giao lộ giữa các bit vectơ và chođếm số bit '1' trong vector chút kết quảso với phương pháp tiếp cận DBV được đề xuất. Ví dụ: giả sửsự hỗ trợ của itemset X = {x 1, x 2,..., xk} là phảitính toán. Tính toán Bit-vector(X) = Bitvector(x1)∩ Bit-vector(x2) ∩... ∩ Bit-vector(xk) được thực hiệnđầu tiên. Sau đó, Bit-vector(X) quét để đếm cácsố bit '1'. Sự phức tạp của tính cácBitTable dựa trên phương pháp tiếp cận là như vậy O(nk), n là cácsố lượng giao dịch và k là độ dài của itemset X.Quá trình này có thể được nhanh chóng thực hiện trên các đề xuấtchương trình của DBVs vì chiều dài để được kiểm trangắn hơn. Ngoài ra, chúng tôi có thể sử dụng một bảng nhìn lên với 256yếu tố để tăng tốc độ các đếm. Bảng bản đồ mỗi

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

Nhanh chóng tính toán sự hỗ trợ của một tập phổ biến từ một DBV
Cách tiếp cận dựa trên BitTable có thể tiêu thụ nhiều thời gian hơn
cho việc tính toán các giao điểm giữa các vectơ bit và
đếm số lượng các bit '1' trong vector bit kết quả
hơn phương pháp DBV đề xuất. Ví dụ, giả sử
sự hỗ trợ của các itemset X = {x1, x2, ..., xk} là được
tính. Các tính toán cho Bit-vector (X) = Bitvector (x1)
∩ Bit-vector (x2) ∩ ... ∩ Bit-vector (xk) được thực hiện
đầu tiên. Sau đó, Bit-vector (X) được quét để đếm
số '1' bit. Sự phức tạp của việc đếm trong
do đó phương pháp tiếp cận dựa trên BitTable là O (nk), trong đó n là
số lượng giao dịch và k là độ dài của tập phổ biến X.
Quá trình này có thể được thực hiện nhanh chóng đối với dự
án của DBVs vì chiều dài tới được kiểm tra là
ngắn hơn.
Ngoài ra, chúng tôi có thể sử dụng một cái nhìn lên bảng với 256
yếu tố để tăng tốc độ đếm. Bảng ánh xạ mỗi