BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH
Vy Vân
NÂNG CAO HIỆU NĂNG HỆ TƯ VẤN
DỰA TRÊN THỪA SỐ HÓA MA TRẬN
LUẬN VĂN THẠC SĨ MÁY TÍNH
Thành phố Hồ Chí Minh – 2018
BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH
Vy Vân
NÂNG CAO HIỆU NĂNG HỆ TƯ VẤN
DỰA TRÊN THỪA SỐ HÓA MA TRẬN
Chuyên ngành : Khoa Học Máy Tính
Mã số : 8480101
LUẬN VĂN THẠC SĨ MÁY TÍNH
NGƯỜI HƯỚNG DẪN KHOA HỌC:
PGS.TS. HỒ BẢO QUỐC
Thành phố Hồ Chí Minh - 2018
MỤC LỤC
Lời cam đoan
Lời cám ơn
Danh mục thuật ngữ viết tắt
Danh mục các bảng
Danh mục hình vẽ
Chương 1. GIỚI THIỆU ................................................................................. 1
1.1. Giới thiệu ................................................................................................. 1
1.2. Mục tiêu của luận văn ............................................................................. 4
1.3. Nội dung thực hiện .................................................................................. 5
1.4. Giới hạn luận văn .................................................................................... 6
1.5. Tóm tắt những đóng góp của luận văn .................................................... 6
1.5.1. Đóng góp về mặt khoa học ............................................................... 6
1.5.2. Đóng góp về mặt thực tiễn ................................................................ 7
1.6. Tổ chức luận văn ..................................................................................... 7
Chương 2. CÁC HỆ THỐNG TƯ VẤN ........................................................ 9
2.1. Tổng quan về hệ thống tư vấn ................................................................. 9
2.2. Các hệ thống tư vấn lọc cộng tác .......................................................... 15
2.2.1. Phương pháp lân cận gần nhất ........................................................ 16
2.2.2. Các mô hình thống kê ngẫu nhiên (Statistical Random
Effects Models) .............................................................................. 17
2.2.3. Phương pháp thừa số hóa ma trận ................................................... 19
2.2.4. Bài toán thừa số hóa ma trận không âm ......................................... 26
Chương 3. TƯ VẤN THÔNG TIN DỰA TRÊN THỪA SỐ HÓA
MA TRẬN KHÔNG ÂM ........................................................... 28
3.1. Cách tiếp cận ......................................................................................... 28
3.2. Các thuật toán đề xuất cho hệ thống ..................................................... 31
3.2.1. Khởi tạo giá trị ban đầu cho hai ma trận thành phần ...................... 31
3.2.2. Hàm chi phí cho bài toán thừa số hóa ma trận không âm .............. 33
3.2.3. Thuật toán đề xuất nâng cao hiệu năng cho bài toán thừa số hóa
ma trận không âm ........................................................................... 40
Chương 4. KẾT QUẢ THỰC NGHIỆM ..................................................... 43
4.1. Qui trình thực nghiệm ........................................................................... 43
4.1.1. Tập dữ liệu Dataset ......................................................................... 44
4.1.2. Các thước đo đánh giá .................................................................... 44
4.2. Kết quả thực nghiệm ............................................................................. 45
4.2.1. Độ chính xác ................................................................................... 46
4.2.2. Độ hội tụ ......................................................................................... 47
4.2.3. Thời gian thực thi ............................................................................ 48
Chương 5. TỔNG KẾT ................................................................................. 50
5.1. Kết quả đạt được ................................................................................... 50
5.1.1. Về mặt lý thuyết .............................................................................. 50
5.1.2. Về mặt thực nghiệm ........................................................................ 51
5.2. Ưu và nhược điểm của phương pháp đề xuất ....................................... 52
5.3. Hướng mở rộng trong tương lai ............................................................ 52
TÀI LIỆU THAM KHẢO ............................................................................ 54
LỜI CAM ĐOAN
Tôi xin cam đoan luận văn này của tự bản thân tôi tìm hiểu, nghiên cứu
dưới sự hướng dẫn của PGS.TS. Hồ Bảo Quốc. Các số liệu sử dụng phân tích
có nguồn gốc rõ ràng. Các kết quả nghiên cứu trong luận văn hoàn toàn trung
thực, khách quan và chưa từng được công bố trong bất kì nghiên cứu nào khác.
Các tài liệu tham khảo được trích dẫn và chú thích đầy đủ.
Học viên thực hiện
Vy Vân
