Abstract—The itemset-tidset-tree (I

Abstract—The itemset-tidset-tree (IT-tree) is an efficient data structure for association-rule mining. Zaki et al. designed a mining algorithm based on the IT-tree stucture, which traversed an IT-tree in a depth-first order, generated itemsets by using the concept of equivalence classes, and computed the support values of itemsets fast by tidset intersection. It, however, needed to process all transactions in a batch way. In this paper, we propose a Pre-FUIT algorithm (Fast-Update algorithm based on the IT-tree structure and the concept of PRE-large itemsets algorithm), which does not only update the IT-tree when new transactions are inserted, but also mine all frequent itemsets easily. Experimental results show the good performance of the proposed algorithm.

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

Trừu tượng-itemset-tidset-cây (CNTT-tree) là một cấu trúc dữ liệu hiệu quả cho khai thác mỏ Hiệp hội quy định. Zaki CTV thiết kế một thuật toán khai thác dựa trên CNTT-cây stucture, mà đi qua một cây nó theo một thứ tự đầu tiên chiều sâu, tạo ra itemsets bằng cách sử dụng các khái niệm về lớp tương đương và tính toán các giá trị hỗ trợ của itemsets nhanh của ngã tư tidset. Nó, Tuy nhiên, cần thiết để xử lý tất cả các giao dịch trong một lô cách. Trong bài báo này, chúng tôi đề xuất một thuật toán Pre-FUIT (nhanh chóng Cập Nhật thuật toán dựa trên cấu trúc IT-cây và khái niệm của thuật toán trước lớn itemsets), không chỉ cập nhật nó-cây khi mới giao dịch được chèn vào, nhưng cũng khai thác tất cả các itemsets thường xuyên một cách dễ dàng. Kết quả thử nghiệm cho thấy hiệu suất tốt của các thuật toán được đề xuất.

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

Tóm tắt-The-itemset tidset cây (IT-tree) là một cấu trúc dữ liệu hiệu quả khai thác gắn trị. Zaki et al. thiết kế một thuật toán khai thác dựa trên stucture CNTT-cây, mà đi qua một IT-tree theo một thứ tự độ sâu-đầu tiên, tạo ra tập phổ biến bằng cách sử dụng các khái niệm của lớp tương đương, và tính toán các giá trị hỗ trợ của tập phổ biến nhanh chóng của tidset giao lộ. Nó, tuy nhiên, cần thiết để xử lý tất cả các giao dịch một cách hàng loạt. Trong bài báo này, chúng tôi đề xuất một thuật toán Pre-FUIT (Fast-Cập nhật thuật toán dựa trên cấu trúc IT-tree và các khái niệm về thuật toán tập phổ biến PRE-lớn), mà không chỉ cập nhật các IT-cây khi giao dịch mới được đưa vào, nhưng cũng khai thác tất cả các tập phổ biến một cách dễ dàng. Kết quả thử nghiệm cho thấy hiệu suất tốt của thuật toán đề xuất.