
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Quỳnh Nga
TƯ VẤN NHÓM XÃ HỘI DỰA TRÊN KỸ THUẬT
TĂNG CƯỜNG THÍCH HỢP
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Công nghệ thông tin
HÀ NỘI - 2015

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Quỳnh Nga
TƯ VẤN NHÓM XÃ HỘI DỰA TRÊN KỸ THUẬT
TĂNG CƯỜNG THÍCH HỢP
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Công nghệ thông tin
Cán bộ hướng dẫn: PGS. TS. Hà Quang Thụy
NCS. Lương Thái Lê
HÀ NỘI - 2015

VIETNAM NATIONAL UNIVERSITY
UNIVERSITY OF ENGINEERING AND TECHNOLOGY
Nguyen Quynh Nga
SOCIAL GROUP RECOMMENDATION BASED ON
HIGHLY ENHANCED ADAPTIVE
RECOMMENDATION TECHNOLOGY
A THESIS PRESENTED FOR THE DEGREE BACHELOR
Department: Information Technology
Supervisors: Assoc. Prof. Ha Quang Thuy
MsC. Luong Thai Le
HA NOI - 2015

i
LỜI CẢM ƠN
Trước tiên, em xin bày tỏ lòng biết ơn chân thành và sâu sắc nhất tới Thầy giáo, Phó
Giáo sư – Tiến sĩ Hà Quang Thụy đã tận tình chỉ bảo, hướng dẫn, động viên và giúp đỡ em
trong suốt quá trình thực hiện đề tài.
Em xin gửi lời cảm ơn sâu sắc tới quý thầy cô giáo trong Khoa Công nghệ thông tin nói
riêng và trong trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội nói chung, đã truyền
đạt kiến thức quý báu cho em trong những năm học đại học.
Em cũng xin được gửi lời cảm ơn tới các anh chị, các bạn và các em sinh viên trong
phòng thí nghiệm Công nghệ tri thức và khoa học dữ liệu KT-Lab, đặc biệt là trong nhóm
“Tư vấn xã hội” đã giúp em rất nhiều trong việc hỗ trợ kiến thức chuyên môn để hoàn thành
tốt khóa luận.
Con xin tỏ lòng biết ơn vô hạn đến bố mẹ vì công ơn sinh thành dưỡng dục, luôn động
viên, chăm lo và dành trọn tình yêu thương cho con, động viên, ủng hộ con trên con đường
học tập.
Cuối cùng, xin gửi lời cảm ơn tới các anh chị và các bạn, đặc biệt là các thành viên
phòng 519B Kí túc xá Ngoại ngữ và lớp K56C-CLC đã ủng hộ, giúp đỡ trong suốt quá trình
tôi học tập trên giảng đường đại học và thực hiện đề tài.
Tôi xin chân thành cảm ơn!
Nguyễn Quỳnh Nga
Hà Nội, ngày 05 tháng 05 năm 2015
Sinh viên

ii
TÓM TẮT
Tóm tắt: Trong bối cảnh hiện nay, khi mà các phương tiện xã hội (social media) phát triển
nhanh chóng (chẳng hạn, Facebook1 hay Twitter2) thì các thông tin đặc trưng từ phương
tiện xã hội trở nên ngày càng hữu ích cho hoạt động tư vấn người dùng. Theo Jiliang Tang
và cộng sự, 2014 [20], tư vấn xã hội được hình thành và phát triển nhanh chóng dựa trên
việc khai thác các thông tin đặc trưng bổ sung từ mạng xã hội cho tư vấn người dùng.
Hệ tư vấn truyền thống hướng tới tư vấn cá nhân hóa, tức là tư vấn các mục mà một
người dùng cá nhân có thể ưa thích. Đặc trưng cộng đồng (community) trong mạng xã hội
cho phép phát triển các chức năng tư vấn nhóm (cộng động) mà đối tượng cần tư vấn là các
nhóm người dùng. Theo Ludovico Boratto, 2011 [3], tư vấn nhóm hướng tới tư vấn các
mục mà một nhóm có thể ưa thích, bằng cách kết hợp các sở thích của các cá nhân trong
nhóm.
Khóa luận này đi sâu vào bài toán tư vấn nhóm và các hướng giải quyết. Dựa trên các
kết quả nghiên cứu của HaoMa, 2014 [8] và Ludovico Boratto [3] về phát hiện nhóm cho
tư vấn xã hội, về tính toán độ tương đồng của người dùng mạng xã hội trong các hệ tư vấn,
tôi đề nghị một mô hình tư vấn nhóm dựa trên giải pháp phát hiện nhóm tự động sử dụng
độ tương đồng hệ số tương quan Pearson và sử dụng mối quan hệ tin cậy trong lọc cộng tác
dựa trên người dùng và tổng hợp các đánh giá cá nhân để đưa ra dự đoán cho nhóm. Khóa
luận cũng xây dựng hệ thống thử nghiệm thi hành mô hình đề nghị. Đánh giá thực nghiệm
mô hình tư vấn trên tập dữ liệu Epinion11 với 581 người dùng và 3430 đánh giá cho 1832
mục Game cho độ sai số NMAE khoảng 0.16.
Từ khóa: hệ tư vấn, phát hiện cộng đồng, phương tiện xã hội, tư vấn nhóm, tư vấn xã hội
1 https://www.facebook.com/
2 https://www.twitter.com/

