Thuật toán top-k mẫu tuần tự tối đại

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Đỗ Thanh Tùng, Lý Hải Sơn, Trần Thị Yến Nhi

Ngôn ngữ: vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Khoa học (ĐH Văn Lang), 2021

Mô tả vật lý: 90-96

Bộ sưu tập: Metadata

ID: 382864

Thêm vào giỏ Liên kết toàn văn

Khai thác mẫu tuần tự là một phần quan trọng của khai thác dữ liệu với các ứng dụng rộng rãi. Tuy nhiên, việc tùy chỉnh thông số minsup để phù hợp trong các thuật toán khai thác mẫu tuần tự nhằm tạo ra đúng số mẫu mà người dùng mong muốn là điều rất khó khăn và tốn thời gian. Để giải quyết vấn đề này, thuật toán khai thác k mẫu tuần tự tối đại TSP (Top-K Closed Sequential Patterns) [7, tr.438-457] đã đưa ra phương án giới hạn lại số lượng k mẫu cần khai thác, nhưng thời gian thực hiện và bộ nhớ sử dụng của thuật toán cao. Bài viết đề xuất thuật toán MTKS (Max Top-K Sequential pattern mining) tìm k mẫu tuần tự tối đại dựa trên thuật toán TKS [2, tr.109-120]. Với k mẫu nhập vào thuật toán sẽ trả về k mẫu có độ hỗ trợ cao nhất trong cơ sở dữ liệu.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR