LUẬN VĂN: PHÁT HIỆN QUAN HỆ NGỮ NGHĨA NGUYÊN NHÂN-KẾT QUẢ TỪ CÁC VĂN BẢN

World Wide Web là một kho thông tin khổng lồ với những tiềm năngkhông giới hạn. Có rất nhiều tiềm năng của World Wide Web mà cho đến nayvẫn chưa được khai thác một cách hiệu quả. Các văn bản Web được làm ra vớimục đích ban đầu là dành cho con người đọc. Nhưng với số lượng khổng lồcủa các trang Web trên Internet, một người có dành cả đời mình cũng sẽkhông bao giờ đọc hết tất cả những trang Web này để thu được đầy đủ các trithức cần thiết....
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: PHÁT HIỆN QUAN HỆ NGỮ NGHĨA NGUYÊN NHÂN-KẾT QUẢ TỪ CÁC VĂN BẢN ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Bội Hằng PHÁT HIỆN QUAN HỆ NGỮ NGHĨANGUYÊN NHÂN-KẾT QUẢ TỪ CÁC VĂN BẢN LUẬN VĂN THẠC SỸ Hà Nội – 2005 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Bội Hằng PHÁT HIỆN QUAN HỆ NGỮ NGHĨANGUYÊN NHÂN-KẾT QUẢ TỪ CÁC VĂN BẢNNgành: Công nghệ thông tin.Mã số: 1.01.10 LUẬN VĂN THẠC SỸ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS HÀ QUANG THỤY Hà Nội - 2005 1Phát hiện quan hệ ngữ nghĩa Nguyên nhân-Kết quả từ các văn bản. Những lời đầu tiên Với những dòng chữ đầu tiên này, tôi xin dành để gửi lời cảm ơn chân thành và sâu sắc nhất tớithầy giáo, tiến sỹ Hà Quang Thụy - người đã tận tình hướng dẫn, chỉ bảo và tạo cho tôi những điềukiện tốt nhất từ khi bắt đầu cho tới khi hoàn thành công việc của mình. Đồng thời, xin trân trọng gửi lời cảm ơn tới tập thể các thầy giáo-Bộ môn Các hệ thống thôngtin-trường Đại học Công nghệ-Đại học Quốc gia Hà Nội đã tạo cho tôi một môi trường làm việc đầyđủ và thuận tiện. Xin cảm ơn tất cả những người thân yêu trong gia đình tôi cùng toàn thể bạn bè, những ngườiđã luôn mỉm cười và động viên tôi mỗi khi vấp phải những khó khăn, bế tắc. Cuối cùng, xin chân thành cảm ơn Thạc sỹ Nguyễn Phương Thái (Bộ môn Khoa học máy tính-trường đại học Công nghệ- Đại học Quốc gia Hà Nội), nghiên cứu sinh Vũ Hải Long (University ofIllinois at Urbana Champaign- United State), anh Đỗ Mạnh Hùng (công ty Elcom), những người đã đemđến cho tôi những lời khuyên vô cùng bổ ích để giúp tháo gỡ những khó khăn, vướng mắc trong quátrình làm luận văn.Vũ Bội Hằng-Luận văn cao học-Trường Đại học Công nghệ-2005 2Phát hiện quan hệ ngữ nghĩa Nguyên nhân-Kết quả từ các văn bản. MỤC LỤCDANH MỤC HÌNH VẼ .........................................................................................................4DANH MỤC BẢNG BIỂU ....................................................................................................5MỞ ĐẦU ................................................................................................................................6CHƯƠNG 1 - TỔNG QUAN VỀ SEMANTIC WEB ...........................................................9 1.1. Giới thiệu .....................................................................................................................9 1.2. Khái niệm Semantic Web ..........................................................................................11 1.3. Các ứng dụng của Sematic Web ................................................................................12 1.4. Các công nghệ cần thiết cho Semantic Web..............................................................14 1.4.1. XML và Semantic Web ......................................................................................15 1.4.2. Ontology .............................................................................................................20 1.5. Các ngôn ngữ Ontology cho Semantic Web..............................................................23 1.5.1. Các ngôn ngữ ......................................................................................................23 1.5.2. Đặc điểm chung của các ngôn ngữ .....................................................................25 1.6. Kết luận chương 1......................................................................................................28CHƯƠNG 2 - QUAN HỆ NGUYÊN NHÂN-KẾT QUẢ VÀ THUẬT TOÁN PHÁT HIỆNQUAN HỆ NGUYÊN NHÂN-KẾT QUẢ ...........................................................................30 2.1. Giới thiệu ...................................................................................................................30 2.2. Khái niệm về các mối quan hệ ngữ nghĩa trong ngôn ngữ tự nhiên ..........................30 2.3. Quan hệ nguyên nhân-kết quả ...................................................................................32 2.4. Cấu trúc nguyên nhân-kết quả trong ngôn ngữ của con người..................................34 2.4.1. Cấu trúc nguyên nhân-kết quả tường minh.........................................................35 2.4.1.1. Từ nối chỉ nguyên nhân ...............................................................................35 2.4.1.2. Động từ chỉ nguyên nhân.............................................................................36 2.4.1.3. Câu phức với một cặp từ chỉ nguyên nhân ..................................................39 2.4.2. Cấu trúc nguyên nhân không tường minh...........................................................39 2.5. Thuật toán khai phá dữ liệu phát hiện quan hệ nguyên nhân-kết quả từ các văn bản41 2.5.1. Giới thiệu ............................................................................................................41 2.5.2. Thuật toán phát hiện quan hệ nguyên nhân-kết quả ...........................................43Vũ Bội Hằng-Luận văn cao học-Trường Đại học Công nghệ-2005 3Phát hiện quan hệ ngữ nghĩa Nguyên nhân-Kết quả từ các văn bản. 2.6. Kết luận chương 2......................................................................................................47CHƯƠNG 3 - KẾT QUẢ THỬ NGHIỆM THUẬT TOÁN ................................................48 3.1. G ...