Một thuật toán khai phá tập mục lợi ích cao trong cơ sở dữ liệu

Khai phá tập mục lợi ích cao (high-utility itemset) là một mở rộng của bài toán khai

phá tập mục phổ biến, ñã ñược nhiều tác giả quan tâm với mục ñích ñánh giá ý nghĩa của các

tập mục trong khai phá luật kết hợp. Thuật toán hai pha (Two-Phase) là một trong các thuật

toán khai phá tập mục lợi ích cao. Bài báo này ñề xuất một cải tiến của thuật toán Two-Phase.

Việc cải tiến ñược thực hiện thông qua chiến lược tỉa hiệu quả hơn các tập mục ứng cử, cải tiến

bước sinh tập ứng viên, nhờ ñó giảm bớt ñược thời gian thực hiện thuật toán khai phá.