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