TAILIEUCHUNG - Báo cáo khoa học: "A SNoW based Supertagger with Application to NP Chunking"

Supertagging is the tagging process of assigning the correct elementary tree of LTAG, or the correct supertag, to each word of an input sentence1 . In this paper we propose to use supertags to expose syntactic dependencies which are unavailable with POS tags. We first propose a novel method of applying Sparse Network of Winnow (SNoW) to sequential models. Then we use it to construct a supertagger that uses long distance syntactical dependencies, and the supertagger achieves an . | A SNoW based Supertagger with Application to NP Chunking Libin Shen and Aravind K. Joshi Department of Computer and Information Science University of Pennsylvania Philadelphia PA 19104 USA libin joshi @ Abstract Supertagging is the tagging process of assigning the correct elementary tree of LTAG or the correct supertag to each word of an input sentence1 . In this paper we propose to use supertags to expose syntactic dependencies which are unavailable with POS tags. We first propose a novel method of applying Sparse Network of Winnow SNoW to sequential models. Then we use it to construct a supertagger that uses long distance syntactical dependencies and the supertagger achieves an accuracy of . We apply the supertagger to NP chunking. The use of supertags in NP chunking gives rise to almost 1 absolute increase from to in F-score under Transformation Based Learning TBL frame. The surpertagger described here provides an effective and efficient way to exploit syntactic information. 1 Introduction In Lexicalized Tree-Adjoining Grammar LTAG Joshi and Schabes 1997 XTAG-Group 2001 each word in a sentence is associated with an elementary tree or a supertag Joshi and Srinivas 1994 . Supertagging is the process of assigning the correct supertag to each word of an input sentence. The following two facts make supertagging attractive. Firstly supertags encode much more syntactical information than POS tags which makes supertagging a useful pre-parsing tool so-called almost parsing Srinivas and Joshi 1999 . On the 1By the correct supertag we mean the supertag that an LTAG parser would assign to a word in a sentence. other hand as the term supertagging suggests the time complexity of supertagging is similar to that of POS tagging which is linear in the length of the input sentence. In this paper we will focus on the NP chunking task and use it as an application of supertagging. Abney 1991 proposed a two-phase parsing model which includes .

• Báo cáo khoa học
• A SNoW based Supertagger
• Application to NP Chunking
• Libin Shen and Aravind K
• Joshi
• 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