tailieunhanh - LUẬN VĂN: NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP PHÂN LỚP CẢI TIẾN, ỨNG DỤNG VÀO HỆ TRUY TÌM VĂN BẢN

Ngày nay, việc tìm kiếm thông tin nói chung cũng nhƣ thông tin văn bản nói riêng có vai trò rất quan trọng trong mọi lĩnh vực hoạt động của con ngƣời, nó trở đã thành một nhu cầu thiết yếu không thể thiếu. Với sự xuất hiện của internet thì khối lƣợng thông tin văn bản trên mạng ngày càng tăng, hình thành một kho văn bản khổng lồ, làm cho việc tìm kiếm những thông tin văn bản cần thiết, hữu ích thì ngày càng trở nên khó khăn hơn | ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN BÙI NGUYÊN KHỞI NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP PHÂN LỚP CẢI TIẾN ỨNG DỤNG VÀO HỆ TRUY TÌM VĂN BẢN Chuyên ngành KHOA HỌC MÁY TÍNH Mã số 60 48 01 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HƯỚNG DẪN KHOA HỌC TS. VŨ THANH NGUYÊN TP Hồ Chí Minh - 2009 -i- MỤC LỤC Trang MỤC DANH MỤC CÁC DANH MỤC CÁC HÌNH MỞ CHƯƠNG 1 TỔNG QUAN VỀ BÀI TOÁN PHÂN LỚP VĂN Giới thiệu bài toán phân lớp văn Phân lớp văn bản dựa trên cách tiếp cận hệ chuyên Phân lớp văn bản dựa trên cách tiếp cận máy Phương pháp tách Các đặc điểm của văn bản tiếng Phương pháp tách từ bằng cách xây dựng các Phương pháp biểu diễn văn Các kỹ thuật trích chọn đặc trưng của văn Phương pháp biểu diễn văn bản bằng mô hình không gian Phương pháp đánh giá hiệu quả phân CHƯƠNG 2 CÁC PHƯƠNG PHÁP PHÂN LỚP VĂN BẢN PHỔ Thuật toán K-trung bình K-means .22 Thuật toán cây quyết định Decision tree .24 K-láng giềng gần nhất K-Nearest Neighbor .27 Support Vector Machines SVM .31 Giới Bài toán và cách giải Hàm nhân Thuật toán huấn luyện Sequential Minimal Optimization SMO .38 Đánh giá các thuật toán phân lớp văn bản phổ CHƯƠNG 3 CÁC THUẬT TOÁN CẢI TIẾN DỰA TRÊN PHƯƠNG PHÁP PHÂN LỚP VĂN BẢN SUPPORT VECTOR -ii- Fuzzy Support Vector Machines FSVM .42 Bài toán và cách giải Hàm thành Thuật toán huấn luyện Support Vector Machines Nearest Neighbor SVM-NN .47 Ý tuởng của thuật toán Thuật toán Chiến luợc phân lớp đa Chiến luợc One-against-Rest OAR .51 Chiến luợc One-against-One OAO .53 Phân lớp đa lớp mờ Fuzzy OAO .57 Đánh giá các thuật toán phân lớp cải CHƯƠNG 4 TỔNG QUAN VỀ BÀI TOÁN TRUY TÌM