Đầu tiên, chúng tôi trình bày một phân tích đầy đủ các hiệu ứng thành phần trên LFIMiner. Ba thành phần chính trong thuật toán của chúng tôi là: (a) CPP, (b) FIP và (c) DR. CPP và FIP giảm kích thước của FP-tree bằng cách cắt tỉa một số giao dịch có điều kiện không đóng góp. DR làm giảm kích thước của FP-tree bằng cách giữ các mặt hàng thường xuyên hơn gần gũi hơn với những người chủ để cho phép chia sẻ nhiều hơn những con đường.
Các kết quả với các thành phần khác nhau kết hợp vào các bộ dữ liệu khác nhau được trình bày trong hình. 12. Các thành phần của thuật toán được trình bày trong một định dạng mạng tinh thể, trong đó thời gian chạy được hiển thị. Chúng tôi biểu FPMAX_LO bởi '' NONE '', và FPMAX_LO với mỗi thành phần riêng biệt của '' FIP '', '' CPP '' và '' DR '', tương ứng. '' FIP + CPP '' biểu thị việc sử dụng cả FIP và CPP. Cuối cùng, LFIMiner được ký hiệu là '' tất cả ''. Các kết quả đều cho thấy rằng mỗi thành phần cải thiện hiệu suất, và các kết quả tốt nhất đạt được bằng cách kết hợp chúng lại với nhau. FIP có ảnh hưởng lớn nhất trong số ba thành phần, vì nó rất có thể cắt một số lượng lớn các giao dịch ứng cử viên do quá trình cắt tỉa đệ quy của nó. Trong sự hiện diện của FIP, việc bổ sung CPP không có nhiều sự khác biệt, hoặc là từ FIP FIP để + CPP hoặc từ FIP + DR tới ALL. Kể từ FIP và CPP cả cắt giao dịch có điều kiện, nó không phải là đáng ngạc nhiên rằng hiệu quả của chúng chồng lên một mức độ nào. Mặt khác, DR cũng đạt được tiết kiệm đáng kể.
đang được dịch, vui lòng đợi..
