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

Đ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

Tiê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ị
Tác giả ThS. Gvc. Nguyễn Hưng Long, ThS. Nguyễn Thị Vân Trang, ThS. Lê Kim Anh
Trường học Trường Đại Học Thương Mại
Thể loại báo cáo tổng kết
Năm xuất bản 2021
Thành phố Hà Nội
Định dạng
Số trang 96
Dung lượng 14,92 MB

Nội dung

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

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: (Trang 30)
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 (Trang 31)
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 (Trang 33)
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) (Trang 35)
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 đâỵ (Trang 36)
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 (Trang 37)
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) (Trang 37)
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 (Trang 38)
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 (Trang 38)
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. (Trang 40)
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) (Trang 40)
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 (Trang 41)
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 (Trang 42)
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 (Trang 42)
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” (Trang 45)
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” (Trang 46)
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 (Trang 77)
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ạ (Trang 77)
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 (Trang 78)
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 (Trang 79)
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 (Trang 79)
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 (Trang 80)
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ợ (Trang 81)
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 (Trang 91)
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 (Trang 92)
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: (Trang 93)
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 (Trang 94)
Ý 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 (Trang 94)
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) (Trang 95)

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

TÀI LIỆU LIÊN QUAN

w