i<br />
i<br />
<br />
Khoá luận tốt nghiệp<br />
<br />
MỤC LỤC<br />
<br />
LỜI CẢM ƠN .............................................................................................................. i<br />
MỤC LỤC ...................................................................................................................ii<br />
DANH MỤC HÌNH ẢNH ........................................................................................... v<br />
DANH MỤC CÁC TỪ VIẾT TẮT ............................................................................ vii<br />
PHẦN MỞ ĐẦU ......................................................................................................... 8<br />
1.<br />
<br />
Tính cấp thiết của đề tài .................................................................................... 8<br />
<br />
2.<br />
<br />
Mục tiêu, nhiệm vụ, đối tượng nghiên cứu ........................................................ 9<br />
<br />
3.<br />
<br />
Phạm vi nghiên cứu......................................................................................... 10<br />
<br />
4.<br />
<br />
Phương pháp nghiên cứu ................................................................................. 10<br />
<br />
5.<br />
<br />
Kết cấu đề tài .................................................................................................. 11<br />
<br />
Chương 1: TỔNG QUAN VỀ HỆ TƯ VẤN VÀ PHƯƠNG PHÁP<br />
LỌC CỘNG TÁC ............................................................................... 12<br />
1.1.<br />
<br />
Tổng quan về hệ tư vấn ................................................................................... 12<br />
<br />
1.1.1. Giới thiệu về hệ tư vấn .................................................................................... 12<br />
1.1.2. Chức năng của hệ tư vấn ................................................................................. 14<br />
1.1.3. Các thông tin được sử dụng trong hệ tư vấn .................................................... 17<br />
1.1.4. Các hướng tiếp cận của hệ tư vấn .................................................................... 19<br />
1.1.5. Phương pháp đánh giá hệ tư vấn ..................................................................... 21<br />
1.2.<br />
<br />
Phương pháp lọc cộng tác ............................................................................... 22<br />
<br />
1.2.1. Tổng quan ....................................................................................................... 22<br />
1.2.2. Lọc cộng tác dựa trên láng giềng ..................................................................... 23<br />
<br />
Sinh viên thực hiện: Nguyễn Minh Đức<br />
<br />
ii<br />
<br />
Khoá luận tốt nghiệp<br />
Chương 2: MÔ HÌNH ĐA TÁC TỬ HÚT VÀ ĐẨY<br />
CHO PHƯƠNG PHÁP LỌC CỘNG TÁC ....................................... 26<br />
2.1.<br />
<br />
Lý thuyết về tác tử và hệ thống đa tác tử ......................................................... 26<br />
<br />
2.1.1. Tác tử.............................................................................................................. 26<br />
2.1.2. Hệ thống đa tác tử ........................................................................................... 29<br />
2.2.<br />
<br />
Mô hình đa tác tử sử dụng lực hút và đẩy ........................................................ 32<br />
<br />
2.2.1. Mô hình đa tác tử cho phân loại email ............................................................. 32<br />
2.2.2. Mô hình đa tác tử cho tìm kiếm ảnh ................................................................ 33<br />
2.3.<br />
<br />
Mô hình đa tác tử hút và đẩy cho phương pháp lọc cộng tác ........................... 34<br />
<br />
2.3.1. Tổng quan về mô hình..................................................................................... 34<br />
2.3.2. Lực hút và đẩy trong mô hình ......................................................................... 38<br />
2.3.3. Mô hình tự tổ chức .......................................................................................... 41<br />
Chương 3: HỆ THỐNG THỬ NGHIỆM TƯ VẤN PHIM SỬ DỤNG<br />
MÔ HÌNH ĐA TÁC TỬ HÚT VÀ ĐẨY ........................................... 43<br />
3.1.<br />
<br />
Giới thiệu hệ thống tư vấn ............................................................................... 43<br />
<br />
3.1.1. Mô tả bài toán ................................................................................................. 43<br />
3.1.2. Mô tả về bộ dữ liệu MovieLens ....................................................................... 43<br />
3.1.3. Ưu, nhược điểm của bộ dữ liệu MovieLens ..................................................... 45<br />
3.2.<br />
<br />
Ngôn ngữ lập trình Objective-C và thư viện đồ hoạ OpenGL .......................... 46<br />
<br />
3.2.1. Ngôn ngữ lập trình Objective-C ...................................................................... 46<br />
3.2.2. Thư viện đồ hoạ OpenGL................................................................................ 47<br />
3.3.<br />
<br />
Cài đặt hệ thống .............................................................................................. 49<br />
<br />
3.3.1. Các yếu tố đầu vào .......................................................................................... 49<br />
3.3.2. Các yếu tố đầu ra ............................................................................................ 50<br />
Sinh viên thực hiện: Nguyễn Minh Đức<br />
<br />
iii<br />
<br />
Khoá luận tốt nghiệp<br />
3.3.3. Quy trình hoạt động ........................................................................................ 50<br />
3.4.<br />
<br />
So sánh, đánh giá mô hình đa tác tử hút và đẩy với phương pháp lọc cộng tác 58<br />
<br />
KẾT LUẬN ............................................................................................................... 60<br />
DANH MỤC TÀI LIỆU THAM KHẢO .................................................................... 61<br />
<br />
Sinh viên thực hiện: Nguyễn Minh Đức<br />
<br />
iv<br />
<br />
Khoá luận tốt nghiệp<br />
<br />
DANH MỤC HÌNH ẢNH<br />
<br />
Hình 1.1. Hệ tư vấn của trang web www.amazon.com. .............................................. 13<br />
Hình 1.2. Ma trận đánh giá của người dùng ............................................................... 18<br />
Hình 1.3. Tư vấn dựa trên lọc cộng tác và dựa trên nội dung ..................................... 20<br />
Hình 1.4. Hệ thống tư vấn lọc cộng tác trên trang web www.amazon.com ................. 22<br />
Hình 1.5. Lọc cộng tác dựa trên người dùng và dựa trên sản phẩm. ........................... 25<br />
Hình 2.1. Tác tử tương tác với môi trường ................................................................... 27<br />
Hình 2.2. Mô hình đa tác tử hút và đẩy cho phân loại email ....................................... 33<br />
Hình 2.3. Mô hình đa tác tử hút và đẩy cho tìm kiếm ảnh .......................................... 34<br />
Hình 2.4. Không gian của mô hình............................................................................. 35<br />
Hình 2.5. Môi trường của các tác tử ........................................................................... 36<br />
Hình 2.6. Quản lý lực quán tính trong mô hình .......................................................... 36<br />
Hình 2.7. Các cách chọn láng giềng ........................................................................... 37<br />
Hình 2.8. Tính chất lực và độ mạnh lực dựa trên độ tương tự và khoảng cách<br />
(cách tiếp cận rời rạc) ................................................................................ 39<br />
Hình 2.9. Tính chất lực và độ mạnh lực dựa trên độ tương tự và khoảng cách<br />
(cách tiếp cận liên tục) ............................................................................... 39<br />
Hình 2.10. Ví dụ về phản ứng của một tác tử với hai láng giềng ................................ 40<br />
Hình 3.1. Ngôn ngữ lập trình Objective-C ................................................................. 46<br />
Hình 3.2. Thư viện đồ họa OpenGL ........................................................................... 48<br />
Hình 3.3. Ảnh đại diện của phim / tác tử .................................................................... 49<br />
Hình 3.4. Sơ đồ quy trình hoạt động .......................................................................... 50<br />
<br />
Sinh viên thực hiện: Nguyễn Minh Đức<br />
<br />
v<br />
<br />