1. Trang chủ
  2. Giáo Dục - Đào Tạo

NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

96 4 0
NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Đ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

Ngày đăng: 08/05/2022, 16:26

Xem thêm:

Hình ảnh liên quan

dụng mô hình cửa sổ trượt là tìm tập AWFI chứa tất cả cácTMTX với trọng số, tức là tìm tập: - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

d.

ụng mô hình cửa sổ trượt là tìm tập AWFI chứa tất cả cácTMTX với trọng số, tức là tìm tập: Xem tại trang 30 của tài liệu.
Bảng 3. Trọng số các mục theo lô tại thời điểm T1. - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 3..

Trọng số các mục theo lô tại thời điểm T1 Xem tại trang 31 của tài liệu.
Hình 1. Cây SAWFI-tree sau khi chèn 12 giao tác tron g3 lô của dòng dữ liệu - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Hình 1..

Cây SAWFI-tree sau khi chèn 12 giao tác tron g3 lô của dòng dữ liệu Xem tại trang 33 của tài liệu.
Bảng 4. Dữ liệu các giỏ hàng bán ra của siêu thị (sau mã hóa tên hàng) - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 4..

Dữ liệu các giỏ hàng bán ra của siêu thị (sau mã hóa tên hàng) Xem tại trang 35 của tài liệu.
Tương tự với quá trình lập luận như trên. Kết quả ta thu được bảng cácTMTX cùng với các độ hỗ trợ tương ứng như bảng 5 dưới đâỵ - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

ng.

tự với quá trình lập luận như trên. Kết quả ta thu được bảng cácTMTX cùng với các độ hỗ trợ tương ứng như bảng 5 dưới đâỵ Xem tại trang 36 của tài liệu.
Bảng 6. Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 6..

Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng Xem tại trang 37 của tài liệu.
Sau khi tiến hành mã hóa lại các mặt hàng từ bảng 5 ta thu được các bảng mặt hàng/nhóm hàng thường xuyên xuất hiện và xuất hiện cùng nhau tương ứng với các ngưỡng (từ bảng 6 đến bảng 10) - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

au.

khi tiến hành mã hóa lại các mặt hàng từ bảng 5 ta thu được các bảng mặt hàng/nhóm hàng thường xuyên xuất hiện và xuất hiện cùng nhau tương ứng với các ngưỡng (từ bảng 6 đến bảng 10) Xem tại trang 37 của tài liệu.
Bảng 8. Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 8..

Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng Xem tại trang 38 của tài liệu.
Bảng 9. Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 9..

Bảng mặt hàng/nhóm hàng thường xuyênxuất hiện và xuất hiện cùng Xem tại trang 38 của tài liệu.
bảng 10. - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

bảng 10..

Xem tại trang 40 của tài liệu.
Bảng 11. Dữ liệu khác về các giỏ hàng bán ra của siêu thị (sau mã hóa tên hàng) - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 11..

Dữ liệu khác về các giỏ hàng bán ra của siêu thị (sau mã hóa tên hàng) Xem tại trang 40 của tài liệu.
Bảng 13. Ma trận rút gọn A1 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 13..

Ma trận rút gọn A1 Xem tại trang 41 của tài liệu.
Bảng 15. Ma trận nhị phân thu gọn A3 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 15..

Ma trận nhị phân thu gọn A3 Xem tại trang 42 của tài liệu.
Bảng 14. Ma trận rút gọn A2 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 14..

Ma trận rút gọn A2 Xem tại trang 42 của tài liệu.
Hình 2. Cây SAWFI-tree(e) và cây điều kiện của “e” - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Hình 2..

Cây SAWFI-tree(e) và cây điều kiện của “e” Xem tại trang 45 của tài liệu.
Hình 3. Cây SAWFI-tree(d), cây điều kiện của “d” và “cd” - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Hình 3..

Cây SAWFI-tree(d), cây điều kiện của “d” và “cd” Xem tại trang 46 của tài liệu.
Bảng 1. Cơ sở dữ liệu giao tác TDB - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 1..

Cơ sở dữ liệu giao tác TDB Xem tại trang 77 của tài liệu.
Trong trường hợp nghiên cứu của bài viết, chúng tôi hạn chế CSDL bán hàng siêu thị là một bảng gồm 2 trường: id (định danh giỏ hàng) và giỏ hàng (basnet) có chwasc các dữ liệu về các mặt hàng mà khách hàng đã muạ - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

rong.

trường hợp nghiên cứu của bài viết, chúng tôi hạn chế CSDL bán hàng siêu thị là một bảng gồm 2 trường: id (định danh giỏ hàng) và giỏ hàng (basnet) có chwasc các dữ liệu về các mặt hàng mà khách hàng đã muạ Xem tại trang 77 của tài liệu.
Pha 1. Chuyển CSDL giao tác TDB về ma trận nhị phâ nA như trong bảng 2. - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

ha.

1. Chuyển CSDL giao tác TDB về ma trận nhị phâ nA như trong bảng 2 Xem tại trang 78 của tài liệu.
Bảng 4. Ma trận rút gọn A2 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 4..

Ma trận rút gọn A2 Xem tại trang 79 của tài liệu.
Bảng 3. Ma trận rút gọn A1 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 3..

Ma trận rút gọn A1 Xem tại trang 79 của tài liệu.
Bảng 5. Ma trận nhị phân thu gọn A3 - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 5..

Ma trận nhị phân thu gọn A3 Xem tại trang 80 của tài liệu.
Bảng 6. Tập các mặt hàng thường xuyên và độ hỗ trợ - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 6..

Tập các mặt hàng thường xuyên và độ hỗ trợ Xem tại trang 81 của tài liệu.
Bảng 2. Bảng các kí hiệu trong thuật toán RSFPGrowth - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 2..

Bảng các kí hiệu trong thuật toán RSFPGrowth Xem tại trang 91 của tài liệu.
Bảng 3. Bảng CSDL giao tác - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Bảng 3..

Bảng CSDL giao tác Xem tại trang 92 của tài liệu.
Sắp xếp các mục theo thứ tự giảm dần của độ hỗ trợ được bảng 4: - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

p.

xếp các mục theo thứ tự giảm dần của độ hỗ trợ được bảng 4: Xem tại trang 93 của tài liệu.
Hình 8. Cây FP-tree sau khi chèn các giao tác của bản g6 Pha 2: Khai phá cây FP-tree bởi thuật toán FP-growth. - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Hình 8..

Cây FP-tree sau khi chèn các giao tác của bản g6 Pha 2: Khai phá cây FP-tree bởi thuật toán FP-growth Xem tại trang 94 của tài liệu.
Ý tưởng chính: Xét trong bảng đầu mục của cây FP-tree lần lượt các mục từ dưới lên, với mỗi mục xây dựng cây điều kiện, khai phá cây điều kiện cho mục này, loại bỏ cây điều kiện sau khi khai phá xong - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

t.

ưởng chính: Xét trong bảng đầu mục của cây FP-tree lần lượt các mục từ dưới lên, với mỗi mục xây dựng cây điều kiện, khai phá cây điều kiện cho mục này, loại bỏ cây điều kiện sau khi khai phá xong Xem tại trang 94 của tài liệu.
Hình 3. Cây FP-tree(ae) - NGHIÊN cứu ỨNG DỤNG một số THUẬT TOÁN KHAI PHÁ dữ LIỆU hỗ TRỢ PHÂN TÍCH cơ sở dữ LIỆU bán HÀNG SIÊU THỊ

Hình 3..

Cây FP-tree(ae) Xem tại trang 95 của tài liệu.

Trích đoạn

Mô hình bài toán và thuật toán khai phá tập mục thường xuyên với trọng số

Ứng dụng thuật toán BMB khai phá TMTX

Tổ chức khai phá dữ liệu

Nhận xét, đánh giá kết quả khai phá

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

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

Tài liệu liên quan