1. Trang chủ
  2. » Luận Văn - Báo Cáo

Khai thác k mẫu tuần tự tối đại

86 9 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 86
Dung lượng 1,26 MB

Nội dung

Ngày đăng: 11/07/2021, 16:52

HÌNH ẢNH LIÊN QUAN

Bảng 2.4. CSDL biểu diễn theo chiều dọc - Khai thác k mẫu tuần tự tối đại
Bảng 2.4. CSDL biểu diễn theo chiều dọc (Trang 25)
Hình 2.1. Mô tả thuật toán PrefixSpan - Khai thác k mẫu tuần tự tối đại
Hình 2.1. Mô tả thuật toán PrefixSpan (Trang 31)
1. Tìm chuỗi phổ biến độ dà i1 - Khai thác k mẫu tuần tự tối đại
1. Tìm chuỗi phổ biến độ dà i1 (Trang 33)
Bảng 2.5. CSDL được chiếu theo <a> - Khai thác k mẫu tuần tự tối đại
Bảng 2.5. CSDL được chiếu theo <a> (Trang 33)
Vậy, ta có bảng kết quả sau: - Khai thác k mẫu tuần tự tối đại
y ta có bảng kết quả sau: (Trang 36)
Bảng 2.12. Mẫu tuần tự tối đại - Khai thác k mẫu tuần tự tối đại
Bảng 2.12. Mẫu tuần tự tối đại (Trang 40)
Ví dụ 2.11: Xét CSDL như bảng 2.1, k= 3, min_l = 3, max_l = 3. Ta tìm được 3 mẫu như sau: - Khai thác k mẫu tuần tự tối đại
d ụ 2.11: Xét CSDL như bảng 2.1, k= 3, min_l = 3, max_l = 3. Ta tìm được 3 mẫu như sau: (Trang 40)
Hình 2.2. Cây PDB 2.4.4.2. Thuật toán TSP - Khai thác k mẫu tuần tự tối đại
Hình 2.2. Cây PDB 2.4.4.2. Thuật toán TSP (Trang 42)
Hình 2.3. Mô tả thủ tục TopsequencesTraversal Thủ tục ClosePatternVerification: - Khai thác k mẫu tuần tự tối đại
Hình 2.3. Mô tả thủ tục TopsequencesTraversal Thủ tục ClosePatternVerification: (Trang 44)
Hình 2.4. Mô tả thủ tục ClosePatternVerification - Khai thác k mẫu tuần tự tối đại
Hình 2.4. Mô tả thủ tục ClosePatternVerification (Trang 44)
Hình 2.5. Mô tả thuật toán TSP - Khai thác k mẫu tuần tự tối đại
Hình 2.5. Mô tả thuật toán TSP (Trang 46)
Hình 2.6. Mô tả thủ tục lưu mẫu tuần tự đóng - Khai thác k mẫu tuần tự tối đại
Hình 2.6. Mô tả thủ tục lưu mẫu tuần tự đóng (Trang 48)
Bảng 2.14. Kết quả thuật toán TSP với k= 3, min_l 1 Mẫu tuần tự đóng SIDSum <(a)(b)>: 4 10 - Khai thác k mẫu tuần tự tối đại
Bảng 2.14. Kết quả thuật toán TSP với k= 3, min_l 1 Mẫu tuần tự đóng SIDSum <(a)(b)>: 4 10 (Trang 56)
Hình 2.7. Mô tả thuật toán ITSP - Khai thác k mẫu tuần tự tối đại
Hình 2.7. Mô tả thuật toán ITSP (Trang 58)
Ví dụ 2.16: Xét CSDL như bảng 2.1, cho k= 3, min_l 1 - Khai thác k mẫu tuần tự tối đại
d ụ 2.16: Xét CSDL như bảng 2.1, cho k= 3, min_l 1 (Trang 58)
Bảng 2.15. Kết quả thuật toán ITSP với k= 3, min_l 1 - Khai thác k mẫu tuần tự tối đại
Bảng 2.15. Kết quả thuật toán ITSP với k= 3, min_l 1 (Trang 65)
Bảng 2.16. Kết quả thuật toán ITSP với k= 3, min_l =2 - Khai thác k mẫu tuần tự tối đại
Bảng 2.16. Kết quả thuật toán ITSP với k= 3, min_l =2 (Trang 66)
Hình 2.8. Mô tả thuật toán TMSP - Khai thác k mẫu tuần tự tối đại
Hình 2.8. Mô tả thuật toán TMSP (Trang 68)
 Nếu tổng SID(s) không nằm trong bảng Hash thì thê ms vào tập F và tăng độ hỗ trợ (dòng 16) - Khai thác k mẫu tuần tự tối đại
u tổng SID(s) không nằm trong bảng Hash thì thê ms vào tập F và tăng độ hỗ trợ (dòng 16) (Trang 69)
Hình 2.9. Mô tả thủ tục lưu mẫu tuần tự tối đại Ví dụ 2.17: Xét CSDL như bảng 2.1, cho k = 5, min_l = 1, max_l = 3 - Khai thác k mẫu tuần tự tối đại
Hình 2.9. Mô tả thủ tục lưu mẫu tuần tự tối đại Ví dụ 2.17: Xét CSDL như bảng 2.1, cho k = 5, min_l = 1, max_l = 3 (Trang 70)
Bảng 2.17. Kết quả thuật toán TMSP với k= 5, min_l = 1, max_l 3 - Khai thác k mẫu tuần tự tối đại
Bảng 2.17. Kết quả thuật toán TMSP với k= 5, min_l = 1, max_l 3 (Trang 77)
Bảng 3.2. So sánh thời gian và bộ nhớ sử dụng trên CSDL vớ ik từ 50 đến 500 - Khai thác k mẫu tuần tự tối đại
Bảng 3.2. So sánh thời gian và bộ nhớ sử dụng trên CSDL vớ ik từ 50 đến 500 (Trang 79)
Hình 3.1. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên - Khai thác k mẫu tuần tự tối đại
Hình 3.1. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên (Trang 80)
Hình 3.2. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên - Khai thác k mẫu tuần tự tối đại
Hình 3.2. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên (Trang 80)
Hình 3.3. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên - Khai thác k mẫu tuần tự tối đại
Hình 3.3. So sánh thời gian thực hiện và bộ nhớ sử dụng của hai thuật toán trên (Trang 81)
Bảng 3.5. So sánh bộ nhớ sử dụng trên CSDL với min_l = 1, mal_l 5 - Khai thác k mẫu tuần tự tối đại
Bảng 3.5. So sánh bộ nhớ sử dụng trên CSDL với min_l = 1, mal_l 5 (Trang 82)
Bảng 3.6. So sánh bộ nhớ sử dụng trên CSDL với min_l = 1, mal_l 3 - Khai thác k mẫu tuần tự tối đại
Bảng 3.6. So sánh bộ nhớ sử dụng trên CSDL với min_l = 1, mal_l 3 (Trang 83)
Bảng 3.7. Cách tìm và liệt kê các mẫu tuần tự theo hướng tiếp cận từ dưới lên - Khai thác k mẫu tuần tự tối đại
Bảng 3.7. Cách tìm và liệt kê các mẫu tuần tự theo hướng tiếp cận từ dưới lên (Trang 84)
Bảng 3.8. Cách tìm và liệt kê các mẫu tuần tự theo hướng tiếp cận từ trên xuống - Khai thác k mẫu tuần tự tối đại
Bảng 3.8. Cách tìm và liệt kê các mẫu tuần tự theo hướng tiếp cận từ trên xuống (Trang 85)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w