ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THÀNH TRUNG LÀM GIÀU ĐẶC TRƯNG CHO BÀI TOÁN PHÂN LỚP TRUY VẤN LUẬN VĂN THẠC SĨ Hà Nội - 2011 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THÀNH TRUNG LÀM GIÀU ĐẶC TRƯNG CHO BÀI TOÁN PHÂN LỚP TRUY VẤN Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60.48.05 LUẬN VĂN THẠC SĨ Người hướng dẫn khoa học: TS NGUYỄN TRÍ THÀNH Hà Nội - 2011 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 Mục lục Lời cảm ơn 1 Lời cam đoan 2 Mục lục 3 Danh sách hình vẽ 5 Danh sách bảng 6 Mở đầu 7 Chương 1. Bài toán phân lớp truy vấn 9 1.1. Giới thiệu toán phân lớp truy vấn 9 1.2. Một số khái niệm toán phân lớp truy vấn 11 1.3. Các vấn đề liên quan đến toán phân lớp truy vấn 12 1.4. Các ứng dụng toán phân lớp truy vấn 12 1.4.1. Ứng dụng máy siêu tìm kiếm 12 1.4.2. Tìm kiếm theo chiều dọc 13 1.4.3. Quảng cáo trực tuyến 13 1.5. Tóm tắt chương 14 Chương 2. Các mô hình biểu diễn câu truy vấn 15 2.1. Giới thiệu 15 2.2. Mơ hình khơng gian vectơ 15 2.2.1. Phương pháp biểu diễn Boolean 15 2.2.2. Phương pháp biểu diễn dựa tần số từ khóa 15 2.2.3. Phương pháp biểu diễn dựa nghịch đảo tần số văn 16 2.2.4. Phương pháp biểu diễn dựa TF-IDF 16 2.2.5. Các độ đo sử dụng mơ hình khơng gian vectơ 17 2.3. Mơ hình xác suất 17 2.4. Tóm tắt chương hai 18 Chương 3. Mơ hình phân tích chủ đề ẩn với LDA 19 3.1. Giới thiệu LDA 19 3.2. Phân tích chủ đề ẩn với LDA 19 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 3.3. Một số ví dụ chủ đề ẩn sinh LDA 22 3.4. Tóm tắt chương ba 24 Chương 4. Đề xuất mơ hình làm giàu câu truy vấn 25 4.1. Ý tưởng mơ hình đề xuất 25 4.2. Hai mơ hình làm giàu nội dung câu truy vấn 26 4.2.1. liệu Mơ hình 1: Tìm kiếm Google câu truy vấn tập 26 4.2.2. Mô hình 2: Tìm kiếm Google câu truy vấn người sử dụng 28 4.3. Tóm tắt chương bốn 29 Chương 5. Thực nghiệm đánh giá 30 5.1. Môi trường thực nghiệm 30 5.2. Bộ liệu sử dụng trình thực nghiệm 31 5.3. Tìm kiếm câu truy vấn liệu máy tìm kiếm Google32 5.4. Tập liệu kiểm thử tập liệu đào tạo 32 5.5. Thuật toán phân lớp truy vấn sử dụng thực nghiệm 33 5.6. Các đại lượng đánh giá hiệu suất phân lớp 33 5.7. Các bước tiến hành thực nghiệm 35 5.7.1. Thực nghiệm với mơ hình 35 5.7.2. Thực nghiệm với mơ hình 40 5.8. Kết thực nghiệm 43 5.8.1. Kết phân lớp với câu truy vấn ban đầu 43 5.8.2. Kết phân lớp với câu truy vấn làm giàu 43 5.8.3. Nhận xét kết thực nghiệm 44 Kết luận 46 Tài liệu tham khảo 47 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99 z 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.2237.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.66 37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.99