tailieunhanh - Thuật toán Top-K mẫu tuần tự tối đại

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. 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. | TẠP CHÍ KHOA HỌC ĐẠI HỌC VĂN LANG Đỗ Thanh Tùng và các tgk THUẬT TOÁN TOP-K MẪU TUẦN TỰ TỐI ĐẠI ALGORITHM OF TOP-K MAXIMAL SEQUENTIAL PATTERNS ĐỖ THANH TÙNG TRẦN THỊ YẾN NHI và LÝ HẢI SƠN TÓM TẮT 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 đã đư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 . 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. Từ khóa 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. ABSTRACT Mining the sequential pattern is an important part of data mining with wide-range applications. However it is very difficult and time-consuming to customize the minsup parameters to fit in a sequential pattern exploring algorithms to create the right number of samples desired by the user. To solve this problem the Top-K closed Sequential Pattern TSP algorithm gave a method to limit the number of k patterns to be exploited but the running time and usage memory of this algorithm is high. Therefore the article proposes the Max Top-K Sequential pattern MTKS algorithm to find k maximum sequential patterns based on the algorithm Top-K Sequential pattern mining TKS . With input k patterns the algorithm returns k patterns highest degree of support in the database. Key words Top-K sequential patterns mining Top-K maximal sequential patterns TKS algorithm TSP algorithm. 1. ĐẶT VẤN ĐỀ trong nhiều lĩnh vực như phân tích thị trường Trong lĩnh vực khai thác dữ liệu .

• Toán học
• 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
• Cơ sở dữ liệu chuỗi
• Kỹ thuật khai thác tập phổ biến trên TKS