Hệ hỗ trợ đề xuất các mặt hàng được bày cạnh nhau trong siêu thị
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (855.31 KB, 19 trang )
Hệ hỗ trợ đề xuất các
mặt hàng được bày
cạnh nhau trong siêu
thị
Sinh viên thực hiện: Nguyễn Thị Thu Uyên
Giới thiệu
1
Tổng quan
vấn đề
2
Dữ liệu
3
Thuật toán
Apriori và
áp dụng
4
Giao diện
1. Tổng quan về vấn
đề
Bài toán nghiệp vụ
• Ngày nay mua hàng trong siêu thị hay các trung tâm thương mại
đã không còn xa lạ đối với người tiêu dùng.
• Nhu cầu tăng kéo theo nguồn cung tăng.
• Bài toán đặt ra cho nhà quản lý, kích thích nhu cầu mua sắm của
khách hàng khi đến với siêu thi hay trung tâm của mình.
Giải pháp
• Để giải quyết bài toán trên thì cần một hệ thống hỗ trợ đề xuất
các mặt hàng có thể được mua cùng nhau.
• Bày các mặt hàng có khả năng mua cùng nhau cao ở cạnh nhau
2. Dữ liệu
Dữ liệu
Bộ dữ liệu gồm 7501
bản ghi, là danh sách
các mặt hàng khác
nhau được mua từ
cửa hàng.
Mỗi row là một hóa
đơn, mỗi column là
một mặt hàng mà
khách mua max là 20
mặt hàng.
Bộ dữ liệu được lấy trên
/>
3. Thuật toán Apriori
và áp dụng
(Tìm các tập mục xuất hiện phổ biến trong tập dữ
liệu)
Phương pháp:
• Sử dụng cách tiếp cận lặp, với các tập k item được dùng để thăm dò các tập
(k+1) item
• Đầu tiên, quét dữ liệu một lần để nhận các mục thường xuyên có độ dài 1
(Frequent 1-itemset)
• Tạo tập các ứng viên độ dài (k+1)-itemset từ các tập phổ biến có kích thước kitemset
• Kiểm tra độ phổ biến và loại các ứng viên không phổ biến.
• Tiếp tục tạo ra các tập ứng viên có độ dài tăng dần. Dừng khi không còn các
ứng viên nào được tạo ra thỏa mãn là phổ biến trong tập dữ liệu.
Giả mã của thuật toán:
•• : tập các ứng viên độ dài k
• : tập các ứng viên độ dài k đã được xác nhận là xuất hiện phổ biến
• = {frequent items};
for (k = 1; != ; k++) do begin
= candidates generated from
for each transaction t in database do increment the count of all candidates in that are
contained in t
= candidates in with min_support
end
return ;
Một số qui ước khi tạo tập mục phổ biến
• Các phần tử của mỗi tập mục tạo ra phải sắp xếp theo một thứ tự từ
điển.
• Khi đã tạo ra được ứng viên có độ dài k+1, cần kiểm tra tất cả từng tập
con có độ dài k xem nó có xuất hiện trong tập mục phổ biến có độ dài k
hay không.
4. Giao diện
Chức năng hiển thị Data
Hiển thị một số biểu đồ thống kê từ data
Kết quả
Nhận xét cho nhà quản lý
• Từ các tập ứng viên phổ biến nhà quản lý có thể đưa ra các chính
sách khuyến mãi các cặp mặt hàng có độ hộ trợ cao
• Sắp xếp các cặp mặt hàng cạnh nhau hợp lý giúp kích thích xu
hướng mua hàng của khách hàng
Thanks for listening!
