Phương pháp song song khai phá tập lợi ích cao dựa trên chỉ số hình chiếu

Trong bài báo này chúng tôi xây dựng thuật toán

song song PPB-Miner để khai phá tập lợi ích cao với

một số đóng góp sau:

- Dùng bảng chỉ số để tăng tốc độ thực hiện và

giảm yêu cầu bộ nhớ. Từ bảng chỉ số của các tập

phần tử, sinh các ứng viên, tìm tập lợi ích cao và tạo

nhanh bảng chỉ số từ tập tiền tố của nó.

- Sử dụng cấu trúc danh sách lợi ích (utility-list)

để loại nhanh các ứng viên và độc lập xử lý các phần

tử trên từng bộ xử lý.