NÂNG CAO HIỆU QUẢ KHAI THÁC N TẬP HỮU ÍCH CAO NHẤT TRONG CƠ SỞ DỮ LIỆU GIAO DỊCH

Tóm tắt

Bài toán khai thác các tập mặt hàng có lợi nhuận cao đã có nhiều ứng dụng trong thực tế. Tuy nhiên trong quá trình khai thác cần xác định trước giá trị ngưỡng lợi nhuận tối thiểu dẫn đến khó khăn cho người dùng. Để giải quyết vấn đề này, nhiều nghiên cứu đã được đề xuất nhằm thay thế việc xác định ngưỡng lợi nhuận tối thiểu bằng việc đưa ra một số nguyên dương N trong các bài toán về khai thác N tập hữu ích cao nhất (top-N HUI). Trong nghiên cứu này, nhóm tác giả đề xuất thuật toán topNEFIM để khai thác hiệu quả top-N HUI trong cơ sở dữ liệu giao dịch cùng với chiến lược tăng ngưỡng RTU để xác định tự động giá trị ngưỡng ban đầu. Thuật toán cũng sử dụng một cấu trúc hàng đợi ưu tiên toàn cục (priorityQueue) để tối ưu quá trình tăng ngưỡng. Ngoài ra, nhóm tác giả còn đề xuất cấu trúc dữ liệu ExtentionP_set để hạn chế việc duyệt cơ sở dữ liệu nhiều lần trong quá trình khai thác top-N HUI. Kết quả thực nghiệm chỉ ra rằng thuật toán do nhóm tác giả đề xuất có thời gian thực thi tốt hơn trên cả cơ sở dữ liệu dày và thưa khi so sánh với hai thuật toán TKEH và THUI.