Phương pháp lọc cộng tác và ứng dụng trong hệ thống gọi ý bán hàng trực tuyến

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ THỊ THANH HÀ PHƯƠNG PHÁP LỌC CỘNG TÁC VÀ ỨNG DỤNG TRONG HỆ THỐNG GỢI Ý BÁN HÀNG TRỰC TUYẾN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2020 i i LỜI CAM ĐOAN Tơi xin cam đoan cơng trình nghiên cứu riêng hướng dẫn trực tiếp PGS.TS Đồn Văn Ban Mọi trích dẫn sử dụng báo cáo ghi rõ nguồn tài liệu tham khảo theo qui định Mọi chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá, tơi xin chịu hồn tồn trách nhiệm Học viên Đỗ Thị Thanh Hà ii LỜI CẢM ƠN Trước hết, tơi xin tỏ lịng biết ơn gửi lời cám ơn chân thành đến thầy PGS.TS Đoàn Văn Ban, người trực tiếp hướng dẫn luận văn, tận tình bảo hướng dẫn tơi tìm hướng nghiên cứu, tiếp cận thực tế, tìm kiếm tài liệu, xử lý phân tích số liệu,… nhờ tơi hồn thành luận văn cao học Tơi xin chân thành cảm ơn q thầy cô Khoa Công nghệ thông tin - trường Đại học Công nghệ Thông tin Truyền thông, Đại học Thái Nguyên truyền đạt cho kiến thức bổ ích suốt hai năm học vừa qua Xin chân thành cảm ơn anh chị em lớp cao học Khoa học máy tính khố 17 bạn đồng nghiệp ln động viên, hỗ trợ tơi q trình học tập nghiên cứu thực đề tài Cuối cùng, xin gửi đến cha mẹ người thân gia đình hỗ trợ, tạo điều kiện thuận lợi cho suốt thời gian qua đặc biệt thời gian tơi theo học khóa thạc sỹ trường Đại học Công nghệ Thông tin Truyền thông, Đại học Thái Nguyên Xin chân thành cảm ơn! Người thực Đỗ Thị Thanh Hà iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC BẢNG iv DANH MỤC HÌNH VẼ .v MỘT SỐ THUẬT NGỮ viii MỞ ĐẦU .1 CHƯƠNG HỆ THỐNG TƯ VẤN VÀ CÁC PHƯƠNG PHÁP LỌC THÔNG TIN 1.1 Hệ tư vấn .5 1.1.1 Giới thiệu hệ thống tư vấn 1.1.2 Bài toán tư vấn người dùng .7 1.1.3 Qui trình xây dựng hệ tư vấn .9 1.2 Các phương pháp lọc tin .10 1.2.1 Phân loại hệ thống tư vấn 10 1.2.2 Phương pháp tư vấn dựa nội dung 11 1.2.3 Phương pháp tư vấn dựa lọc cộng tác 17 1.2.4 Tư vấn dựa cách tiếp cận kết hợp .23 1.3 Kiến trúc tổng quát hệ thống lọc thông tin 25 1.4 Ứng dụng phương pháp lọc tin hệ thống tư vấn 26 1.5 Kết luận chương .28 CHƯƠNG 2.PHƯƠNG PHÁP THUẬT LỌC CỘNG TÁC DỰA TRÊN SẢN PHẨM 29 2.1 Các phương pháp lọc cộng tác 29 2.1.1 Giới thiệu phương pháp lọc cộng tác 29 2.1.2 Ưu nhược điểm phương pháp lọc cộng tác 30 2.2 Lọc cộng tác dựa sản phẩm 32 2.3 Các thuật tốn tính độ tương tự 34 iv 2.4 Tính tốn dự đốn tư vấn .37 2.4.1 Dự đốn dựa trung bình đánh giá sản phẩm lân cận 37 2.4.2 Dự đoán dựa tổng trọng số (Weighted Sum) 38 2.4.3 Dự đoán dựa tổng trọng số với đánh giá trung bình người dùng 38 2.4.4 Dự đoán dựa tổng trọng số với trung bình đánh giá lên sản phẩm 39 2.5 Đánh giá yếu tố ảnh hưởng đến độ xác kết tư vấn 40 2.5.1 Đánh giá độ tin cậy thuật toán 40 2.5.2 Các yếu tố ảnh hưởng đến độ xác tư vấn 42 2.6 Kết luận chương .44 CHƯƠNG ỨNG DỤNG PHƯƠNG PHÁP LỌC CỘNG TÁC DỰA TRÊN SẢN PHẨM TRONG HỆ THỐNG GỢI Ý BÁN HÀNG TRỰC TUYẾN 45 3.1 Xây dựng hệ thống gợi ý cho website bán hàng trực tuyến .45 3.1.1 Đặc tả hệ thống 45 3.1.2 Môi trường phát triển .46 3.1.3 Thiết kế bảng liệu .46 3.2 Ví dụ lọc cộng tác dựa sản phẩm 49 3.3 Thuật tốn xử lý hệ thống .53 3.3.1 Thuật toán khách hàng đánh giá sản phẩm 53 3.3.2 Thuật toán khách hàng chấm điểm sản phẩm .hống Nếu khách hàng chưa đăng nhập hệ thống chấm điểm không hoạt động - Khách hàng chọn để chấm điểm cho sản phẩm (điểm tăng dần tính từ trái sang phải với giá trị từ đến 5) - Hệ thống kiểm tra xem khách hàng chấm điểm cho sản phẩm chưa Nếu chưa, hệ thống lưu điểm mà khách hàng vừa chấm vào sở liệu Ngược lại, hệ thống cập nhật điểm mà khách hàng vừa chấm cho sản phẩm 55 Bắt đầu Chọn số để chấm điểm Đúng Khách hàng chấm điểm sản phẩm Cập nhật điểm CSDL Sai Lưu điểm vào CSDL Kết thúc Hình 3.2: Khách hàng chấm điểm sản phẩm 3.3.3 Thuật toán gợi ý sản phẩm cho khách hàng Ý nghĩa: - Giải thuật dùng để hiển thị sản phẩm gợi ý cho khách hàng - Khách hàng lựa chọn sản phẩm quan tâm để xem Nếu sản phẩm chọn có người dùng đánh giá hệ thống dự đốn độ thích khách hàng sản phẩm theo giải thuật lọc cộng tác dựa sản phẩm Ngược lại sản phẩm chọn chưa có người dùng đánh giá trị thị danh sách sản phẩm loại với sản phẩm khách hàng chọn 56 Bắt đầu Khách hàng chọn sản phẩm để xem Gợi ý sản phẩm có độ tương tự Đúng Sản phẩm có người dùng đánh giá Sai Gợi ý sản phẩm loại Kết thúc Hình 3.3: Thuật tốn xử lý gợi ý sản phẩm 3.4 Các giao diện hệ thống Giao diện trang chủ: giới thiệu khái quát nội dung trang web tới người dùng Từ điều hướng phía người dùng xem danh sách sản phẩm, sản phẩm theo thể loại, đăng nhập/đăng kí tài khoản tìm kiếm sản phẩm 57 Hình 3.4: Giao diện trang chủ Giao diện danh sách sản phẩm: Liệt kê danh sách toàn sản phẩm sở liệu 58 Hình 3.5: Giao diện trang danh sách sản phẩm Giao diện gợi ý sản phẩm cho khách viếng thăm a) Đối với sản phẩm chưa có đánh giá: gợi ý sản phẩm thể loại 59 Hình 3.6: Giao diện gợi ý sản phẩm cho sản phẩm chưa có đánh giá b) Đối với sản phẩm có đánh giá: gợi ý sản phẩm có độ tương tự cao Hình 3.7: Giao diện gợi ý sản phẩm cho sản phẩm có đánh giá Giao diện gợi ý sản phẩm cho thành viên: đưa sản phẩm có độ tương tự cao với sản phẩm mà thành viên đánh giá Hình 3.8: Giao diện gợi ý sản phẩm cho thành viên cụ thể ... CHƯƠNG ỨNG DỤNG PHƯƠNG PHÁP LỌC CỘNG TÁC DỰA TRÊN SẢN PHẨM TRONG HỆ THỐNG GỢI Ý BÁN HÀNG TRỰC TUYẾN 45 3.1 Xây dựng hệ thống gợi ý cho website bán hàng trực tuyến .45 3.1.1 Đặc tả hệ thống. .. 2.PHƯƠNG PHÁP THUẬT LỌC CỘNG TÁC DỰA TRÊN SẢN PHẨM 29 2.1 Các phương pháp lọc cộng tác 29 2.1.1 Giới thiệu phương pháp lọc cộng tác 29 2.1.2 Ưu nhược điểm phương pháp lọc cộng. .. bày khái qt hệ thống tư vấn theo phương pháp lọc cộng tác toán xây dựng hệ thống gợi ý sản phẩm bán hàng - Giới thiệu phương pháp lọc công tác dựa sản phẩm, phân tích q trình xử lý để đưa kết