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

Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap

76 12 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 76
Dung lượng 1,25 MB

Nội dung

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

HÌNH ẢNH LIÊN QUAN

mỗi itemset gồm nhiều item được thảo luận theo CSDL của bài toá n2 (bảng 2.3). - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
m ỗi itemset gồm nhiều item được thảo luận theo CSDL của bài toá n2 (bảng 2.3) (Trang 21)
Hình 2.1 Cây từ điển biểu diễn các chuỗi, với đường nét nhạt - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 2.1 Cây từ điển biểu diễn các chuỗi, với đường nét nhạt (Trang 24)
2-sequence sở bảng 2.3 được trình bày trong bảng 2.4, được điền vào sau lần duyệt CSDL lần thứhai. - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
2 sequence sở bảng 2.3 được trình bày trong bảng 2.4, được điền vào sau lần duyệt CSDL lần thứhai (Trang 27)
Bảng 2.4 S-Matrix để xây dựng chuỗi 2-sequences từ CSD Lở bảng 2.3 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 2.4 S-Matrix để xây dựng chuỗi 2-sequences từ CSD Lở bảng 2.3 (Trang 27)
Bảng 2.6 Chạy PrefixSpan trên CSD Lở bảng 2.3 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 2.6 Chạy PrefixSpan trên CSD Lở bảng 2.3 (Trang 29)
Bảng 2.7 Các mẫu phổ biến của CSDL truy cập web từ bảng 2.2 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 2.7 Các mẫu phổ biến của CSDL truy cập web từ bảng 2.2 (Trang 30)
Hình 2.2 Khai thác cây WAP sử dụng thuật toán WAP-mine - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 2.2 Khai thác cây WAP sử dụng thuật toán WAP-mine (Trang 31)
Hình 2.3 Cây FS và bảng đầu liên kết cho các web log của bảng 2.2 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 2.3 Cây FS và bảng đầu liên kết cho các web log của bảng 2.2 (Trang 32)
Bảng 2.8 CSDL và phần ở mức thứ nhất của bảng 2.3 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 2.8 CSDL và phần ở mức thứ nhất của bảng 2.3 (Trang 36)
Bảng 2.9 CSDL chuỗi ví dụ cho SPADE, biến đổi từ CSDL chuỗi ở bảng 2.2 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 2.9 CSDL chuỗi ví dụ cho SPADE, biến đổi từ CSDL chuỗi ở bảng 2.2 (Trang 40)
Hình 2.6 Các lớp tương đương {[a]θ1, [b]θ1, [e]θ1} sinh bởi quan hệ θk trê nS - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 2.6 Các lớp tương đương {[a]θ1, [b]θ1, [e]θ1} sinh bởi quan hệ θk trê nS (Trang 41)
Hình 2.7 Khai thác cây trong thuật toán PLWAP - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 2.7 Khai thác cây trong thuật toán PLWAP (Trang 43)
Hình 3.1 Thuật toán SPAM - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.1 Thuật toán SPAM (Trang 49)
Hình 3.4 Mở rộng i-extension - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.4 Mở rộng i-extension (Trang 50)
Hình 3.3 Mở rộng s-extension - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.3 Mở rộng s-extension (Trang 50)
Hình 3.5 Thuật toán TKS - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.5 Thuật toán TKS (Trang 52)
Hình 3.6 Thủ tục tạo ứng viên đã được sửa đổi - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.6 Thủ tục tạo ứng viên đã được sửa đổi (Trang 53)
Ví dụ: Cấu trúc dữ liệu PMAP được xây dựng cho CSDL D4 ở bảng 3.1 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
d ụ: Cấu trúc dữ liệu PMAP được xây dựng cho CSDL D4 ở bảng 3.1 (Trang 56)
Hình 3.8 Cấu trúc của Roaring bitmap - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.8 Cấu trúc của Roaring bitmap (Trang 58)
Hình 3.9 So sánh bộ nhớ được sử dụng cho mảng và bitmap (nguồn - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.9 So sánh bộ nhớ được sử dụng cho mảng và bitmap (nguồn (Trang 59)
Hình 3.13 Thuật toán 3– Thủ tục tính toán phép giao của hai container bitmap - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.13 Thuật toán 3– Thủ tục tính toán phép giao của hai container bitmap (Trang 63)
Hình 3.15 Mô tả cách thực hiện bước s-extension ngắn gọn - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 3.15 Mô tả cách thực hiện bước s-extension ngắn gọn (Trang 68)
Hình 4.1 Giao diện chương trình - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 4.1 Giao diện chương trình (Trang 69)
Bảng 4.1 Liệt kê đặc tính của các bộ dữ liệu thực nghiệm - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 4.1 Liệt kê đặc tính của các bộ dữ liệu thực nghiệm (Trang 70)
Bảng 4.2 Kết qủa thực nghiệm ứng với k= 1000, 2000 và 3000 - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Bảng 4.2 Kết qủa thực nghiệm ứng với k= 1000, 2000 và 3000 (Trang 70)
Hình 4.2 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 4.2 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật (Trang 71)
Hình 4.3 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 4.3 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật (Trang 71)
Hình 4.6 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 4.6 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật (Trang 72)
Hình 4.5 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật - Khai thác k mẫu tuần tự phổ biến dựa trên roaring bitmap
Hình 4.5 Biểu đồ so sánh thời gian thực hiện (a) và sử dụng bộ nhớ (b) củ a2 thuật (Trang 72)

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

TÀI LIỆU LIÊN QUAN

w