TAILIEUCHUNG - Báo cáo khoa học: "Asynchronous Binarization for Synchronous Grammars"

Binarization of n-ary rules is critical for the efficiency of syntactic machine translation decoding. Because the target side of a rule will generally reorder the source side, it is complex (and sometimes impossible) to find synchronous rule binarizations. However, we show that synchronous binarizations are not necessary in a two-stage decoder. Instead, the grammar can be binarized one way for the parsing stage, then rebinarized in a different way for the reranking stage. Each individual binarization considers only one monolingual projection of the grammar, entirely avoiding the constraints of synchronous binarization and allowing binarizations that are separately optimized for. | Asynchronous Binarization for Synchronous Grammars John DeNero Adam Pauls and Dan Klein Computer Science Division University of California Berkeley denero adpauls klein @ Abstract Binarization of n-ary rules is critical for the efficiency of syntactic machine translation decoding. Because the target side of a rule will generally reorder the source side it is complex and sometimes impossible to find synchronous rule binarizations. However we show that synchronous binarizations are not necessary in a two-stage decoder. Instead the grammar can be binarized one way for the parsing stage then rebinarized in a different way for the reranking stage. Each individual binarization considers only one monolingual projection of the grammar entirely avoiding the constraints of synchronous binarization and allowing binarizations that are separately optimized for each stage. Compared to n-ary forest reranking even simple target-side binarization schemes improve overall decoding accuracy. 1 Introduction Syntactic machine translation decoders search over a space of synchronous derivations scoring them according to both a weighted synchronous grammar and an n-gram language model. The rewrites of the synchronous translation grammar are typically flat n-ary rules. Past work has synchronously binarized such rules for efficiency Zhang et al. 2006 Huang et al. 2008 . Unfortunately because source and target orders differ synchronous binarizations can be highly constrained and sometimes impossible to find. Recent work has explored two-stage decoding which explicitly decouples decoding into a source parsing stage and a target language model integration stage Huang and Chiang 2007 . Because translation grammars continue to increase in size and complexity both decoding stages require efficient approaches DeNero et al. 2009 . In this paper we show how two-stage decoding enables independent binarizations for each stage. The source-side binarization guarantees cubictime .

• Báo cáo khoa học
• Asynchronous Binarization
• Synchronous Grammars
• John DeNero
• Adam Pauls
• and Dan Klein
• báo cáo khoa học
• báo cáo 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 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