Luận văn Thạc sĩ Công nghệ thông tin: Một số mô hình học máy trong phân loại câu hỏi

ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> VŨ THỊ TUYẾN<br /> <br /> MỘT SỐ MÔ HÌNH HỌC MÁY<br /> TRONG PHÂN LOẠI CÂU HỎI<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> Hà Nội -2016<br /> <br /> i<br /> <br /> ĐẠI HỌC QUỐC GIA HÀ NỘI<br /> TRƢỜNG ĐẠI HỌC CÔNG NGHỆ<br /> <br /> VŨ THỊ TUYẾN<br /> <br /> MỘT SỐ MÔ HÌNH HỌC MÁY<br /> TRONG PHÂN LOẠI CÂU HỎI<br /> <br /> Ngành: Công nghệ thông tin<br /> Chuyên ngành: Hệ thống thông tin<br /> Mã số: 60480104<br /> <br /> LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN<br /> <br /> NGƢỜI HƢỚNG DẪN KHOA HỌC: TS LÊ HỒNG PHƢƠNG<br /> <br /> Hà Nội -2016<br /> <br /> i<br /> <br /> LỜI CẢM ƠN<br /> Trước tiên, tôi xin được gửi lời cảm ơn và lòng biết ơn sâu sắc nhất tới Thầy giáo,<br /> TS.Lê Hồng Phương đã tận tình chỉ bảo, hướng dẫn, động viên và giúp đỡ tôi trong<br /> suốt quá trình thực hiện luận văn tốt nghiệp.<br /> Tôi xin gửi lời cảm ơn tới các thầy cô trường Đại Học Công Nghệ - Đại Học<br /> Quốc Gia Hà Nội – những người đã tận tình giúp đỡ, cổ vũ, và góp ý cho tôi trong suốt<br /> thời gian tôi học tập và nghiên cứu tại trường.<br /> Tôi xin gửi lời cảm ơn tới các anh chị, các bạn học viên cùng học tập nghiên cứu<br /> tại Trường Đại học Công nghệ đã hỗ trợ tôi rất nhiều trong quá trình học tập cũng như<br /> thực hiện luận văn.<br /> Cuối cùng, tôi muốn gửi lời cảm ơn tới gia đình và bạn bè, những người thân yêu<br /> luôn bên cạnh, quan tâm, động viên tôi trong suốt quá trình học tập và thực hiện luận<br /> văn tốt nghiệp này.<br /> Tôi xin chân thành cảm ơn!<br /> Hà Nội, tháng 10 năm 2016<br /> Học viên<br /> <br /> Vũ Thị Tuyến<br /> <br /> ii<br /> LỜI CAM ĐOAN<br /> Tôi xin cam đoan nội dung được trình bày trong luận văn “Một số mô hình học<br /> máy trong phân loại câu hỏi” do tôi thực hiện dưới sự hướng dẫn của TS. Lê Hồng<br /> Phương.<br /> Tôi đã trích dẫn đầy đủ các tài liệu tham khảo, công trình nghiên cứu liên quan ở<br /> trong nước và quốc tế. Tất cả những tham khảo từ các nghiên cứu liên quan đều được<br /> nêu nguồn gốc một cách rõ ràng từ danh mục tài liệu tham khảo trong luận văn.<br /> <br /> Hà Nội, tháng 10 năm 2016<br /> Học viên<br /> <br /> Vũ Thị Tuyến<br /> <br /> 1<br /> <br /> MỤC LỤC<br /> LỜI CẢM ƠN ...................................................................................................................i<br /> LỜI CAM ĐOAN ........................................................................................................... ii<br /> MỤC LỤC ....................................................................................................................... 1<br /> DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ..................................................... 3<br /> DANH MỤC CÁC HÌNH ............................................................................................... 4<br /> DANH MỤC CÁC BẢNG .............................................................................................. 5<br /> LỜI MỞ ĐẦU ................................................................................................................. 6<br /> Chương 1: TỔNG QUAN VỀ PHÂN LOẠI CÂU HỎI ................................................. 7<br /> 1.1. Tổng quan về hệ thống hỏi đáp ............................................................................ 7<br /> 1.1.1. Đặt vấn đề ...................................................................................................... 7<br /> 1.1.2. Hệ thống hỏi đáp (Question Answering System) .......................................... 8<br /> 1.1.2.1. Giới thiệu ................................................................................................ 8<br /> 1.1.2.2. Cấu trúc của một hệ thống hỏi đáp ......................................................... 9<br /> 1.1.2.3. Tại sao phải phân loại câu hỏi? ............................................................ 10<br /> 1.2. Bài toán phân loại câu hỏi .................................................................................. 11<br /> 1.2.1. Định nghĩa phân loại câu hỏi ....................................................................... 11<br /> 1.2.2. Phát biểu bài toán phân loại câu hỏi ............................................................ 11<br /> 1.3. Các cách tiếp cận bài toán phân loại câu hỏi ...................................................... 12<br /> 1.3.1. Tiếp cận dựa trên luật .................................................................................. 12<br /> 1.3.2. Tiếp cận dựa trên học máy .......................................................................... 13<br /> 1.4. Biểu diễn câu hỏi ................................................................................................ 15<br /> 1.5. Taxonomy câu hỏi .............................................................................................. 16<br /> 1.5.1. Khái niệm về Taxonomy ............................................................................. 16<br /> 1.5.2. Các taxonomy theo kiểu câu trả lời ............................................................. 16<br /> 1.5.3. Phân lớp đa cấp............................................................................................ 19<br /> 1.6. Các đặc trưng phân loại ...................................................................................... 20<br /> 1.6.1. Các đặc trưng về từ vựng ............................................................................ 20<br /> 1.6.2. Các đặc trưng về cú pháp ............................................................................ 22<br /> 1.6.2.1. POS Tags và Tagged Unigrams ........................................................... 22<br /> 1.6.2.2. Từ đầu (head word) .............................................................................. 23<br /> 1.6.2.3. Biểu thức chính quy.............................................................................. 27<br /> <br />