Thông tin tài liệu
TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TƠN ĐỨC THẮNG KHOA CƠNG NGHỆ THƠNG TIN & TỐN ỨNG DỤNG LUẬN VĂN TỐT NGHIỆP Đề tài: TÌM HIỂU BÀI TOÁN LUẬT KẾT HỢP TRONG KHAI THÁC DỮ LIỆU ỨNG DỤNG VÀO TRÌNH BÀY MẶT HÀNG TRONG WEBSITE SIÊU THỊ BÁN HÀNG TRỰC TUYẾN Giảng viên hướng dẫn : ThS ĐỖ THỤC ĐOAN Sinh viên thực : TRẦN THÀNH TRUNG 060121T BÙI THỊ NGỌC CHIÊU 060149T VÕ THỊ THANH PHỤNG 060252T Lớp : 06TH2D Khoá : 10 TP Hồ Chí Minh, tháng năm 2010 TỔNG LIÊN ĐỒN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CƠNG NGHỆ THƠNG TIN & TỐN ỨNG DỤNG LUẬN VĂN TỐT NGHIỆP Đề tài: TÌM HIỂU BÀI TỐN LUẬT KẾT HỢP TRONG KHAI THÁC DỮ LIỆU ỨNG DỤNG VÀO TRÌNH BÀY MẶT HÀNG TRONG WEBSITE SIÊU THỊ BÁN HÀNG TRỰC TUYẾN Giảng viên hướng dẫn : ThS ĐỖ THỤC ĐOAN Sinh viên thực : TRẦN THÀNH TRUNG 060121T BÙI THỊ NGỌC CHIÊU 060149T VÕ THỊ THANH PHỤNG 060252T Lớp : 06TH2D Khố : 10 TP Hồ Chí Minh, tháng năm 2010 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN - NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN - LỜI CẢM ƠN Chúng em xin chân thành cảm ơn Khoa Công Nghệ Thông Tin & Tốn Tin Ứng Dụng Trường Đại học Tơn Đức Thắng tạo điều kiện cho chúng em thực đồ án Chúng em xin chân thành cảm ơn Đỗ Thục Đoan tận tình hướng dẫn, bảo chúng em suốt thời gian thực đồ án Chúng em xin chân thành cảm ơn quý thầy tận tình giảng dạy trang bị cho chúng em kiến thức vô quý báu năm học vừa qua Chúng em xin chân thành bày tỏ lòng biết ơn sâu sắc đến cha mẹ, anh chị bạn bè ủng hộ, giúp đỡ động viên chúng em lúc khó khăn, suốt thời gian học tập nghiên cứu Mặc dù cố gắng hoàn thành đồ án chắn chúng em không tránh khỏi thiếu sót chúng em kính mong cảm thơng tận tình bảo q Thầy Cô bạn Tp.HCM, ngày 28 tháng năm 2010 Nhóm thực Trần Thành Trung Bùi Thị Ngọc Chiêu Võ Thị Thanh Phụng Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến MỤC LỤC CHƯƠNG 1: TỔNG QUAN KHAI THÁC DỮ LIỆU 1.1 Giới thiệu khai thác liệu 1.1.1 Giới thiệu chung 1.1.2 Khái niệm khai thác liệu 1.2 Quá trình khám phá tri thức từ liệu 1.3 Nhiệm vụ khai thác liệu 1.4 Các kỹ thuật khai thác liệu 11 1.5 Dạng liệu khai thác 12 1.6 Ứng dụng khai thác liệu 14 CHƯƠNG 2: LUẬT KẾT HỢP 15 2.1 Các khái niệm luật kết hợp 15 2.1.1 CSDL Giao dịch: (Transaction DB) 15 2.1.2 Độ phổ biến Tập phổ biến 16 2.1.3 Tập phổ biến tối đại (Max - Pattern) 17 2.1.4 Tập phổ biến đóng (Closed Pattern) 17 2.1.5 Luật kết hợp 18 2.2 Bài toán khai thác luật kết hợp 18 2.2.1 Mơ tả tốn khai thác Luật kết hợp 18 2.2.2 Qui trình khai thác Luật kết hợp 19 2.3 Thuật toán Apriori 20 2.3.1 Giới thiệu thuật toán Apriori 20 2.3.2 Thuật toán Apriori 20 2.3.3 Các thách thức thuật toán Apriori 24 2.4 Thuật toán khai thác luật kết hợp sở liệu tăng trưởng theo chiều ngang 25 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến 2.4.1 Mô tả 25 2.4.2 Quy trình 25 2.4.3 Đánh giá 26 2.5 Thuật toán FP-Growth 26 2.5.1 Bản chất 26 2.5.2 Quy trình 27 2.5.3 Đánh giá 27 CHƯƠNG 3: KHAI THÁC DỮ LIỆU TRONG SQL SERVER 2008 28 3.1 Giới thiệu khai thác liệu SQL Server 2008 28 3.1.1 Giới thiệu chung 28 3.1.2 Nhiệm vụ khai thác liệu SQL 29 3.1.3 Các bước khai thác liệu Microsoft SQL Server 2008 31 3.1.4 Các công cụ sử dụng khai thác liệu SQL 2008 32 3.1.5 Các thuật tốn sử dụng q trình khai thác liệu SQL 2008 35 3.2 Ngôn ngữ truy vấn DMX 39 3.2.1 Giới thiệu chung DMX 39 3.2.2 Quá trình khai thác liệu 40 3.2.3 Tổ chức liệu khai thác 41 3.2.4 Mơ hình hóa liệu 42 3.2.5 Cách truy vấn khai thác luật kết hợp DMX 42 3.3 Thuật toán Microsoft Association Rules 44 3.3.1 Giới thiệu Microsoft Association Rules 44 3.3.2 Sử dụng thuật toán luật kết hợp 45 3.3.3 Mơ hình liệu 45 3.3.4 Ưu điểm việc phân tích giao dịch chéo 49 3.3.5 Một số khái niệm 51 3.4 Giới thiệu lập trình SQL Data Minning 57 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến CHƯƠNG 4: PHÂN TÍCH VÀ THIẾT KẾ ỨNG DỤNG 60 4.1 Phân tích thiết kế hệ thống 60 4.1.1 Ý nghĩa 60 4.1.2 Yêu cầu chức 60 4.1.3 Một số quy trình sử dụng 61 4.2 Phân tích thiết kế UseCase 63 4.2.1 Lược đồ UseCase 63 4.2.2 Danh sách Actor 64 4.2.3 Đặc tả Usecase 64 4.4 Phân tích thiết kế sở liệu 80 4.4.1 Lược đồ sở liệu 80 4.4.2 Đặc tả sở liệu 81 4.5 Hiện thực chức ứng dụng luật kết hợp 88 4.5.1 Chức cấu hình luật kết hợp 88 4.5.2 Chức gợi ý sản phẩm cho khách hàng 93 4.6 Hiện thực phần báo cáo thống kê sử dung Report Service SQL Server 2008 99 4.6.1 Giới thiệu SQL server 2008 Report Service 99 4.6.2 Các tính Report Service 100 4.6.3 Ứng dụng 101 4.7 Hiện thực chương trình 103 4.7.1 Màn hình website 103 4.7.2 Màn hình Admin 108 4.7.3 Màn hình thống kê 112 CHƯƠNG 5: TỔNG KẾT 116 5.1 Đánh giá 116 5.1.1 Ưu điểm 116 TÀI LIỆU THAM KHẢO 118 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến DANH MỤC HÌNH Hình 1.1 Các bước thực q trình khám phá tri thức Hình 2.1 Các bước tạo tập phổ biến 24 Hình 3.1 Phương pháp gom nhóm 29 Hình 3.2 Liên kết sản phẩm theo Luật kết hợp 30 Hình 3.3 Quy trình khai thác liệu 31 Hình 3.4 Tổng quan khai thác liệu SQL 2008 32 Hình 3.5 Khai thác liệu Microsoft Excel 2007 34 Hình 3.6 Quá trình khai thác liệu 41 Hình 3.7 Mạng lưới phụ thuộc luật kết hợp 46 Hình 3.8 Mơ tả quan hệ sản phẩm luật kết hợp 50 Hình 3.9 Nội dung mơ hình kết hợp 50 Hình 3.10 Các bước tìm tập phổ biến 53 Hình 3.11 Các đối tượng gói AMO 58 Hình 3.12 Các đối tượng gói ADOMD NET 59 Hình 4.1 Lược đồ Usecase thành viên 63 Hình 4.2 Lược đồ Usecase quản trị viên 64 Hình 4.3 Sơ đồ lớp 79 Hình 4.4 Lược đồ sở liệu 80 Hình 4.5 Quản lý cấu hình cho mơ hình 92 Hình 4.6 Tạo thêm mơ hình cho khai thác luật kết hợp 92 Hình 4.7 So sánh để lựa chọn mơ hình 93 Hình 4.8 Sản phẩm gợi ý cho khách hàng 93 Hình 4.9 Kết thuật toán luật kết hợp 94 Hình 4.10 Danh sách sản phẩm 95 Hình 4.11 Trang chủ website 103 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu toán luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến Hình 4.12 Trang danh sách sản phẩm sản phẩm khuyến 104 Hình 4.13 Trang danh sách sản phẩm giỏ hàng 105 Hình 4.14 Trang sản phẩm mua 106 Hình 4.15 Trang đơn hàng mua 106 Hình 4.16 Trang tìm kiếm sản phẩm 107 Hình 4.17 Quản lý sản phẩm 108 Hình 4.18 Cập nhật sản phẩm 109 Hình 4.19 Thêm sản phẩm 110 Hình 4.20 Quản lý sản phẩm khuyến 111 Hình 4.21 Giao diện thống kê 112 Hình 4.22 Thống kê doanh thu loại sản phẩm theo ngày 112 Hình 4.23 Biểu đồ chi tiết 113 Hình 4.24 Thống kê doanh thu loại sản phẩm hai ngày 114 Hình 4.25 Thống kê doanh thu loại sản phẩm hai tháng 115 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Danh sách sản phẩm Trang chủ website hiển thị sản phẩm sản phẩm khuyến cho khách hàng dễ lựa chọn Hình 4.12: Trang danh sách sản phẩm sản phẩm khuyến SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 104 Tìm hiểu toán luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Danh sách sản phẩm đơn hàng Người dùng đăng nhập chọn mua sản phẩm Khi chọn nút Xem hóa đơn hiển thị danh sách sản phẩm giỏ hàng Hình 4.13: Trang danh sách sản phẩm giỏ hàng SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 105 Tìm hiểu toán luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Sản phẩm mua Khi khách hàng muốn xem lại sản phẩm mua chọn nút Sản phẩm mua Hình 4.14: Trang sản phẩm mua • Đơn hàng mua Hình 4.15: Trang đơn hàng mua SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 106 Tìm hiểu toán luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Tìm kiếm sản phẩm Khách hàng tìm kiếm sản phẩm theo: o Chủng loại sản phẩm o Loại sản phẩm o Giá sản phẩm o Tên sản phẩm o Sản phẩm o Sản phẩm khuyến Hình 4.16: Trang tìm kiếm sản phẩm SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 107 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến 4.7.2 Màn hình Admin • Quản lý sản phẩm Hình 4.17: Quản lý sản phẩm SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 108 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Người dùng chọn loại sản phẩm muốn xem Thực thao tác cập nhật thơng tin sản phẩm Hình 4.18: Cập nhật sản phẩm SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 109 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến Thực thêm sản phẩm Hình 4.19: Thêm sản phẩm SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 110 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Quản lý sản phẩm khuyến Hình 4.20: Quản lý sản phẩm khuyến SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 111 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến 4.7.3 Màn hình thống kê • Giao diện Hình 4.21: Giao diện thống kê • Thống kê doanh thu loại sản phẩm theo ngày o Người dùng chọn hình thức thống kê theo doanh thu o Chọn ngày cần xem thống kê o Chọn cách hiển thị: o Chọn xem loại sản phẩm cụ thể Sau thực chọn yêu cầu thống kê, click nut xem thống kê, hình sau Hình 4.22: Thống kê doanh thu loại sản phẩm theo ngày SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 112 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến Báo biểu bao gồm phần biểu đồ cột biểu đồ chi tiết, click vào tên loại sản phẩm biểu đồ chi tiết thông tin tất sản phẩm với mua với ngày chọn Thể hình sau: Hình 4.23: Biểu đồ chi tiết SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 113 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến Thống kê doanh thu ngày o Chọn khoảng thời gian cần thống kê o Chọn đơn vị cần xem (theo đơn vị ngày, tuần, tháng, q) o Chọn hình thức xem Sau hồn tất yêu cầu cần thiết cho việc xem thống kê, báo biểu thể doanh số bán top loại sản phẩm với thời gian từ ngày 06/06/2010 đến ngày 12/06/2010 với phần thể biểu đồ đường biểu đồ chi tiết: Hình 4.24: Thống kê doanh thu loại sản phẩm hai ngày SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 114 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Thống kê doanh thu tháng Người dùng chọn hình thức thống kê tháng o Chọn khoảng khoảng thời gian tháng cần xem o Chọn hình thức hiển thị o Kết hiển thị Hình 4.25: Thống kê doanh thu loại sản phẩm hai tháng SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 115 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến CHƯƠNG 5: TỔNG KẾT 5.1 Đánh giá 5.1.1 Ưu điểm Trong thời gian giới hạn 10 tuần nhóm cố gắng để sâu vấn đề cần thiết thuật toán luật kết hợp phần ứng dụng Website • Về thuật tốn luật kết hợp: o Nhóm cố gắng tìm hiểu thuật toán giái toán luật kết hợp, để tìm đặc điểm chung o Tìm hiểu vấn đề khai thác liệu SQL Server 2008 Microsoft bao gồm : Tìm hiểu tổng quan khai thác liệu SQL Server 2008 Hiểu áp dụng thuật toán Microsoft_Association_Rules Microsoft việc giải toán Luật kết hợp cụ thể phân tích giỏ hàng khách hàng Hiểu áp dụng cú pháp truy vấn DMX khai thác liệu SQL Server 2008 Hiểu áp dụng cách thức lập trình khai thác liệu SQL Server 2008 • Về ứng dụng website SieuThi: o Giao diện thân thiện với người dùng o Về hoàn thành tốt chức cần thiết trang web thương mại điện tử Riêng chức đặt hàng khách hàng chức tìm kiếm sản phẩm có cách xử lý sinh động o Hồn thành tốt chức nâng cao như: quản lý mơ hình phân tích kết hợp, so sánh mơ hìn phân tích, chức gợi ý sản phẩm cho khách hàng dựa vào mơ hình luật kết hợp o Sử dụng kỹ thuật lập trình q trình xây dựng website o Có ý cải thiện tốc độ chương trình o Tìm hiểu áp dụng Reporting Service SQL 2008 giúp cho phần báo cáo thống kê thêm sinh động 5.1.2 Khuyết điểm Tuy nhóm cố gắng cịn nhiều thiếu sót: SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 116 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến • Thời gian ngắn ngăn cản nhóm tối ưu hết chức hoàn thiện giai đoạn kiểm tra phát hết lỗi chương trình, hồn thành phần phân quyền ý bảo mật tốt cho ứng dụng • Giao diện chưa tối ưu linh động 5.2 Hướng phát triển Bài toán luật kết hợp nói riêng vấn đề khai thác liệu nói chung đề tài hấp dẫn thời đại ngày Để thấy điều tiềm ẩn từ liệu thô sơ quan trọng có ý nghĩa Nhóm đề nghị số hướng phát triển sau: • Vấn đề tốn luật kết hợp: o Tiếp tục nghiên cứu sâu để hiểu rõ tính khả thi khả dụng thuật toán luật kết hợp toán riêng lẻ luật kết hợp o So sánh kiểm tra tốc độ tính hiểu thuật tốn cơng cụ hỗ trợ để có lựa chọn thích hợp tốn • Vấn đề khai thác liệu SQL Server 2008: Đây cơng cụ nhóm đánh giá cao khả lợi ích khác mà mang lại việc phân tích: o Tìm hiểu sâu khả phân tích khai thác luật kết hợp SQL Server Excel, Word o Tìm hiểu thuật tốn khác SQL Server 2008 như: Microsoft Decision Trees, Microsoft Times Series… o Tìm hiểu kỹ khả truy vấn DMX thuật toán khác để truy xuất kết phân tích o Nâng cao khả lập trình SQL Server 2008 để tạo ứng dung thơng minh • Vần đề website thương mại điện tử bán hàng: o Sử dụng kỹ thuật bảo mật vào Website o Xây dựng chức Cấu hình cho trang web (Configuration) Cấu hình thay đổi giao diện (hình ảnh, kích thước, banner, màu sắc ….) Các tham số truyền vào o Tăng khả linh hoạt cho trang web SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 117 Tìm hiểu tốn luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt hàng website siêu thị bán hàng trực tuyến TÀI LIỆU THAM KHẢO Tiếng Việt [1] Nguyễn Hữu Trọng, 2007, “Thuật toán khai thác tập liệu thường xuyên sở tăng trưởng theo chiều ngang”, Tạp chí Khoa học Công nghệ, Viện Khoa học Công Nghệ Việt Nam, Đã gửi đăng [2] Nguyễn Hoàng Tú Anh, “Khai thác liệu ứng dụng”, ĐH Sư Phạm TP Hồ Chí Minh [3] Lê Thị Việt Hoa, 2008, “Khai thác liệu thuật toán khai thác luật kết hợp song song”, Luận văn thạc sĩ công nghệ thông tin ĐH Thái Nguyên Tiếng Anh [4] Jamie MacLennan, ZhaoHui Tang, Bogdan Crivat, Data Mining with Microsoft SQL Server 2008, Wiley Publishing, Inc [5] Rodney Landrum, Shawn McGehee, Walter J Voytek III Pro SQL Server 2008 Reporting Services, Apress SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 118 ... Khai thác liệu sở liệu quan hệ chủ yếu tập trung khai thác mẫu Ví dụ, sở liệu SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang 12 Tìm hiểu tốn luật... tận tình bảo quý Thầy Cô bạn Tp.HCM, ngày 28 tháng năm 2010 Nhóm thực Trần Thành Trung Bùi Thị Ngọc Chiêu Võ Thị Thanh Phụng Tìm hiểu toán luật kết hợp khai thác liệu Ứng dụng vào trình bày mặt... liệu tăng trưởng theo chiều ngang 25 SVTH: Trần Thành Trung 060121T – Bùi Thị Ngoc Chiêu 060149T – Võ Thị Thanh Phụng 060252T Trang Tìm hiểu tốn luật kết hợp khai thác liệu Ứng
Ngày đăng: 30/10/2022, 19:34
Xem thêm:
