A MỘT ĐỀ XUẤT CẢI TIẾN CHO KHAI THÁC K MẪU TUẦN TỰ
Article Sidebar
Main Article Content
Tóm tắt
Bài toán tìm ra k mẫu tuần tự trên cơ sở dữ liệu (CSDL) chuỗi tuần tự đã được nghiên cứu và đề xuất để giải quyết vấn đề làm thế nào người dùng có thể lựa chọn một ngưỡng hỗ trợ tối thiểu để tìm ra số lượng k mẫu người dùng mong muốn trong bài toán khai thác chuỗi tuần tự. Giải pháp này được đánh giá cao vì chi phí thực hiện thấp hơn nhiều so với bài toán khai thác chuỗi tuần tự truyền thống. Tuy nhiên hiện tại, quá trình tìm các mẫu tuần tự trong bài toán tìm k mẫu tuần tự đều được xây dựng theo hướng tiếp cận phát triển mẫu và CSDL chiếu nên tốn rất nhiều chi phí cho việc thực hiện các phép chiếu. Để giảm thời gian thực thi, bài báo này đề xuất dùng mã hóa khối nguyên tố để biểu diễn thông tin các ứng viên và tính toán độ hỗ trợ của ứng viên. Kết quả thực nghiệm cho thấy phương pháp đề xuất có thời gian thực thi tốt hơn so với phương pháp chiếu trên CSDL chiếu.