Thạc Sĩ Phá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ới
thầ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ều
kiệ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ông
tin-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ínhtrườ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 of
Illinois 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.

MỤC LỤC
DANH MỤC HÌNH VẼ .4
DANH MỤC BẢNG BIỂU 5
MỞ ĐẦU 6
CHƯƠ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 28
CHƯƠNG 2 - QUAN HỆ NGUYÊN NHÂN-KẾT QUẢ VÀ THUẬT TOÁN PHÁT HIỆN
QUAN 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ả .43
2.6. Kết luận chương 2 47
CHƯƠNG 3 - KẾT QUẢ THỬ NGHIỆM THUẬT TOÁN 48
3.1. Giới thiệu .48
3.2. Định dạng file dữ liệu 49
3.3. Chương trình thử nghiệm .52
3.4. Kết quả thực nghiệm 53
3.5. Nhận xét .57
3.6. Kết luận chương 3 58
KẾT LUẬN .59
TÀI LIỆU THAM KHÁO 60
PHỤ LỤC: Kết quả thực nghiệm với các cặp danh từ có tần suất xuất hiện lớn hơn 4 lần. 63