TAILIEUCHUNG - Báo cáo khoa học: "Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree-Adjoining Grammars""

In this paper we present some novel applications of Explanation-Based Learning (EBL) technique to parsing Lexicalized Tree-Adjoining grammars. The novel aspects are (a) immediate generalization of parses in the training set, (b) generalization over recursive structures and (c) representation of generalized parses as Finite State Transducers. A highly impoverished parser called a "stapler" has also been introduced. We present experimental results using EBL for different corpora and architectures to show the effectiveness of our approach. . | Some Novel Applications of Explanation-Based Learning to Parsing Lexicalized Tree-Adjoining Grammars B. Srinivas and Aravind K. Joshi Department of Computer and Information Science University of Pennsylvania Philadelphia PA 19104 USA srini joshi line. Abstract In this paper we present some novel applications of Explanation-Based Learning EBL technique to parsing Lexicalized Tree-Adjoining grammars. The novel aspects are a immediate generalization of parses in the training set b generalization over recursive structures and c representation of generalized parses as Finite State Transducers. A highly impoverished parser called a stapler has also been introduced. We present experimental results using EBL for different corpora and architectures to show the effectiveness of our approach. 1 Introduction In this paper we present some novel applications of the so-called Explanation-Based Learning technique EBL to parsing Lexicalized Tree-Adjoining grammars LTAG . EBL techniques were originally introduced in the Al literature by Mitchell et al. 1986 Minton 1988 van Harmelen and Bundy 1988 . The main idea of EBL is to keep track of problems solved in the past and to replay those solutions to solve new but somewhat similar problems in the future. Although put in these general terms the approach sounds attractive it is by no means clear that EBL will actually improve the performance of the system using it an aspect which is of great interest to US here. Rayner 1988 was the first to investigate this technique in the context of natural language parsing. Seen as an EBL problem the parse of a single sentence represents an explanation of why the sentence is a part of the language defined by the grammar. Parsing new sentences amounts to finding analogous explanations from the training sentences. As a special case of EBL Samuelsson and This work was partially supported by ARO grant DAAL03-89-0031 ARPA grant N00014-90-J 1863 NSF STC grant DIR-8920230 and Ben Franklin .

• Báo cáo khoa học
• Some Novel Applications
• Explanation Based Learning
• Parsing Lexicalized Tree Adjoining Grammars
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• 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 n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân tích ngữ nghĩa
• Phân loại tin tự động
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• 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
• Tách từ tiếng Việt
• Gán nhãn từ loại
• Phân tích cú pháp
• Nghĩa từ vựng
• Phân giải nhập nhằng từ
• Phân loại văn bản
• Lexical chain
• Phản hồi thông tin
• Bài toán PTCP
• 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