THUẬT TOÁN TOP-K MẪU TUẦN TỰ TỐI ĐẠI

Abstract

Khai thác mẫu tuần tự là một phần quan trọng của khai thác dữ liệu với các ứng dụng rộng rãi. Tuy nhiên, việc tùy chỉnh thông số minsup để phù hợp trong các thuật toán khai thác mẫu tuần tự nhằm tạo ra đúng số mẫu mà người dùng mong muốn là  điều rất khó khăn và tốn thời gian. Để giải quyết vấn đề này, thuật toán khai thác k mẫu tuần tự tối đại TSP (Top-K Closed Sequential Patterns) [7, tr.438-457] đã đưa ra phương án giới hạn lại số lượng k mẫu cần khai thác, nhưng thời gian thực hiện và bộ nhớ sử dụng của thuật toán cao. Bài viết đề xuất thuật toán MTKS (Max Top-K Sequential pattern mining) tìm k mẫu tuần tự tối đại dựa trên thuật toán TKS [2, tr.109-120]. Với k mẫu nhập vào thuật toán sẽ trả về k mẫu có độ hỗ trợ cao nhất trong cơ sở dữ liệu