Publication:
Thuật toán TOP-K mẫu tuần tự tối đại
Thuật toán TOP-K mẫu tuần tự tối đại
No Thumbnail Available
Files
Date
2021-01
Authors
Đỗ Thanh Tùng
Trần Thị Yến Nhi
Lý Hải Sơn
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
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.
Description
Keywords
Khai thác Top-K mẫu tuần tự,
Top-K mẫu tuần tự tối đại,
thuật toán TKS,
TSP