Luận văn Thạc sĩ: Nghiên cứu và xây dựng hệ thống khuyến nghị cho bài toán dịch vụ giá trị gia tăng trong ngành viễn thông

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> KIỀU XUÂN CHẤN<br /> <br /> NGHIÊN CỨU VÀ XÂY DỰNG HỆ THỐNG KHUYẾN<br /> NGHỊ CHO BÀI TOÁN DỊCH VỤ GIÁ TRỊ GIA TĂNG<br /> TRONG NGÀNH VIỄN THÔNG<br /> <br /> LUẬN VĂN THẠC SĨ<br /> <br /> Hà Nội - 2017<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƯỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> KIỀU XUÂN CHẤN<br /> <br /> NGHIÊN CỨU VÀ XÂY DỰNG HỆ THỐNG KHUYẾN NGHỊ<br /> CHO BÀI TOÁN DỊCH VỤ GIÁ TRỊ GIA TĂNG TRONG<br /> NGÀNH VIỄN THÔNG<br /> <br /> Ngành: Công nghệ thông tin<br /> Chuyên ngành: Hệ thống thông tin<br /> Mã số: 60480104<br /> <br /> LUẬN VĂN THẠC SĨ<br /> <br /> NGƯỜI HƯỚNG DẪN KHOA HỌC:<br /> TS. Nguyễn Văn Vinh<br /> TS. Nguyễn Hoàng Quân<br /> <br /> Hà Nội - 2017<br /> <br /> 1<br /> <br /> LỜI CAM ĐOAN<br /> <br /> Tôi xin cam đoan toàn bộ nội dung bản luận văn “ Nghiên cứu và xây<br /> dựng hệ thống khuyến nghị cho bài toán dịch vụ giá trị gia tăng trong ngành<br /> Viễn thông.” là do tôi tìm hiểu, nghiên cứu, tham khảo và tổng hợp từ các nguồn<br /> tài liệu khác nhau và làm theo hướng dẫn của người hướng dẫn khoa học. Các<br /> nguồn tài liệu tham khảo, tổng hợp đều có nguồn gốc rõ ràng và trích dẫn theo<br /> đúng quy định.<br /> Tôi xin chịu hoàn toàn trách nhiệm về lời cam đoan của mình. Nếu có<br /> điều gì sai trái, tôi xin chịu mọi hình thức kỷ luật theo quy định.<br /> Hà Nội, tháng 11 năm 2017<br /> Người cam đoan<br /> <br /> Kiều Xuân Chấn<br /> <br /> 2<br /> <br /> LỜI CẢM ƠN<br /> <br /> Trước hết em xin gửi lời cảm ơn chân thành đến các thầy cô ở Khoa Công<br /> Nghệ Thông Tin - trường Đại học Công nghệ - Đại học Quốc gia Hà Nội đã<br /> nhiệt tình và tâm huyết truyền đạt cho em những kiến thức quý báu trong suốt<br /> thời gian học tập tại trường. Em xin gửi lời cảm ơn sâu sắc đến TS. Nguyễn Văn<br /> Vinh, TS. Nguyễn Hoàng Quân đã nhiệt tình, tận tâm định hướng, hướng dẫn và<br /> cho em những lời khuyên bổ ích để em hoàn thành luận văn tốt nghiệp này. Cuối<br /> cùng, em xin cảm ơn gia đình, bạn bè đã luôn động viên và ủng hộ em trong<br /> suốt quá trình học tập và hoàn thành luận văn này.<br /> Bài luận văn được thực hiện trong khoảng thời gian 06 tháng. Bước đầu đi<br /> vào thực tế, tìm hiểu về lĩnh vực Khai phá dữ liệu và Dịch vụ giá trị gia tăng, do<br /> kiến thức của em còn nhiều hạn chế và còn nhiều bỡ ngỡ, nên không tránh khỏi<br /> những thiếu sót. Em rất mong nhận được những ý kiến đóng góp quý báu từ phía<br /> quý thầy cô và các bạn để luận văn được hoàn thiện hơn.<br /> Hà Nội, tháng 11 năm 2017<br /> Học viên<br /> <br /> Kiều Xuân Chấn<br /> <br /> 3<br /> <br /> MỤC LỤC<br /> LỜI CAM ĐOAN ............................................................................................. 1<br /> LỜI CẢM ƠN................................................................................................... 2<br /> LỜI NÓI ĐẦU .................................................................................................. 7<br /> CHƯƠNG 1. TỔNG QUAN VỀ HỆ THỐNG KHUYẾN NGHỊ ....................... 9<br /> 1.1. Giới thiệu chung ................................................................................. 9<br /> 1.2. Bài toán khuyến nghị ........................................................................ 10<br /> 1.3. Các hướng tiếp cận............................................................................ 11<br /> 1.4. Chức năng<br /> <br /> .................................................................................. 14<br /> <br /> CHƯƠNG 2. PHÂN TÍCH BÀI TOÁN DỊCH VỤ VAS ................................. 15<br /> 2.1. Tổng quan về VAS............................................................................ 15<br /> 2.2. Phân loại dịch vụ VAS ...................................................................... 16<br /> 2.2.1. Các dịch vụ cơ bản ............................................................................... 16<br /> 2.2.2. Các dịch vụ tiện ích .............................................................................. 16<br /> 2.2.3. Các dịch vụ trên nền DATA ................................................................. 17<br /> <br /> 2.3. Đặc trưng của bài toán khuyến nghị VAS .......................................... 19<br /> CHƯƠNG 3. MỘT SỐ KỸ THUẬT CHO HỆ THỐNG KHUYẾN NGHỊ ...... 22<br /> 3.1. Lọc cộng tác dựa trên bộ nhớ ............................................................ 22<br /> 3.1.1. Một số phương pháp tính độ đo tương tự ............................................ 23<br /> 3.1.2. Phương pháp K- láng giềng gần nhất (KNN) ....................................... 24<br /> <br /> 3.2. Lọc cộng tác dựa trên mô hình .......................................................... 27<br /> 3.3. Mô hình nhân tố ẩn ........................................................................... 27<br /> 3.3.1. Phương pháp thừa số hóa ma trận (Matrix factorization – MF) ............ 28<br /> <br /> 3.4. Tiêu chuẩn đánh giá .......................................................................... 32<br /> 3.4.1. Mean absolute error (MAE) ................................................................. 33<br /> 3.4.2. Root mean square error (RMSE) .......................................................... 33<br /> 3.4.3. Normalized Mean absolute error (NMAE) .......................................... 34<br /> <br /> CHƯƠNG 4: THỰC NGHIỆM VÀ ĐÁNH GIÁ ............................................. 35<br /> 4.1. Dữ liệu thực nghiệm.......................................................................... 35<br /> 4.2. Phương pháp thực nghiệm................................................................. 38<br /> 4.2.1. Môi trường thực nghiệm ...................................................................... 38<br /> <br />