TAILIEUCHUNG - Báo cáo khoa học: "Higher-Order Constituent Parsing and Parser Combination"

This paper presents a higher-order model for constituent parsing aimed at utilizing more local structural context to decide the score of a grammar rule instance in a parse tree. Experiments on English and Chinese treebanks confirm its advantage over its first-order version. It achieves its best F1 scores of and on the two languages, respectively, and further pushes them to and via combination with other highperformance parsers. | Higher-Order Constituent Parsing and Parser Combination Xiao Chen and Chunyu Kit Department of Chinese Translation and Linguistics City University of Hong Kong Tat Chee Avenue Kowloon Hong Kong SAR China cxiao2 ctckit @ Abstract This paper presents a higher-order model for constituent parsing aimed at utilizing more local structural context to decide the score of a grammar rule instance in a parse tree. Experiments on English and Chinese treebanks confirm its advantage over its first-order version. It achieves its best F1 scores of and on the two languages respectively and further pushes them to and via combination with other high-performance parsers. 1 Introduction Factorization is crucial to discriminative parsing. Previous discriminative parsing models usually factor a parse tree into a set of parts. Each part is scored separately to ensure tractability. In dependency parsing DP the number of dependencies in a part is called the order of a DP model Koo and Collins 2010 . Accordingly existing graph-based DP models can be categorized into tree groups namely the first-order Eisner 1996 McDonald et al. 2005a McDonald et al. 2005b second-order McDonald and Pereira 2006 Carreras 2007 and third-order Koo and Collins 2010 models. Similarly we can define the order of constituent parsing in terms of the number of grammar rules in a part. Then the previous discriminative constituent parsing models Johnson 2001 Henderson 2004 Taskar et al. 2004 Petrov and Klein 2008a The research reported in this paper was partially supported by the Research Grants Council of HKSAR China through the GRF Grant 9041597 CityU 144410 . 1 Petrov and Klein 2008b Finkel et al. 2008 are the first-order ones because there is only one grammar rule in a part. The discriminative re-scoring models Collins 2000 Collins and Duffy 2002 Charniak and Johnson 2005 Huang 2008 can be viewed as previous attempts to higher-order constituent parsing using some parts containing .

• Báo cáo khoa học
• Higher Order Constituent Parsing
• Parser Combination
• Xiao Chen
• 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