Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items

9 4 0

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

1 / 9 trang

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang	9
Dung lượng	646,4 KB

Nội dung

Trong bài viết này, nhóm tác giả đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items và tiếp cận theo hướng không thỏa tính chất bao đóng giảm. Đây là tập itemset phổ biến có tất cả các itemset con đều phổ biến - giúp giai đoạn khai thác luật kết hợp nhanh và hiệu quả trên dữ liệu giao dịch có trọng số của items.

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

HÌNH ẢNH LIÊN QUAN

Bảng 1. Dữ liệu giao dịch Ɗ cho các ví dụ - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **Bảng 1.** Dữ liệu giao dịch Ɗ cho các ví dụ (Trang 2)

Cho dữ liệu giao dịch Ɗ trong Bảng 1. - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — ho dữ liệu giao dịch Ɗ trong Bảng 1 (Trang 2)

Ví dụ 1: Dữ liệu giao dịch Ɗ trong Bảng 1, có 8 item riêng biệ tI ={A, B, C, D, E, F, G, H} và 10 giao dịch T = {t1, t2, t3, t4, t5, t6, t7, t8, t9, t10} với giá trị ngưỡng minsup = 0,20, ta có: - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — d ụ 1: Dữ liệu giao dịch Ɗ trong Bảng 1, có 8 item riêng biệ tI ={A, B, C, D, E, F, G, H} và 10 giao dịch T = {t1, t2, t3, t4, t5, t6, t7, t8, t9, t10} với giá trị ngưỡng minsup = 0,20, ta có: (Trang 3)

Bảng 3. Trọng số của từng item trong Ɗ - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **Bảng 3.** Trọng số của từng item trong Ɗ (Trang 4)

C. Minh họa thuật toán khai thác tập phổ biến tuyệt đối có trọng số AprioriTID-PFWI - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **inh** họa thuật toán khai thác tập phổ biến tuyệt đối có trọng số AprioriTID-PFWI (Trang 6)

Ví dụ 4: Cho dữ liệu giao dịch Ɗ trong Bảng 1 và Bảng 3, minwsup= 0,15. - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — d ụ 4: Cho dữ liệu giao dịch Ɗ trong Bảng 1 và Bảng 3, minwsup= 0,15 (Trang 6)

Tập phổ biến tuyệt đối có trọng số PFWI trên Ɗở Bảng 1 và Bảng 2 với minwsup= 0,15: L1 ∪L2 ∪ L3 ∪ L4 - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — p phổ biến tuyệt đối có trọng số PFWI trên Ɗở Bảng 1 và Bảng 2 với minwsup= 0,15: L1 ∪L2 ∪ L3 ∪ L4 (Trang 7)

Bảng 5. Dữ liệu thực nghiệm - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **Bảng 5.** Dữ liệu thực nghiệm (Trang 7)

Hình 1. Thời gian thực hiện ApriotiTID-PFWI và WHIUA-PFWI trên Chess, Mushroom - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **Hình 1.** Thời gian thực hiện ApriotiTID-PFWI và WHIUA-PFWI trên Chess, Mushroom (Trang 8)

Hình 1a và 1b là kết quả thực nghiệm trên nhóm dữ liệu có mật độ cao, ta thấy thuật toán AprioriTID-PFWI - Đề xuất bài toán khai thác tập phổ biến tuyệt đối trên dữ liệu giao dịch có trọng số của items — **Hình 1a** và 1b là kết quả thực nghiệm trên nhóm dữ liệu có mật độ cao, ta thấy thuật toán AprioriTID-PFWI (Trang 8)

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

Đang cập nhật ...

TÀI LIỆU LIÊN QUAN