Luận Văn Thạc Sĩ Khai Thác K Mẫu Tuần Tự Đóng

Discussion in 'Chuyên Ngành Công Nghệ Thông Tin' started by nhandanglv123, Nov 5, 2019.

  1. nhandanglv123

    nhandanglv123 Moderator

    [​IMG]
    Khai Thác K Mẫu Tuần Tự Đóng
    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ự đóng TSP [15] đã đư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. Vì thế, luận văn đề xuất thuật toán TKCS tìm k mẫu tuần tự đóng dựa trên thuật toán TKS[5]. 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 CSDL. Kết quả thực thi cho thấy, Thuật toán TKCS có hiệu suất tốt hơn rất nhiều so với thuật toán TSP về chi phí thời gian cũng như bộ nhớ sử dụng. Ngoài ta thuật toán TKCS còn xử lý tốt trên các CSDL khác nhau, đặc biệt là các CSDL mẫu lớn.
    • Luận văn thạc sĩ tin học
    • Chuyên ngành Công nghệ thông tin
    • Người hướng dẫn: TS. Phạm Thị Thiết
    • Tác giả: Đỗ Thanh Tùng
    • Số trang: 76
    • Kiểu file: PDF
    • Ngôn ngữ: Tiếng Việt
    • Đại Học Công Nghệ TP. Hồ Chí Minh 2017
    Link Download
    http://data.lib.hutech.edu.vn/Bookdetails.aspx?id=120275
    https://drive.google.com/uc?id=1kcMCXMG0dm4HTec2tp1ShWe6F0rxajdc
    https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
     

Share This Page