3.1.3 UHMine
[4] UH-Mine cũng dựa trên khung divide-and-conquer và các chiến lược tìm kiếm theo chiều sâu. Các thuật toán đã được mở rộng từ các thuật toán H-Mine [27] đó là thuật toán cổ điển trong xác định khai thác tập phổ biến. Đặc biệt, H-Mine là khá phù hợp với cơ sở dữ liệu thưa thớt. Thuật toán UH-bom mìn có thể vạch ra như sau. Thứ nhất, nó quét các cơ sở dữ liệu không chắc chắn và tìm tất cả các dự đoán supportbased mặt hàng thường xuyên. Sau đó, các thuật toán xây dựng một bảng đầu, trong đó có tất cả các hỗ trợ dựa trên các hạng mục dự kiến thường xuyên. Đối với mỗi mục, bảng đầu lưu ba yếu tố: các nhãn hàng này, sự hỗ trợ dự kiến của mặt hàng đó, và một miền con trỏ. Sau khi xây dựng bảng đầu, thuật toán chèn tất cả các giao dịch vào các cấu trúc dữ liệu, UH-Struct.
đang được dịch, vui lòng đợi..
