1. Trang chủ
  2. » Công Nghệ Thông Tin

Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số

8 18 0

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

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 8
Dung lượng 812,78 KB

Nội dung

Trong bài viết này tác giả đề xuất một định lý để tính nhanh độ hỗ trợ trọng số trên cấu trúc MBiS giúp giảm thời gian tính toán trong quá trình khai thác mẫu phổ biến trên cơ sở dữ liệu trọng số. Các kết quả thực nghiệm đã cho thấy phương pháp đề xuất hiệu quả hơn các phương pháp dựa trên MBiS, IWS, NFWI về thời gian thực thi.

Ngày đăng: 26/05/2022, 09:20

HÌNH ẢNH LIÊN QUAN

 - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
(Trang 2)
Bảng 3. Giá trị tw của CSDL DB - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Bảng 3. Giá trị tw của CSDL DB (Trang 2)
Bảng 1. CSDL DB Bảng 2. Trọng số các mục trong DB - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Bảng 1. CSDL DB Bảng 2. Trọng số các mục trong DB (Trang 2)
Hình 1. Thuật toán xác định giao hai MBiS - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Hình 1. Thuật toán xác định giao hai MBiS (Trang 3)
của các giao dịch theo thuật toán như trong Hình 2. - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
c ủa các giao dịch theo thuật toán như trong Hình 2 (Trang 4)
Hình 2. Thuật toán tính ws dựa trên MBiS - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Hình 2. Thuật toán tính ws dựa trên MBiS (Trang 4)
Bước 1: Tính MBiS ws của các tập mục một phần tử như Bảng 5 và mảng PA như Bảng 4. Bảng 5 - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
c 1: Tính MBiS ws của các tập mục một phần tử như Bảng 5 và mảng PA như Bảng 4. Bảng 5 (Trang 5)
Hình 4. Thuật toán xây dựng MBiS-tree khai thác nhanh FWI Ví  dụ minh hoạ với CSDL DB trong ví dụ 1 và minws  = 0,5:   - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Hình 4. Thuật toán xây dựng MBiS-tree khai thác nhanh FWI Ví dụ minh hoạ với CSDL DB trong ví dụ 1 và minws = 0,5: (Trang 5)
Bảng 6. Mô tả CSDL thực nghiệm - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Bảng 6. Mô tả CSDL thực nghiệm (Trang 6)
Hình 9. So sánh thời gian chạy trên CSDL accidents - Khai thác nhanh mẫu phổ biến trên cơ sở dữ liệu trọng số
Hình 9. So sánh thời gian chạy trên CSDL accidents (Trang 7)