TAILIEUCHUNG - Báo cáo khoa học: "Optimistic Backtracking A Backtracking Overlay for Deterministic Incremental Parsing"

This paper describes a backtracking strategy for an incremental deterministic transitionbased parser for HPSG. The method could theoretically be implemented on any other transition-based parser with some adjustments. In this paper, the algorithm is evaluated on CuteForce, an efficient deterministic shiftreduce HPSG parser. The backtracking strategy may serve to improve existing parsers, or to assess if a deterministic parser would benefit from backtracking as a strategy to improve parsing. | Optimistic Backtracking A Backtracking Overlay for Deterministic Incremental Parsing Gisle Ytrest0l Department of Informatics University of Oslo gisley@ Abstract This paper describes a backtracking strategy for an incremental deterministic transitionbased parser for HPSG. The method could theoretically be implemented on any other transition-based parser with some adjustments. In this paper the algorithm is evaluated on CuteForce an efficient deterministic shift-reduce HPSG parser. The backtracking strategy may serve to improve existing parsers or to assess if a deterministic parser would benefit from backtracking as a strategy to improve parsing. 1 Introduction Incremental deterministic parsing has received increased awareness over the last decade. Processing linguistic data linearly is attractive both from a computational and a cognitive standpoint. While there is a rich research tradition in statistical parsing the predominant approach derives from chart parsing and is inherently non-deterministic. A deterministic algorithm will incrementally expand a syntactic semantic derivation as it reads the input sentence one word token at the time. There are a number of attractive features to this approach. The time-complexity will be linear when the algorithm is deterministic . it does not allow for later changes to the partial derivation only extensions to it. For a number of applications . speech recognition the ability to process input on the fly per word and not per sentence can also be vital. However there are inherent challenges to an incremental parsing algorithm. Garden paths are the canonical example of 58 sentences that are typically misinterpret due to an early incorrect grammatical assumption. 1 The horse raced past the barn fell. The ability to reevaluate an earlier grammatical assumption is disallowed by a deterministic parser. Optimistic Backtracking is an method designed to locate the incorrect parser decision in an earlier stage if the .

• Báo cáo khoa học
• Optimistic Backtracking A Backtracking Overlay
• Deterministic Incremental Parsing
• Long Papers
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Xử lý ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Mô hình ngôn ngữ
• Mô hình n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân loại tin tự động
• Tạo chí tin học
• Điều khiển học
• Truy vấn ngôn ngữ tự nhiên
• Phép dịch truy vấn ngôn ngữ tự nhiên
• Truy vấn SQL
• Văn phạm ngữ nghĩa
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Phân tích ngữ nghĩa
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• Xử lý ngôn ngữ
• Natural Language Processing
• Ngôn ngữ lập trình
• Nhập nhằng cấu trúc
• Tri thức về ngôn ngữ
• Mô hình ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Bài toán PTCP
• Phân tích cú pháp
• Cấu trúc ngữ pháp
• Phân tích cú pháp xác suất
• CKY kết hợp xác suất
• Văn phạm phi ngữ cảnh xác suất
• Hình thái học
• Gán nhãn từ loại
• Ngôn ngữ tự nhiên trong dịch máy
• Hệ thống dịch máy
• Phương pháp xây dựng bảng từ
• Tác từ
• Conditional random fields
• Nhận dạng thực thể có tên
• Đối tượng vật lý trừu tượng
• Phân lớp văn bản
• Biểu diễn nhị phân
• Ma trận từ văn bản
• Wolfram Alpha
• Trích rút thông tin
• Phương pháp Snowball