Phương pháp khai thác tập hữu ích cao trên dữ liệu giao dịch luồng dựa trên cây HUSTREE

Tóm tắt

Khai thác mẫu hữu ích cao trên luồng dữ liệu giao dịch là một bài toán quan trọng trong lĩnh vực khai thác dữ liệu. Việc khai thác này giúp phát hiện những tập sản phẩm có lợi nhuận cao trong cơ sở dữ liệu giao tác. Bên cạnh đó, khi số lượng hóa đơn được cập nhật liên tục sẽ tạo ra những mẫu hữu ích cao mới đồng thời thay đổi độ hữu ích của một số tập mẫu đã có trước đó. Việc cập nhật kịp thời thông tin của sự thay đổi này đóng vai trò quan trọng trong quá trình đưa ra các quyết định hiệu quả trong việc kinh doanh. Tuy nhiên, số lượng những phương pháp khai thác trên tập dữ liệu luồng giao dịch đang có còn hạn chế nhất định. Nội dung bài báo này tập trung vào nghiên cứu và đề xuất một phương pháp khai thác dữ liệu luồng giao dịch mới dựa trên cấu trúc cây HUS-Tree đã có trước đây. Kết quả thực nghiệm chứng minh phương pháp khai thác mới có thời gian thực thi hiệu quả hơn giải pháp trước đó.