Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)

Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)Nghiên cứu phương pháp tư vấn dựa trên hành vi người dùng mạng xã hội (LV thạc sĩ)

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - NGUYỄN THỊ YẾN NGHIÊN CỨU PHƯƠNG PHÁP TƯ VẤN DỰA TRÊN HÀNH VI NGƯỜI DÙNG TRONG MẠNG XÃ HỘI LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) HÀ NỘI – 2016 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - NGUYỄN THỊ YẾN NGHIÊN CỨU PHƯƠNG PHÁP TƯ VẤN DỰA TRÊN HÀNH VI NGƯỜI DÙNG TRONG MẠNG XÃ HỘI Chuyên ngành: Khoa học máy tính Mã số: 60.48.01.01 LUẬN VĂN THẠC SĨ KỸ THUẬT (Theo định hướng ứng dụng) NGƯỜI HƯỚNG DẪN KHOA HỌC : TS.VŨ VĂN THỎA HÀ NỘI – NĂM 2016 i LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng Nội dung luận văn có tham khảo sử dụng tài liệu, thông tin đăng tải tạp chí trang web theo danh mục tài liệu tham khảo Tất tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Tôi xin hoàn toàn chịu trách nhiệm chịu hình thức kỉ luật theo quy định cho lời cam đoan Học viên Nguyễn Thị Yến ii LỜI CẢM ƠN Lời em xin gửi lời cảm ơn chân thành tới tất thầy cô giảng dạy Học Viện Công nghệ Bưu Chính Viễn thông tận tình truyền đạt kiến thức quý báu giúp em hoàn thành khóa học Em xin chân thành cảm ơn khoa Quốc Tế Đào Tạo Sau Đại Học, Học Viện Công Nghệ Bưu Chính Viễn Thông tạo điều kiện tốt cho em thực luận văn tốt nghiệp Em xin gửi lời biết ơn sâu sắc đến thầy TS Vũ Văn Thỏa, người tận tình hướng dẫn, bảo em suốt thời gian thực luận văn Tôi xin bày tỏ lòng biết ơn chân thành gia đình động viên, ủng hộ, cổ vũ tạo điều kiện giúp Tôi cảm ơn tất người bạn tôi, người chia sẻ, cổ vũ giúp đỡ Mặc dù cố gắng hoàn thành luận văn phạm vi khả cho phép, chắn không tránh khỏi thiếu sót, kính mong cảm thông tận tình bảo, góp ý thầy cô bạn Hà Nội, ngày / Học viên Nguyễn Thị Yến /2016 MỤC LỤC LỜI CAM ĐOAN ii LỜI CẢM ƠN ii MỤC LỤC DANH MỤC CÁC HÌNH VẼ DANH MỤC CÁC BẢNG DANH MỤC THUẬT NGỮ MỞ ĐẦU .1 CHƯƠNG 1: ĐỘ TƯƠNG ĐỒNG HÀNH VI NGƯỜI DÙNG TRÊN MẠNG XÃ HỘI 1.1 Giới thiệu mạng xã hội 1.1.1 Lịch sử hình thành 1.1.2 Cấu trúc chung mạng xã hội 1.1.3 Một số mạng xã hội phổ biến 1.2 Giới thiệu hành vi mạng xã hội 11 1.3 Độ tương đồng cặp người dùng dựa vào hành vi mạng xã hội 12 1.3.1 Độ tương tự cặp người dùng dựa vào hành vi Like 12 1.3.2 Độ tương tự cặp người dùng dựa vào hành vi Post 15 1.3.3 Độ tương tự cặp người dùng dựa vào hành vi Comment 18 1.3.4 Độ tương tự cặp người dùng dựa vào hành vi Friend 21 1.4 Kết luận chương 24 CHƯƠNG 2: PHƯƠNG PHÁP TƯ VẤN DỰA TRÊN HÀNH VI NGƯỜI DÙNG 25 2.1 Phát biểu toán hệ tư vấn cộng tác dựa vào hành vi người dùng mạng xã hội 25 2.2 Phương pháp tư vấn dựa vào hành vi 27 2.2.1 Phương pháp tư vấn dựa vào hành vi Like 28 2.2.2 Phương pháp tư vấn dựa vào hành vi Post 33 2.2.3 Phương pháp tư vấn dựa vào hành vi Comment 37 2.2.4 Phương pháp tư vấn dựa vào hành vi Friend 41 2.3 Phương pháp tư vấn kết hợp hai hành vi 45 2.3.1 Phương pháp tư vấn kết hợp hai hành vi Comment Friend 45 2.3.2 Phương pháp tư vấn kết hợp hai hành vi Comment Like 48 2.3.3 Phương pháp tư vấn kết hợp hai hành vi Comment Post 50 2.4 Phương pháp tư vấn kết hợp ba hành vi 53 2.4.1 Phương pháp tư vấn kết hợp ba hành vi Comment, Like, Friend 53 2.4.2 Phương pháp tư vấn kết hợp ba hành vi Comment, Like, Post 56 2.5 Phương pháp tư vấn kết hợp bốn hành vi Comment, Like, Friend, Post 59 2.5.1 Thuật toán 59 2.5.2 Ví dụ minh họa 63 2.6 Kết luận chương 65 CHƯƠNG THỬ NGHIỆM VÀ ĐÁNH GIÁ 66 3.1 Dữ liệu thử nghiệm 66 3.2 Phương pháp thử nghiệm 71 3.3 Kết thử nghiệm 72 3.4 Kết luận chương 76 KẾT LUẬN 77 1.Kết đạt 77 2.Hướng phát triển 78 TÀI LIỆU THAM KHẢO 79 DANH MỤC CÁC HÌNH VẼ Hình 1.1 Một số trang mạng xã hội phổ biến Hình 1.2 Mô hình liên kết mạng xã hội Hình 1.3 Giao diện Facebook Window Hình 1.4 Giao diện Twitter Window Hình 1.5 Giao diện Google Plus Windows 10 Hình 1.6 Đồ thị phía biểu diễn mối quan hệ thích người dùng-sản phẩm 14 Hình 1.7 Đồ thị phía biểu diễn cho lọc cộng tác theo mô hình đề xuất 17 Hình 1.8 Đồ thị phía biểu diễn mối quan hệ comment người dùng-sản phẩm 20 Hình 1.9 Đồ thị biểu diễn mối quan hệ friend người dùng 23 Hình 2.1 Thuật toán Combinated-Like 30 Hình 2.2 Thuật toán Combinated-Post 35 Hình 2.3 Thuật toán Combinated-Comment 39 Hình 2.4 Thuật toán Combinated-Friend 43 Hình 2.5 Thuật toán Combinated - Comment-Friend 48 Hình 2.6 Thuật toán Combinated -Comment-Like 50 Hình 2.7 Thuật toán Combinated-Comment-Post 53 Hình 2.8 Thuật toán Combinated-Comment-Friend-Like 56 Hình 2.9 Thuật toán Combinated-Like-Post-Comment 59 Hình 2.10 Thuật toán Combinated- Comment-Friend- Like-Post 63 Hình 3.1 Mô hình liệu hệ thống HotelRecomendSystem 67 DANH MỤC CÁC BẢNG Bảng 1.1 Ma trận đánh giá người dùng-sản phẩm Error! Bookmark not defined Bảng 1.2 Ma trận Like người dùng-sản phẩm 13 Bảng 1.3 Ma trận Post người dùng-sản phẩm 16 Bảng 1.4 Ma trận comment người dùng-sản phẩm 19 Bảng 1.5 Ma trận Friend người dùng-người dùng 22 Bảng 3.1 Giá trị MAE thử nghiệm dựa hành vi đánh giá 72 Bảng 3.2 Giá trị MAE thử nghiệm dựa việc kết hợp với hành vi 72 Bảng 3.3 Giá trị MAE thử nghiệm dựa việc kết hợp với hai hành vi 74 Bảng 3.4 Giá trị MAE thử nghiệm dựa việc kết hợp với ba hành vi 75 Bảng 3.5 Giá trị MAE thử nghiệm dựa việc kết hợp tất hành vi 75 DANH MỤC THUẬT NGỮ Nghĩa tiếng Việt Thuật ngữ tiếng Anh Recommender System Hệ tư vấn Social network Mạng xã hội Combinated-Like Kết hợp với hành vi Like Combinated-Post Kết hợp với hành vi Post Combinated-Comment Kết hợp với hành vi Comment Combinated-Friend Kết hợp với hành vi Friend Combinated-Comment-Friend Kết hợp với hành vi Comment, Friend Combinated-Comment-Like Kết hợp với hành vi Comment, Like Combinated-Comment-Post Kết hợp với hành vi Comment, Post Combinated-Comment-Friend-Like Kết hợp với hành vi Comment, Friend, Like Combinated-Like-Post-Comment Kết hợp với hành vi Comment, Like, Post Combinated-Comment-Friend-Like-Post Kết hợp với hành vi Comment, Like, Post, Friend MỞ ĐẦU Đặt vấn đề Hê ̣ ̣ tư vấ n (Recommender System) là ̣ thố ng có khả tự đô ̣ng phân tić h, dự đoán và gơị ý thông tin mới phù hơ ̣p cho mỗ i người dùng dịch vụ Internet Hê ̣ tư vấn xuấ t hiê ̣n nhiề u ứ ng du ̣ng khác của khoa ho ̣c má y tin ̣ vu ̣, tư vấn khách hàng tiề m ́ h tư vấn kế t quả tim ̀ kiế m, tư vấn sử du ̣ng dich Đă ̣c biê ̣t, ̣ tư vấn đóng vai trò quan tro ̣ng viê ̣c nâng cao hiê ̣u quả của các ̣ thố ng thương ma ̣i điê ̣n tử Các phương pháp xây dựng ̣ tư vấn trước xem xét tâ ̣p người dùng ̣ gơị ý là tâ ̣p người dùng cố đinh ̣ có quyề n lơị gắ n bó mâ ̣t thiế t với ̣ thố ng và đươ ̣c hưởng lơị từ viê ̣c cung cấ p thông tin ̣ thố ng Mố i liên ̣ của người dùng bi ̣đóng kín tâ ̣p người dùng ̣ thố ng Vì vâ ̣y, với cách tiế p câ ̣n này ̣ tư vấn gă ̣p phải mô ̣t số khó khăn giải quyế t trường hơp̣ người dùng mới, sản phẩ m mới và mô ̣t số vấ n đề khác Sự đời mạng xã hội làm thay đổi phương thức trao đổi thông tin toàn cầ u Mỗi người dùng mạng không độc lập với người dùng khác mà họ bị chi phố i ảnh hưởng mối quan hệ xã hội gia đình, bạn bè, đồng nghiệp, sở thić h hoă ̣c chủ đề quan tâm Người dùng mạng xã hội tự chia sẻ bày tỏ quan điểm, ý tưởng, đánh giá tất vấn đề với cộng đồng quan hệ khác Sự tương tác người dùng với mối quan hệ xã hội tạo nên nguồn tài nguyên thông tin to lớn độc lập với nguồn tài nguyên sẵn có hệ thố ng gơị ý trước Chính vậy, tích hợp hệ tư vấn với hành vi người dùng mạng xã hội góp phần cải thiện chất lượng tư vấn Với lý nêu trên, học viên lựa chọn đề tài “Nghiên cứu phương pháp tư vấn dựa hành vi người dùng mạng xã hội” để thực khuôn khổ luận văn thạc sĩ ngành khoa học máy tính Mục tiêu luận văn Mục tiêu nghiên cứu luận văn phương pháp tư vấn cộng tác kết hợp với hành vi friend, post, lile, comment người dùng ma ̣ng xã hội, đánh giá mức 66 CHƯƠNG THỬ NGHIỆM VÀ ĐÁNH GIÁ Dưới vấn đề chương trình bày: - Dữ liệu thử nghiệm - Phương pháp thử nghiệm - Kết thử nghiệm - Kết luận 3.1 Dữ liệu thử nghiệm Luận văn thu thập liệu thực tế từ người dùng trang khách sạn trang mạng xã hội FaceBook Dữ liệu người dùng bao gồm: - 5090 người dùng - 753 khách sạn - 2702 hành vi Rate - 2585 hành vi Add Friend - 961 hành vi Post - 4629 hành vi Like - 1995 hành vi comment Các hành vi lấy từ mạng xã hội FaceBook là: Friend, Post, Like, Comment, Rate Bộ liệu lấy vòng tháng: 3/2016 - 11/2016 vàvới liệu xử lý để đạt mức quy định sau: - Loại bỏ khách sạn hành vi tương tác người dùng - Loại bỏ người dùng không tương tác với khách sạn - Phân loại, gán nhãn cho post comment, giữ lại có nội dung tích cực  Hành vi Post, Comment có chứa câu quan điểm tiếng Việt tiếng Anh  Các hành vi tiếng Việt gán nhãn tay  Các hành vi tiếng Anh đươc gán nhãn thông qua TextAnalytics-API Microsoft phát triển Các hành vi gán 67 nhãn tích cực trường hợp điểm số trả về: score ≥ 0.7 (0 ≤ score ≤ 1) Mô hình liệu hệ thống tư vấn khách sạn dựa hành vi người dùng mạng xã hội: Hình 3.1 Mô hình liệu hệ thống HotelRecomendSystem Bảng tbluser Đây bảng lưu trữ thông tin người dùng Bảng bao gồm trường: STT Tên trường user_id Kiểu liệu độ dài varchar(25) Nullable Unique X P/F Mặc Key định P Mô tả Khóa bảng tbluser, chuỗi lưu thông tin theo id Facebook 68 name varchar(100) Tên người dùng link varchar(100) Địa truy cập người dùng Bảng tblhotel Đây bảng lưu trữ thông tin khách sạn Bảng bao gồm trường: Kiểu liệu P/F Mặc Key định STT Tên trường hotel_id varchar(25) name varchar(100) Tên khách sạn link varchar(100) Địa khách sạn address varchar(200) Địa truy cập khách sạn độ dài Nullable Unique X P Mô tả Khóa bảng tblhotel, chuỗi lưu thông tin theo id Facebook Bảng tblpost Đây bảng lưu trữ thông tin post người dùng-khách sạn Bảng bao gồm trường: 69 STT Tên Kiểu liệu trường độ dài Nullable Unique P/F Mặc Key định Mô tả user_id varchar(25) X F id người dùng hotel_id varchar(25) X F id khách sạn post_conten varchar(1000) t Nội dung người dùng post khách sạn status Trạng thái post: int - 1: tích cực - 0: không tích cực Bảng tblcomment Đây bảng lưu trữ thông tin comment người dùng-khách sạn Bảng bao gồm trường: Kiểu liệu P/F Mặc Key định STT Tên trường user_id varchar(25) X F id người dùng hotel_id varchar(25) X F id khách sạn comment_co ntent varchar(1000) Nội dung người dùng comment khách sạn status int Trạng thái comment: độ dài Nullable Unique Mô tả 70 - 1: tích cực - 0: không tích cực Bảng tblrate Đây bảng lưu trữ thông tin đánh giá người dùng-khách sạn Bảng bao gồm trường: Kiểu liệu P/F Mặc Key định STT Tên trường user_id varchar(25) X F id người dùng hotel_id varchar(25) X F id khách sạn star int độ dài Nullable Unique Mô tả Đánh giá người dùng khách sạn (mức 1->5) Bảng tbllike Đây bảng lưu trữ thông tin like người dùng-khách sạn Bảng bao gồm trường: Kiểu liệu P/F Mặc Key định STT Tên trường user_id varchar(25) X F id người dùng hotel_id varchar(25) X F id khách sạn Bảng tblfriend độ dài Nullable Unique Mô tả 71 Đây bảng lưu trữ thông tin mối quan hệ friend người dùng-người dùng Bảng bao gồm trường: Kiểu liệu P/F Mặc Key định STT Tên trường user_id varchar(25) X F id người dùng friend_id varchar(25) X F id người dùng độ dài Nullable Unique Mô tả 3.2 Phương pháp thử nghiệm Trong phạm vi luận văn thực thử nghiệm đánh giá dựa hai phương pháp sử dụng độ đo trung bình tuyệt đối lỗi MAE Tập liệu thử nghiệm chia thành hai tập huấn luyện tra tập kiểm : Tập liệu: chọn ngẫu nhiên 2302 đánh giá (85,23%) cho tập huấn luyện 400 đánh giá (14,77%) cho tập kiểm tra Việc tạo tập huấn luyện , tập kiểm tra thực 10 lần, kết kiểm nghiệm đánh giá lấy trung bình 10 lần kiểm nghiệm Các thử nghiệm kết tính toán phạm vi đồ án thực hệ thống phần cứng: CPU Intel core i5, RAM 4GB; hệ thống phần mềm: Hệ điều hành Windows Ultimate, phần mềm Matlab 2014 Trước tiên, toàn liệu thử nghiệm chia thành hai phần, phần Utrain sử dụng làm liệu huấn luyện, phần lại Utest sử dụng để kiểm tra.Tập Utrain chứa 85% đánh giá tập Utest chứa 15% đánh giá Dữ liệu huấn luyện sử dụng để xây dựng mô hình theo thuật toán mô tả Với người dùng i thuộc tập liệu kiểm tra, đánh giá (đã có) người dùng chia làm hai phần Oi Pi.Oi coi biết, Pi đánh giá cần dự đoán từ liệu huấn luyện Oi 72 Sai số dự đoán với khách hàng i thuộc tập liệu kiểm tra tính trung bình cộng sai số tuyệt đối hai giá trị dự đoán giá trị thực tất sản phẩm thuộc tập Sai số dự đoán toàn tập liệu kiểm tra tính trung bình cộng sai số dự đoán cho khách hàng thuộc 3.3 Kết thử nghiệm Kịch 1: Thử nghiệm độ đo trung bình tuyệt đối lỗi MAE dựa hành vi đánh giá Giá trị MAE thử nghiệm dựa hành vi đánh giá thể bảng 3.1 Bảng 3.1 Giá trị MAE thử nghiệm dựa hành vi đánh giá Số lượng người dùng tập láng giềng R 80 100 120 140 0.4257 0.4391 0.4891 0.4911 Kịch 2: Thử nghiệm độ đo trung bình tuyệt đối lỗi MAE dựa việc kết hợp hành vi đánh giá với số hành vi Friend, Like, Post, Comment Trong đó: Việc lấy giao hành vi rate hành vi khác thực sau: K=KR ∩ KX if K = then K = KR Giá trị MAE thử nghiệm dựa việc kết hợp hành vi đánh giá với hành vi người dùng mạng xã hội thể bảng 3.2 Bảng 3.2 Giá trị MAE thử nghiệm dựa việc kết hợp với hành vi Số lượng người dùng tập láng giềng Phương pháp 80 100 120 140 73 RF 0.1995 0.2127 0.2220 0.2366 RP 0.2832 0.2964 0.3465 0.3484 RL 0.2241 0.2373 0.2845 0.3299 RC 0.2495 0.2020 0.2061 0.2028 Kết thử nghiệm cho thấy việc kết hợp với hành vi mạng xã hội đưa kết khả quan, độ trung bình tuyệt đối lỗi MAE giảm đáng kể so với việc thử nghiệm dựa hành vi đánh giá ban đầu Trong đó: - Phương pháp kết hợp Combinated-Comment cho kết tốt - Phương pháp kết hợp Combinated-Friend tốt phương pháp Combinated-Like - Phương pháp kết hợp Combinated-Post cho kết tốt so với phương pháp Kết tiền đề cho việc lựa chọn độ ưu tiên việc lấy giao tập láng giềng kịch Kịch 3: Thử nghiệm độ đo trung bình tuyệt đối lỗi MAE dựa việc kết hợp hành vi đánh giá với hai hành vi người dùng mạng xã hội Trong đó: Việc lấy giao hành vi đánh giá hành vi khác thực với độ ưu tiên theo kết dựa kịch 2, RC, RL, RF, RP (độ ưu tiên giảm dần) Giá trị MAE thử nghiệm dựa việc kết hợp hành vi đánh giá với hai hành vi người dùng thể bảng 3.3 74 Bảng 3.3 Giá trị MAE thử nghiệm dựa việc kết hợp với hai hành vi Số lượng người dùng tập láng giềng Phương pháp 80 100 120 140 RLF 0.1371 0.1504 0.1561 0.2102 RLP 0.2241 0.2373 0.2845 0.3299 RCL 0.1986 0.2020 0.2061 0.2028 RFP 0.1995 0.2127 0.2220 0.2366 RCF 0.1984 0.1585 0.1212 0.1179 RCP 0.2495 0.2020 0.2061 0.2028 Phương pháp Combinated-Comment-Friend cho kết tốt ứng với trường hợp số lượng người dùng 140 với sai số MAE 0.1179 Phương pháp Combinated-Like-Friend cho kết tốt so với phương pháp lại ứng với trường hợp số lượng người dùng tập láng giềng 80 100.Phương pháp Combinated-Comment-Friend cho kết tốt trường hợp số lượng người dùng tập láng giềng 120 140 Các phương pháp kết hợp với hai hành vi cho giá trị MAE nhỏ so với phương pháp kết hợp với hành vi thông thường Điều cho thấy việc kết hợp có hiệu quả, phương pháp Combinated-Comment-Friend tốt ứng với trường hợp k = 140 Kịch 4: Thử nghiệm độ đo trung bình tuyệt đối lỗi MAE dựa việc kết hợp hành vi đánh giá với hành vi người dùng mạng xã hội Việc lấy giao hành vi đánh giá hành vi khác thực với độ ưu tiên theo kết dựa kịch 3, RCF, RCL, RCP, RLP, RFP, RLF (độ ưu tiên giảm dần) Giá trị MAE thử nghiệm dựa việc kết hợp hành vi đánh giá với ba hành vi người dùng mạng xã hội thể bảng 3.4 75 Bảng 3.4 Giá trị MAE thử nghiệm dựa việc kết hợp với ba hành vi Số lượng người dùng tập láng giềng Phương pháp 80 100 120 140 RFPL 0.1371 0.1504 0.1561 0.2102 RFPC 0.1984 0.1585 0.1212 0.1179 RFLC 0.1361 0.1395 0.1016 0.1505 RPLC 0.1986 0.2020 0.2061 0.2028 Kết thử nghiệm dựa việc kết hợp với ba hành vi cho kết MAE nhỏ so với phương pháp kết hợp hai hành vi Trong RFLC ứng với số lượng người dùng tập láng giềng 140 cho kết tốt Kịch 5: Thử nghiệm độ đo trung bình tuyệt đối lỗi MAE dựa việc kết hợp hành vi đánh giá với tất hành vi người dùng mạng xã hội Việc lấy giao hành vi đánh giá hành vi khác thực với độ ưu tiên giảm dần theo kết dựa kịch 4, Rate, Friend, Like, Comment, Post Giá trị MAE thử nghiệm dựa việc kết hợp hành vi đánh giá với tất hành vi người dùng mạng xã hội thể bảng 3.5 Bảng 3.5 Giá trị MAE thử nghiệm dựa việc kết hợp tất hành vi Số lượng người dùng tập láng giềng Phương pháp RFPLC 80 100 120 140 0.1361 0.1395 0.1016 0.1505 Kết thử nghiệm dựa việc kết hợp hành vi đánh giá với tất hành vi cho kết MAE với trường hợp nhỏ so với phương pháp kết hợp RFLC Điều giải thích việc không tồn người dùng tập láng giềng qua việc lấy giao hành vi đánh giá với hành vi, thay vào việc lấy giao dựa kết RFLC 76 3.4 Kết luận chương Kết thử nghiệm phương pháp tư vấn kết hợp đề xuất cho thấy chất lượng tư vấn cải thiện đáng kể so với phương pháp tư vấn Điều lý giải phương pháp tiếp cận luận văn xác định tốt mức độ tương tự cặp người dùng, phương pháp dự đoán thích hợp 77 KẾT LUẬN Kết đạt Đề tài hướng tới chủ đề có ý nghĩa lý thuyết thực tiễn khoa học máy tính cộng đồng nghiên cứu quan tâm Luận văn trình bày vấn đề liên quan đến mạng xã hội số phương pháp tư vấn dựa vào hành vi người dùng mạng xã hội Cụ thể là: Giới thiệu mạng xã hội, độ tương đồng cặp người dùng dựa vào hành vi mạng xã hội Luận văn trình bày phương pháp tư vấn dựa vào hành vi người dùng kết hợp hành vi người dùng mạng xã hội bao gồm: Phương pháp tư vấn kết hợp hành vi: - Phương pháp tư vấn kết hợp hành vi Like - Phương pháp tư vấn kết hợp hành vi Post - Phương pháp tư vấn kết hợp hành vi Comment - Phương pháp tư vấn kết hợp hành vi Friend Phương pháp tư vấn kết hợp hai hành vi: - Phương pháp tư vấn kết hợp hai hành vi Comment Friend - Phương pháp tư vấn kết hợp hai hành vi Comment Like - Phương pháp tư vấn kết hợp hai hành vi Comment Post Phương pháp tư vấn kết hợp ba hành vi: - Phương pháp tư vấn kết hợp ba hành vi Comment, Like, Friend - Phương pháp tư vấn kết hợp ba hành vi Comment, Like, Post Phương pháp tư vấn kết hợp bốn hành vi Comment, Like, Friend, Post Đề tài giới thiệu liệu thử nghiệm cho thuật toán trình bày phương pháp tư vấn Thử nghiệm cài đặt Matlab cho thuật toán ứng với liệu thu thập Kết thử nghiệm đánh giá theo tiêu chí độ xác, sai số trung bình thời gian thực tư vấn 78 Tuy nhiên trình thực cài đặt mô hình thuật toán số hạn chế sau: - Thưa thớt liệu người dùng: liệu sưu tập tay lên hạn chế, trình thu thập liệu, người dùng mạng xã hội không công khai danh sách bạn bè, hết hành vi, mối quan hệ người dùng với Đề tài sử dụng nhãn tích cực với văn comment post, chưa tính chưa xử lý khía cạnh nhãn tiêu cực Hướng phát triển Hướng phát triển tương lai tiếp tục phát triển hệ thống với số lượng người dùng khách sạn lớn hơn, cập nhật liệu, phân loại thành tư vấn địa điểm nhà hàng, khu vui chơi giải trí, không gian làm việc 79 TÀI LIỆU THAM KHẢO [1] Nguyễn Duy Phương, Đỗ Thị Liên, Từ Minh Phương (2013), “Xác định độ tương tự cho người dùng sản phẩm lọc cộng tác dựa mô hình đồ thị”, Fair Huế 2013 [2]C.C.Aggarwal, J.L Wolf, K.L Wu, and P.S.Yu, “Horting Hatches an Egg: A New Graph-Theoretic Approach to Collaborative Filtering”, Proc Fifth ACM SIGKDD Int’l Conf Knowledge Discovery and Data Mining (1999) [3]Charu C Aggarwal 2011 Social Network Data Analytics (1st ed.) Springer Publishing Company, Incorporated [4]J S Breese, D Heckerman, and C Kadie, “Empirical analysis of Predictive Algorithms for Collaborative Filtering”, In Proc of 14th Conf on Uncertainty in Artificial Intelligence, pp 43-52 (1998) [5] Aaron J Defazio and Tibério S Caetano, “A Graphical Model Formulation of Collaborative Filtering Neighbourhood Methods with Fast Maximum Entropy Training”, 2012 [6]M Deshpande, G Karypis,“Item-Based Top-N Recommendation Algorithms”, ACM Transactions on Information Systems Volume 22, Issue 1, pp 143 - 177 (2004) [7]T Hofmann, “Latent Semantic Models for Collaborative Filtering”, ACM Trans Information Systems, vol 22, No 1, pp 89-115 (2004) [8]J.L Herlocker, J.A Konstan, L.G Terveen, and J.T Riedl (2004), “Evaluating Collaborative Filtering Recommender Systems”, ACM Trans Information Systems, vol 22, No 1, pp 5-53 [9]B Sarwar, G Karypis, J Konstan, and J Riedl, “Item-Based Collaborative Filtering Recommendation Algorithms”, WWW 2001: 285-295 (2001) [10]X Su, T M Khoshgoftaar (2009), “A Survey of Collaborative Filtering Techniques” Advances in Artificial Intelligence, vol 2009, pp.1-20 [11] Zan Huang, “Graph-Based analysis for e-commerce recommendation”, 2005 80 [12]R Jin, L Si, and C Zhai, “Preference-Based Graphic Models for Collaborative Filtering”, Proc 19th Conf Uncertainty in Artificial Intelligence (UAI 2003) [13]https://vi.wikipedia.org/wiki/D%E1%BB%8Bch_v%E1%BB%A5_m%E1%BA %A1ng_x%C3%A3_h%E1%BB%99i ... 2: PHƯƠNG PHÁP TƯ VẤN DỰA TRÊN HÀNH VI NGƯỜI DÙNG 25 2.1 Phát biểu toán hệ tư vấn cộng tác dựa vào hành vi người dùng mạng xã hội 25 2.2 Phương pháp tư vấn dựa vào hành vi 27 2.2.1 Phương. .. Độ tư ng đồng hành vi người dùng mạng xã hội Nội dung chương bao gồm giới thiệu mạng xã hội, hành vi mạng xã hội phương pháp tính độ tư ng tự cặp người dùng mạng xã hội Chương Phương pháp tư vấn. .. tư vấn dựa hành vi người dùng Chương trình bày phát biểu toán tư vấn cộng tác dựa vào hành vi người dùng mạng xã hội, phương pháp tư vấn dựa hành vi, hai hành vi, ba hành vi bốn hành vi Chương