Luận Văn Tìm hiểu phương pháp học tích cực và ứng dụng cho bài toán lọc thư rác

DANH SÁCH HÌNH VẼ . 3
DANH SÁCH CÁC BẢNG BIỂU 4
CHƯƠNG I: GIỚI THIỆU . 5
1.1 Giới thiệu đề tài 5
1.1.1 Lý do chọn đề tài . 5
1.1.2 Mục tiêu của đề tài 6
1.1.3 Các giai đoạn thực hiện đề tài . 7
1.2 Cấu trúc của luận văn 8
CHƯƠNG II - TỔNG QUAN VỀ HỌC TÍCH CỰC . 10
2.1 Giới thiệu học tích cực . 10
2.2 Phương pháp học tích cực . 13
2.3 Kịch bản học tích cực . 15
2.3.1 Stream_based Sampling . 15
2.3.2 Pool-based Sampling 15
2.4 Các chiến lược truy vấn trong học tích cực . 15
2.4.1 Lấy mẫu không chắc chắn . 16
2.4.2 Truy vấn dựa vào hội đồng . 17
2.5 So sánh học tích cực học thụ động 17
2.6 Miền ứng dụng của học tích cực . 18
2.7 Kết luận . 19
CHƯƠNG III - MỘT SỐ THUẬT TOÁN HỌC TÍCH CỰC 20
3.1 Học tích cực dựa trên perceptron . 20
3.1.1 Giới thiệu 20
3.1.2 Thuật toán perceptron . 20
3.1.3 Cải tiến bước cập nhật perceptron 23
3.1.4 Perceptron chỉnh sửa tích cực . 25
3.2 Học tích cực với SVM . 27
2
3.2.1 Giới thiệu 27
3.2.2 Máy hỗ trợ vector 27
3.2.3 Version space 30
3.2.4 Học tích cực với SVM 33
3.3 Kết luận . 39
CHƯƠNG 4. ỨNG DỤNG HỌC TÍCH CỰC CHO BÀI TOÁN LỌC
THƯ RÁC . 40
4.1 Giới thiệu . 40
4.2 Học tích cực trong bài toán lọc thư rác 41
4.3 Thử nghiệm và kết quả 43
4.3.1. Cài đặt chương trình thử nghiệm . 43
4.3.2. Thu thập và biểu diễn dữ liệu 45
4.3.3. Xây dựng chương trình biểu diễn và tiền xừ lý dữ liệu . 48
4.3.4. Kết quả thử nghiệm 51
4.4 Kết luận . 57
KẾT LUẬN 58
TÀI LIỆU THAM KHẢO 60
3
DANH SÁCH HÌNH VẼ