FPMAX_LO runs without any pruning.

FPMAX_LO runs without any pruning. To realize better performance, we added pruning. It has three main operations: construct the conditional pattern base, find all frequent items in the conditional pattern base,and construct the conditional FP-tree. For the first operation, conditional transactions that are not long enough cannot be useful for generating a longer frequent itemset and should be removed. For the second operation, conditional transactions without enough frequent items cannot contribute to forming a longer frequent itemset and should be trimmed. For the last one, we can reorder items by descending order of frequency in each FP-tree, which often makes the FP-trees more compact and thus prunes the search space. We will elaborate on each of these pruning strategies in the following paragraphs.

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

FPMAX_LO chạy mà không có bất kỳ cắt tỉa. Để nhận ra hiệu suất tốt hơn, chúng tôi thêm cắt tỉa. Đô thị này có ba hoạt động chính: xây dựng các cơ sở có điều kiện mẫu, tìm thấy tất cả các mục thường xuyên trong các cơ sở có điều kiện mẫu và xây dựng FP-cây có điều kiện. Đối với hoạt động đầu tiên, có điều kiện giao dịch là không đủ lâu không thể hữu ích để tạo ra một itemset còn thường xuyên và cần được loại bỏ. Cho các hoạt động thứ hai, có điều kiện giao dịch mà không có đủ mục thường xuyên không thể đóng góp để tạo thành một itemset còn thường xuyên và nên được tỉa. Cho cuối cùng, chúng tôi có thể sắp xếp lại các mục bằng dần của tần số trong mỗi FP-cây, mà thường làm cho FP-cây thêm nhỏ gọn và do đó prunes không gian tìm kiếm. Chúng tôi sẽ xây dựng trên mỗi người trong số các chiến lược cắt tỉa trong các đoạn sau đây.

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

FPMAX_LO chạy mà không có bất kỳ cắt tỉa. Để nhận ra hiệu suất tốt hơn, chúng tôi đã thêm tỉa. Nó có ba hoạt động chính: Xây dựng các cơ sở mô hình có điều kiện, tất cả các mặt hàng thường xuyên trong các cơ sở mô hình có điều kiện, và xây dựng các điều kiện FP-tree. Đối với hoạt động đầu tiên, giao dịch có điều kiện mà không đủ dài không có thể hữu ích để tạo ra một tập phổ biến hơn và cần được loại bỏ. Đối với các hoạt động thứ hai, giao dịch có điều kiện mà không có đủ các mặt hàng thường xuyên không thể đóng góp để hình thành một tập phổ biến lâu hơn và nên được cắt. Đối với những người cuối cùng, chúng ta có thể sắp xếp lại các mục theo thứ tự giảm dần của tần số trong mỗi FP-tree, mà thường làm cho FP-cây nhỏ gọn hơn và do đó mận không gian tìm kiếm. Chúng tôi sẽ xây dựng trên mỗi chiến lược này tỉa ở phần sau.