BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH ĐỒ ÁN TỐT NGHIỆP NGÀNH CƠNG NGHỆ THƠNG TIN TÌM HIỂU HỆ THỐNG GỢI Ý XÃ HỘI (Social Recommender Systems) GVHD: ThS QCH ĐÌNH HỒNG SVTH: PHẠM CƠNG HẬU TRẦN NGƠ BẢO SKL009944 Tp Hồ Chí Minh, tháng 6/2018 TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH KHOA ĐÀO TẠO CHẤT LƯỢNG CAO ĐỒ ÁN TỐT NGHIỆP TÌM HIỂU HỆ THỐNG GỢI Ý XÃ HỘI (Social Recommender Systems) SVTH : PHẠM CƠNG HẬU TRẦN NGƠ BẢO Khố : 2014 Ngành : CÔNG NGHỆ THÔNG TIN GVHD: Th.S QUÁCH ĐÌNH HOÀNG Tp Hồ Chí Minh, ngày 15 tháng 06 năm 2018 Khoa ĐT CLC – ĐH SPKT CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc *** Tp Hồ Chí Minh, ngày 15 tháng 06 năm 2018 NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP Họ tên sinh viên: Trần Ngô Bảo Phạm Công Hậu MSSV: 14110378 14110387 Ngành: Công nghệ thông tin Giảng viên hướng dẫn: Quách Đình Hồng Ngày nhận đề tài: 20/2/2018 Lớp: 14110CL2 ĐT: 01678568929 Ngày nộp đề tài: 20/06/2018 Tên đề tài: Tìm hiểu hệ thống gợi ý xã hội (Social Recommender Systems) Các số liệu, tài liệu ban đầu: A-Social Formalism-and-Survey-for Recommender Systems-SIGKDD Explorations Recommender-Systems-Handbook-2ndEdition-Chapter-15-SocialRecommender-Systems-2015 A-survey-of-collaborative-filtering-based-social recommender-systems-Yang 2014 Social-Recommendation-A-Review Nội dung thực đề tài: Tìm hiểu hệ thống gợi ý xã hội thực nghiệm số phương pháp Sản phẩm: Bải báo cáo hệ thống gợi ý xã hội kết thực nghiệm TRƯỞNG NGÀNH GIẢNG VIÊN HƯỚNG DẪN i Khoa ĐT CLC – ĐH SPKT CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh Phúc ******* PHIÊÚ NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN Họ tên sinh viên: Trần Ngô Bảo Phạm Công Hậu MSSV: 14110378 14110387 Ngành: Công nghệ thông tin Tên đề tài: Tìm hiểu hệ thống gợi ý xã hội (Social Recommender Systems) Họ tên Giáo viên hướng dẫn: Quách Đình Hồng NHẬN XÉT Về nội dung đề tài & khối lượng thực hiện: Ưu điểm: Khuyết điểm: Đề nghị cho bảo vệ hay không? ii Khoa ĐT CLC – ĐH SPKT Đánh giá loại: Điểm:……………….(Bằng chữ: .) Tp Hồ Chí Minh, ngày 20 tháng 06 năm 2018 Giáo viên hướng dẫn (Ký & ghi rõ họ tên) iii Khoa ĐT CLC – ĐH SPKT CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh Phúc ******* PHIÊÚ NHÂṆ XÉT CỦA GIÁO VIÊN PHẢN BIỆN Họ tên sinh viên: Trần Ngô Bảo Phạm Công Hậu MSSV: 14110378 14110387 Ngành: Công nghệ thông tin Tên đề tài: Tìm hiểu hệ thống gợi ý xã hội (Social Recommender Systems) Họ tên Giáo viên phản biện: Nguyễn Thành Sơn NHẬN XÉT Về nội dung đề tài & khối lượng thực hiện: Ưu điểm: Khuyết điểm: Đề nghị cho bảo vệ hay không? iv Khoa ĐT CLC – ĐH SPKT Đánh giá loại: Điểm:……………….(Bằng chữ: .) Tp Hồ Chí Minh, ngày tháng 06 năm 2018 Giáo viên phản biện (Ký & ghi rõ họ tên) v Khoa ĐT CLC – ĐH SPKT LỜI CẢM ƠN Trong suốt thời gian học tập, nghiên cứu trường Đại Học Sư Phạm Kỹ Thuật TP HCM, nhóm chúng em nhận sự quan tâm giúp đỡ nhiệt tình Ban Giám Hiệu nhà trường, Quý Thầy/Cô, với sự nhiệt tình giúp đỡ bạn bè gia đình Đến nay, nhóm chúng em hồn thành Luận văn tốt nghiệp mình, với lịng biết ơn sâu sắc nhóm chúng em xin chân thành cảm ơn đến: Gia đình âm thầm giúp đỡ, làm chỗ dựa tinh thần để nhóm yên tâm thực đồ án Bạn bè lời khuyên bổ ích hỗ trợ kịp thời Và đặc biệt, lời hướng dẫn, dạy bảo thầy Quách Đình Hồng nhóm em nghĩ tiểu luận chun ngành khó hồn thiện Nhóm em xin chân thành cảm ơn thầy Sau cùng, nhóm chúng em kính chúc Q Thầy/Cơ dồi sức khỏe Kính chúc Quý nhà trường đạt nhiều thành công công tác giáo dục Khoa ĐT CLC – ĐH SPKT vi TĨM TẮT Đầu tiên đề tài trình bày tổng quát hệ thống gợi ý (recommender systems), thành phần hệ thống, phương pháp thuật toán sử dụng để đưa gợi ý, ứng dụng hệ thống thực tế Tiếp đến, chúng tơi trình bày tổng qt hệ thống gợi ý xã hội (social recommender systems), định nghĩa, phương pháp sử dụng, giới thiệu phương pháp lọc dựa vào đồ thị hai phía lọc cộng tác dựa mạng xã hội Sau cùng, thực nghiệm, đánh giá phương pháp rút kết luận, hướng phát triển hệ thống gợi ý xã hội Khoa ĐT CLC – ĐH SPKT vii MỤC LỤC Trang phụ bìa TRANG NHIỆM VỤ ĐỒ ÁN TỐT NGHIỆP i PHIÊÚ NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN ii PHIÊÚ NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN iv LỜI CẢM ƠN vi TÓM TẮT vii MỤC LỤC viii DANH MỤC CÁC TỪ VIẾT TẮC xi DANH MỤC BẢNG BIỂU xii DANH MỤC CÁC BIỂU ĐỒ VÀ HÌNH ẢNH .xiii Chương 1: TỔNG QUAN 1.1 Giới thiệu đề tài 1.2 Mục tiêu đề tài 1.3 Phạm vi đề tài 1.4 Các phương pháp nghiên cứu Chương 2: HỆ THỐNG GỢI Ý (RECOMMENDER SYSTEMS) .3 2.1 Giới thiệu hệ thống gợi ý 2.1.1 Khái quát 2.1.2 Vấn đề đặt 2.1.3 Các lợi ích việc sử dụng hệ thống gợi ý 2.2 Thành phần hệ thống 2.2.1 Các thành phần hệ thống 2.2.2 Bài toán ma trận 2.2.3 Ví dụ cụ thể 2.2.4 Kết luận 2.3 Phương pháp sử dụng hệ thống gợi ý 2.2.1 Có hai cách tiếp cận 2.2.2 Nhận xét 10 2.2.3 Các cách tiếp cận khác 12 Các thuật toán sử dụng lọc cộng tác (CollaborativeFiltering) 13 2.4.1 Phương pháp dựa mơ hình (Model-based methods) 14 2.4.2 Phương pháp dựa nhớ (Memory based) 14 Khoa ĐT CLC – ĐH SPKT viii