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

Đề 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
Đề 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

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

Thông tin tài liệu

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

Xem thêm:

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ụ Xem tại trang 2 của tài liệu.
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 Xem tại trang 2 của tài liệu.
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ó: Xem tại trang 3 của tài liệu.
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 Ɗ Xem tại trang 4 của tài liệu.
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 Xem tại trang 6 của tài liệu.
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 Xem tại trang 6 của tài liệu.
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 Xem tại trang 7 của tài liệu.
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 Xem tại trang 7 của tài liệu.
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 Xem tại trang 8 của tài liệu.
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 Xem tại trang 8 của tài liệu.

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan