TAILIEUCHUNG - Xây dựng hệ thống phân tích cú pháp tiếng Việt sử dụng văn phạm HPSG

Bài này giới thiệu một cách tiếp cận phân tích cú pháp tiếng Việt sử dụng văn phạm cấu trúc đoạn hướng trung tâm (Head-Driven Phrase Structure Grammar - HPSG). Cách tiếp cận này cho phép xử lý các vấn đề bùng nổ tổ hợp, nhập nhằng cấu trúc, và các câu đặc biệt bằng cách sử dụng các luật cấu tạo cú pháp và ràng buộc ngữ nghĩa. Chúng tôi đề xuất cách biểu diễn và quản lý luật HPSG cho tiếng Việt dựa trên các đặc điểm riêng của ngôn ngữ này. Đồng thời, chúng tôi đề xuất các cải tiến với giải thuật Earley cho HPSG. Kết quả thử nghiệm cho thấy hệ thống này có kết quả chính xác hơn so với các hệ thống phân tích cú pháp tiếng Việt hiện có. | Xây dựng hệ thống phân tích cú pháp tiếng Việt sử dụng văn phạm HPSG XÂY DỰNG HỆ THỐNG PHÂN TÍCH CÚ PHÁP TIẾNG VIỆT SỬ DỤNG VĂN PHẠM HPSG Implementing a Vietnamese syntactic parser using HPSG Đỗ Bá Lâm, Lê Thanh Hương Khoa Công nghệ Thông tin, trường Đại học Bách khoa Hà Nội Tóm tắt Bài này giới thiệu một cách tiếp cận phân tích cú pháp tiếng Việt sử dụng văn phạm cấu trúc đoạn hướng trung tâm (Head-Driven Phrase Structure Grammar - HPSG). Cách tiếp cận này cho phép xử lý các vấn đề bùng nổ tổ hợp, nhập nhằng cấu trúc, và các câu đặc biệt bằng cách sử dụng các luật cấu tạo cú pháp và ràng buộc ngữ nghĩa. Chúng tôi đề xuất cách biểu diễn và quản lý luật HPSG cho tiếng Việt dựa trên các đặc điểm riêng của ngôn ngữ này. Đồng thời, chúng tôi đề xuất các cải tiến với giải thuật Earley cho HPSG. Kết quả thử nghiệm cho thấy hệ thống này có kết quả chính xác hơn so với các hệ thống phân tích cú pháp tiếng Việt hiện có. Từ khóa: phân tích cú pháp, HPSG, tiếng Việt Abstract This paper presents an approach to Vietnamese syntactic parsing using Head-Driven Phrase Structure Grammar (HPSG). This approach permits us handle structural ambiguities, combination explosion, and ill-formed sentences by using syntactic and shallow semantic constraints. A presen- tation of rule set in HPSG is proposed, basing on characteristics of Vietnamese grammar. An im- provement of the Earley parsing algorithm for HPSG is presented. Experimental results show that our system provides more accurate results comparing to other existing Vietnamese syntactic pars- ers. Keywords: Vietnamese, syntactic parsing, HPSG 1. Giới thiệu câu. Các khả năng nhập nhằng ở bước này có Phân tích cú pháp là bước xử lý quan trọng thể do nguyên nhân sau: trong các bài toán hiểu ngôn ngữ tự nhiên. Nó 1. Một từ có thể có nhiều ý nghĩa khác nhau và nhiều chức năng ngữ pháp trong các ngữ cung cấp một nền tảng vững chắc cho việc xử cảnh khác nhau. Ví dụ từ “đá” đầu tiên lý .

• Xã hội học
• Hệ thống phân tích cú pháp tiếng Việt
• Văn phạm HPSG
• Cấu trúc đoạn hướng trung tâm
• Giải thuật Earley
• Phân tích cú pháp
• giải thuật CYK
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Chương trình dịch
• Bài giảng Chương trình dịch
• Văn phạm phi ngữ cảnh
• Phân tích cú pháp từ dưới lên
• Phân tích cú pháp LR
• Khai thác kho ngữ liệu chú giải cú pháp
• Phân tích cú pháp tiếng Việt
• Khai thác kho ngữ liệu
• Cú pháp tiếng Việt
• Probability Context Free Grammar
• cú pháp quay lui
• phương pháp dịch
• phân tích bảng
• cú pháp tất định
• Link grammar
• Link parser
• Complex sentence
• Compound sentence
• Phân tích cú pháp liên kết tiếng Việt
• Cú pháp liên kết tiếng Việt
• Mệnh đề tiếng Việt
• Ngôn ngữ lập trình
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Phương pháp phân tích cú pháp
• Công cụ Yacc
• Bài giảng Nhập môn chương trình dịch
• Nhập môn chương trình dịch
• Kỹ thuật dịch
• Sinh bộ phân tích cú pháp
• Vai trò của bộ phân tích cú pháp
• Mục tiêu của bộ phân tích cú pháp
• Cú pháp quan hệ
• mạng ngữ pháp lan truyền
• văn phạm TAGs
• chiếu nhãn từ loại
• luận văn thạc sĩ
• Lý thuyết biến thể phạm trù
• Ngữ pháp tạo sinh
• Sơ đồ hình cây
• Quan hệ cú pháp
• Cấu trúc ngữ đoạn
• Xây dựng chương trình dịch
• Bài giảng Xây dựng chương trình dịch
• Phương pháp đệ quy trên xuống
• bộ phân tích cú pháp
• Bộ phân tích cú pháp KPL
• Cú pháp của lệnh KPL
• luận văn
• công nghệ thông tin
• tiếp cận thống kê
• ngôn ngữ tự nhiên
• xử lý ngôn ngữ tự nhiên
• Luận án Tiến sĩ Toán học
• Luận án Tiến sĩ
• Học máy thống kê
• Cơ sở toán cho tin học