ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Mậu Đức Huy
KỸ THUẬT TẬP THÔ DỰA TRÊN PHỦ GIẢI QUYẾT
VẤN ĐỀ KHỞI ĐẦU NGUỘI VÀ ỨNG DỤNG
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Hệ thống thông tin
HÀ NỘI – 2020
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
Nguyễn Mậu Đức Huy
KỸ THUẬT TẬP THÔ DỰA TRÊN PHỦ GIẢI QUYẾT
VẤN ĐỀ KHỞI ĐẦU NGUỘI VÀ ỨNG DỤNG
KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Hệ thống thông tin
Cán bộ hướng dẫn: PGS. TS. Hà Quang Thụy
Cán bộ đồng hướng dẫn: ThS. Nguyễn Thị Cẩm Vân
HÀ NỘI – 2020
i
Lời cảm ơn
Lời đầu tiên, tôi xin gửi lời biết ơn chân thành đến thầy giáo PGS. TS. Quang
Thụy ThS. Nguyễn Thị Cẩm Vân đã tận tình chỉ bảo, hướng dẫn em trong suốt quá
trình em thực hiện khóa luận.
Em xin gửi lời cám ơn chân thành đến tất cả các thầy, cô, anh chị nghiên cứu sinh
trong khoa Công nghệ thông tin, trường Đại học Công Ngh- ĐHQGHN đã chỉ dạy cho
tôi trong suốt bốn năm tôi học tập tại đây.
Em cũng xin gửi lời cám ơn đến tập thể K61-T trường Đại học Công Nghệ đã giúp
đỡ em rất nhiều, những người bạn đã đi cùng tôi và ủng hộ tôi trong suốt quá trình học đại
học.
Cuối cùng, em xin gửi lời cám ơn hạn đến người thương, gia đình bạn bè,
những người luôn bên cạnh, tin tưởng động viên tôi trong suốt quá trình thực hiện đề
tài này.
Xin chân thành cám ơn!
Hà Nội, ngày tháng năm 2020
Sinh viên
Nguyễn Mậu Đức Huy
ii
Tóm tắt
Trong các hệ thống tư vấn, khởi đầu nguội xảy ra khi một người dùng hoặc một sản
phẩm mới tham gia hệ thống chưa hề hồ trong quá khứ. Hệ thống sẽ phải tính
toán để gợi ý cho những người dùng (sản phẩm) y. Điều này y ảnh hưởng đến trực
tiếp hiệu suất vấn của hệ vấn. Giải quyết bài toán khởi đầu nguội sẽ đem lại nhiều
hơn hội cho một người dùng mới được trải nghiệm sản phẩm họ thực sự thích.
Nhiều giải pháp đã được đề xuất, chẳng hạn dựa trên học sâu, ma trận nhân tử, tensor
nhân tử, độ tương tự, v.v. thuyết tập thô cung cấp phương tiện tốt về độ tương tự
người dùng trong việc giải quyết vấn đề khởi đầu nguội. Z. Zhang và cộng sự đã áp dụng
thuyết tập thô ph(một mrộng của thuyết tập thô) trên không gian người dùng để
giải quyết vấn đề người dùng mới. Phủ tối thiểu của người dùng mới sẽ đóng vai trò như
tập láng giềng gần nhất của người dùng đó.
Khóa luận khảo sát hình tập thô phủ giải quyết bài toán khởi đầu nguội hướng
người dùng mới theo nghiên cứu của Z. Zhang cộng sự đề nghị một khung thử
nghiệm thi hành hình tập thô phủ. Khóa luận xây dựng chương trình thử nghiệm, tiến
hành thực nghiệm với dữ liệu Movielens (100.000 đánh giá) cho kết quả …..
Từ khóa: vấn hội, khởi đầu nguội cho người dùng, thuyết tập thô, lọc cộng tác
dựa trên người dùng.
iii
Lời cam đoan
Tôi xin cam đoan các kthuật sử dụng để giải quyết vấn đề khởi đầu nguội trong
vấn hội được trình y trong khóa luận này do tôi thực hiện dưới sự hướng dẫn
của PGS.TS. Quang Thụy. Tất cả những tham khảo từ các nghiên cứu liên quan
đều được nêu nguồn gốc một cách ng từ danh mục tài liệu tham khảo trong khóa
luận. Trong khóa luận, không việc sao chép tài liệu, công trình nghiên cứu của
người khác mà không chỉ rõ về tài liệu tham khảo.
sinh viên
Nguyễn Mậu Đức Huy