Thuật toán song song khai thác nhanh các mẫu trọng số hữu ích phổ biến từ cơ sở dữ liệu định lượng động

Abstract

Trong những năm gần đây, bài toán khai thác các mẫu trọng số hữu ích phổ biến (FWUP) đang được quan tâm nghiên cứu. Đây là một là một biến thể của bài toán khai thác mẫu. Một số phương pháp giải quyết khá hiệu quả bài toán này đã được đề xuất. Tuy nhiên, trong thực tế, khi dữ liệu có kích thước lớn và trọng số các mục thường xuyên thay đổi dẫn đến các thuật toán xử lý tốn nhiều thời gian trong quá trình khai thác mẫu. Nếu tận dụng khả năng tính toán song song của các hệ thống tính toán, hoặc của các bộ vi xử lý đa lõi (multi-core) thì có thể cải thiện được thời gian tính toán của các thuật toán. Trong bài báo này chúng tôi giới thiệu một giải pháp song song hoạt động trên bộ xử lý đa lõi, đặt tên là pdFWUNL, để khai thác các mẫu trọng số hữu ích phổ biến từ cơ sở dữ liệu định lượng động có trọng số các mục thay đổi. Kết quả thực nghiệm cho thấy thời gian khai thác mẫu của thuật toán song song pdFWUNL của chúng tôi hiệu quả hơn phương pháp tuần tự tốt nhất hiện có.