TAILIEUCHUNG - Báo cáo khoa học: "Generating Constituent Order in German Clauses"

We investigate the factors which determine constituent order in German clauses and propose an algorithm which performs the task in two steps: First, the best candidate for the initial sentence position is chosen. Then, the order for the remaining constituents is determined. The first task is more difficult than the second one because of properties of the German sentence-initial position. Experiments show a significant improvement over competing approaches. Our algorithm is also more efficient than these. . | Generating Constituent Order in German Clauses Katja Filippova and Michael Strube EML Research gGmbH Schloss-Wolfsbrunnenweg 33 69118 Heidelberg Germany http nlp Abstract We investigate the factors which determine constituent order in German clauses and propose an algorithm which performs the task in two steps First the best candidate for the initial sentence position is chosen. Then the order for the remaining constituents is determined. The hrst task is more difficult than the second one because of properties of the German sentence-initial position. Experiments show a signihcant improvement over competing approaches. Our algorithm is also more efhcient than these. 1 Introduction Many natural languages allow variation in the word order. This is a challenge for natural language generation and machine translation systems or for text summarizers. . in text-to-text generation Barzi-lay McKeown 2005 Marsi Krahmer 2005 Wan et al. 2005 new sentences are fused from dependency structures of input sentences. The last step of sentence fusion is linearization of the resulting parse. Even for English which is a language with hxed word order this is not a trivial task. German has a relatively free word order. This concerns the order of constituents within sentences while the order of words within constituents is relatively rigid. The grammar only partially prescribes how constituents dependent on the verb should be ordered and for many clauses each of the n possible permutations of n constituents is grammatical. Henceforth we will use this term to refer to constituents dependent on the clausal top node . a verb only. 320 In spite of the permanent interest in German word order in the linguistics community most studies have limited their scope to the order of verb arguments and few researchers have implemented - and even less evaluated - a generation algorithm. In this paper we present an algorithm which orders not only verb arguments but all kinds of .

• Báo cáo khoa học
• Generating Constituent
• Order in German Clauses
• Katja Filippova and Michael Strube
• 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