hệ hỗ trợ điều chỉnh bố cục gian hàng trong siêu thị

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌC HỆ HỖ TRỢ QUYẾT ĐỊNH Đề tài: Hệ hỗ trợ điều chỉnh bố cục gian hàng siêu thị Giảng viên hướng dẫn: TS LÊ CHÍ NGỌC Lớp: HTTTQL-K62 Hà Nội-2020 Hệ hỗ trợ định MỤC LỤC Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định CHƯƠNG I KHẢO SÁT HỆ THỐNG Khảo sát trạng Hiện hình thức mua hàng siêu thị phổ biến sống Chính nhu cầu người dân tăng lên, kéo theo nguồn cung phát triển mạnh mẽ Trên thị trường có xuất nhiều hệ thống siêu thị, chuỗi siêu thị nhỏ lẻ Đặt vấn đề cho nhà quản lý, phải đưa phương án hợp lý giúp tăng doanh thu, tăng số lượng khánh đến với hệ thống chuỗi siêu thị cạnh tranh với hệ thống khác Q trình phân tích thói quen mua hàng khách hàng cách tìm kiếm liên kết mặt hàng khác mà khách hàng đặt giỏ mua hàng họ Việc phát kết hợp giúp nhà bán lẻ phát triển chiến lược tiếp thị cách hiểu rõ mặt hàng thường khách hàng mua Thơng tin giúp tăng doanh số bán hàng cách giúp nhà bán lẻ tiếp thị hiệu lên kế hoạch, thiết kế bố cục khác cho không gian trưng bày họ (đặt mặt hàng tối ưu với nhau), để bán chéo, cho chương trình khuyến mãi, thiết kế danh mục để xác định phân khúc khách hàng Đặc tả yêu cầu toán Ứng dụng xây dựng với mục đích hỗ trợ nhà quản lý đưa định nên cần phải trình bày kết dự đốn cách trực quan, sinh động để nhà quản lý có nhìn tổng quan liên kết mặt hàng khác mà khách hàng đặt giỏ mua hàng họ Khi xây dựng hệ thống cần thực hiện:  Xem mối liên kết mặt hàng với Yêu cầu sản phẩm     Website phải có dung lượng khơng q lớn, tốc độ xử lý nhanh Giao diện dễ nhìn thân thiện với người dùng Cơng việc tính tốn phải thực xác, khơng chấp nhận sai xót Đảm bảo an toàn liệu chạy website trực tuyến Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định Tổng quan thuật toán 4.1 Luật kết hợp ( Association Rule ) - Luật kết hợp (Association Rule - AR) tìm mối quan hệ đối tượng khối lượng lớn liệu - Cho sở liệu gồm giao dịch D tập giao dịch t1, t2, …, tn D = {t1, t2, …, tn} D gọi sở liệu giao dịch (Transaction Database) Mỗi giao dịch ti bao gồm tập đối tượng I (gọi itemset) I = {i1, i2, …, im} Một itemset gồm k items gọi k-itemset - Mục đích luật kết hợp tìm kết hợp (association) items Những luật kết hợp có dạng X =>Y với X,Y I, X ∩ Y ={} - LKH thường đánh giá dựa độ đo: Độ phổ biến (support) : supp (X => Y) = P (X ꓴ Y) Supp (X => Y) = supp( X ꓴ Y) Độ tin cậy (confidence) : conf (X => Y) = P (Y | X) conf (X => Y) = supp( X ꓴ Y) / supp(X) Mơ tả tốn LKH: Để thu luật kết hợp, ta thường áp dụng tiêu chí: độ phổ biến tối thiểu (minsupp) độ tin cậy tối thiểu (minconf) Cho tập hạng mục I={i1,i2, im} CSDL D= {t1,t2 … tik} với ti ={ii1, ii2 … iik} Bài tốn LKH tốn tìm tất luật dạng X => Y (X,Y I, X ∩ Y ={}) thỏa mãn độ phổ biến độ tin cậy tối thiểu Supp (X =>Y) minsupp Conf (X =>Y) minconf 4.2 Thuật toán sinh luật kết hợp Apriori Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định Phương pháp: • Tìm tất tập phổ biến 1-hạng mục • Tạo tập ứng viên kích thước K-hạng mục từ tập phổ biến có kích thước (k-1)- hạng mục Kiểm tra độ phổ biến ứng viên CSDL loại ứng viên • khơng phổ biến Dừng không tạo tập phổ biến hay tập ứng viên • Pseudo-Code: Input: CSDL D, minsupp Output: L: tập phổ biến D Ck : Tập ứng viên kích thước K Lk : Tập phổ biến kích thước K L1 = Tìm tập phổ biến 1- hạng mục (D): For (k = 1; Lk ; K++){ Ck+1 = apriori_gen (Lk); For giao tác t D { Ct = subset( Ck+1 , t ); For ứng viên c Ct c.count ++ } Lk+1 = { c Ck+1 | c.count minsupp } } Return L = k Lk; Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định Tạo tập ứng viên (k+1)- hạng mục Hàm apriori_gen nhận Lk trả tập ứng viên kích thước (k+1) Gồm bước kết loại bỏ Apriori_gen ( Lk : Tập phổ biến kích thước K ) For itemset L1 Lk For itemset L2 Lk If (l1 [1]=l2 [1] ꓥ l1 [2]=l2 [2] ꓥ ….ꓥ l1 [k-1]=l2 [k-1] ) ꓥ (l1 [k]=l2 [k] then {c = l1 nối l2 : // B1: kết Lk với If has_infrequent_subset(c,Lk) then Xóa c: // B2: Loại bỏ ứng viên khơng có lợi else Thêm c vào Ck+1 } Return Ck+1 ; Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định Dữ liệu Dữ liệu chứa 9835 giao dịch khách hàng mua sắm cửa hàng gồm danh mục vật phẩm Mô tả: Mỗi hàng hóa đơn, cột mặt hàng mà khách hàng mua Hình 1: Dữ liệu Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định CHƯƠNG II PHÂN TÍCH HỆ THỐNG Các chức hệ thống trợ giúp nhà quản lý Dựa liệu lịch sử bán hàng cửa hàng ghi nhận lại từ ngày trước, nhà quản lý cần đưa định có lợi cho việc kinh doanh cửa hàng Hệ thống trợ giúp việc thống kê doanh số, xu hướng bán hàng cửa hàng theo ngày tuần, tổng kết doanh số cửa hàng theo năm kinh doanh để nhà quản lý quan sát việc bán hàng của hàng Chức hệ thống dự báo doanh số cho tháng tới cửa hàng Từ nhà quản lý đưa định việc phát triển để tăng doanh số cửa hàng Hình Biểu đồ phân cấp chức Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định Sơ đồ luồng liệu 2.1 Biểu đồ mức ngữ cảnh Hình 3: Biểu đồ mức ngữ cảnh 2.2 Biểu đồ luồng liệu mức đỉnh Hình 4: Biểu đồ luồng liệu mức đỉnh Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định 2.3 Biểu đồ mức đỉnh chức Import Data Hình Biểu đồ mức đỉnh chức Import Data 2.4 Biểu đồ mức dười đỉnh chức sinh luật Hình Biểu đồ mức đỉnh chức sinh luật Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 10 Hệ hỗ trợ định 2.5 Biểu đồ mức đỉnh chức kết luật CHƯƠNG III THIẾT KẾ HỆ THỐNG Mơ hình hộ thống Giao diện Website 2.1 Ngôn ngữ viết chương trình - Front-end  HTML HTML từ viết tắt HyperText Markup Language (ngôn ngữ đánh dấu siêu văn bản) dùng mô tả cấu trúc trang Web tạo loại tài liệu xem trình duyệt Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 11 Hệ hỗ trợ định HTML tạo phát triển tổ chức W3C (World Wide Web Consortium)Hiện phiên HTML HTML5 với nhiều tính ưu việt so với phiên cũ  CSS CSS (viết tắt Cascading Style Sheets) ngôn ngữ định dạng sử dụng để mơ tả trình bày trang Web, bao gồm màu sắc, cách bố trí phơng chữ CSS cho phép chúng hiển thị nội dung tương thích loại thiết bị có kích thước hình khác nhau, chẳng hạn hình lớn, hình nhỏ điện thoại hay máy tính CSS độc lập với HTML sử dụng với ngôn ngữ đánh dấu xây dựng dựa XML CSS tuân theo chuẩn chung W3C quy định  Javascript Javascript ngôn ngữ nhanh nhẹ chạy môi trường máy chủ lưu trữ ( ví dụ: trình duyệt web), Javascript kết nối với đối tượng môi trường để cung cấp kiểm sốt chương trình chúng, Javascript cho phép bạn thực điều phức tạp trang web đồ tương tác Javascript hỗ trợ tát trình duyết Firefox, Chrome, chí trình duyệt thiết bị di động có hỗ trợ  Boostrap Bootstrap framework cho phép thiết kế website eponsive nhanh dễ dàng Bootstrap bao gồm HTML templates, CSS templates Javascript tạo có sẵn như: typography, forms, buttons, tables, navigation, modals, image carousels nhiều thứ khác Trong bootstrap có thêm plugin Javascript Giúp cho việc thiết kế reponsive bạn dễ dàng nhanh chóng - Back-end  Python Python ngôn ngữ lập trình bậc cao cho mục đích lập trình đa năng, Guido van Rossum tạo lần đầu mắt vào năm 1991 Python thiết kế với ưu điểm mạnh dễ đọc, dễ học dễ nhớ Python ngơn ngữ có hình thức Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 12 Hệ hỗ trợ định sáng sủa, cấu trúc rõ ràng, thuận tiện cho người học lập trình Cấu trúc Python cho phép người sử dụng viết mã lệnh với số lần gõ phím tối thiểu Python ngơn ngữ lập trình dùng nhiều lĩnh vực lập trình web, tạo nguyên mẫu phần mềm, dùng khoa học tính tốn, Machine learning với nhiều thư viện liên quan NumPy, SciPy, 2.2 Giao diện website Giao diện xem liệu Giao diện sinh luật kết hợp với Apriori Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 13 Hệ hỗ trợ định Giao diện kết luật Kết Luận • Trong báo cáo này, em trình bày quy trình phân tích thiết kế hệ thống hỗ trợ điều chỉnh bố cục gian hàng bao gồm quy trình điều tra khảo sát, mơ hình hóa nghiệp vụ, xây dựng mơ hình thiết kế giao diện Việc phát mơ hình, liên kết mối quan hệ tương quan phổ biến lượng lớn liệu hữu ích tiếp thị có chọn lọc, phân tích định quản lý doanh nghiệp Một lĩnh vực ứng dụng phổ biến phân tích thị trường, nghiên cứu khách hàng thói quen mua hàng cách tìm kiếm mặt hàng thường mua • Thơng tin giúp tăng doanh số bán hàng cách giúp nhà bán lẻ tiếp thị hiệu lên kế hoạch, thiết kế bố cục khác cho không gian trưng bày họ (đặt mặt hàng tối ưu với nhau), để bán chéo, cho chương trình khuyến mãi, thiết kế danh mục để xác định phân khúc khách hàng • Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 14 ... 20173499 13 Hệ hỗ trợ định Giao diện kết luật Kết Luận • Trong báo cáo này, em trình bày quy trình phân tích thiết kế hệ thống hỗ trợ điều chỉnh bố cục gian hàng bao gồm quy trình điều tra khảo.. .Hệ hỗ trợ định MỤC LỤC Sinh viên thực hiện:Cao Đắc Anh Đức MSSV: 20173499 Hệ hỗ trợ định CHƯƠNG I KHẢO SÁT HỆ THỐNG Khảo sát trạng Hiện hình thức mua hàng siêu thị phổ biến sống... cửa hàng Hệ thống trợ giúp việc thống kê doanh số, xu hướng bán hàng cửa hàng theo ngày tuần, tổng kết doanh số cửa hàng theo năm kinh doanh để nhà quản lý quan sát việc bán hàng của hàng Chức hệ