TAILIEUCHUNG - Báo cáo khoa học: "Optimal and Syntactically-Informed Decoding for Monolingual Phrase-Based Alignment"

The task of aligning corresponding phrases across two related sentences is an important component of approaches for natural language problems such as textual inference, paraphrase detection and text-to-text generation. In this work, we examine a state-of-the-art structured prediction model for the alignment task which uses a phrase-based representation and is forced to decode alignments using an approximate search approach. | Optimal and Syntactically-Informed Decoding for Monolingual Phrase-Based Alignment Kapil Thadani and Kathleen McKeown Department of Computer Science Columbia University New York NY 10027 UsA kapil kathy @ Abstract The task of aligning corresponding phrases across two related sentences is an important component of approaches for natural language problems such as textual inference paraphrase detection and text-to-text generation. In this work we examine a state-of-the-art structured prediction model for the alignment task which uses a phrase-based representation and is forced to decode alignments using an approximate search approach. We propose instead a straightforward exact decoding technique based on integer linear programming that yields order-of-magnitude improvements in decoding speed. This ILP-based decoding strategy permits us to consider syntactically-informed constraints on alignments which significantly increase the precision of the model. 1 Introduction Natural language processing problems frequently involve scenarios in which a pair or group of related sentences need to be aligned to each other establishing links between their common words or phrases. For instance most approaches for natural language inference NLI rely on alignment techniques to establish the overlap between the given premise and a hypothesis before determining if the former entails the latter. Such monolingual alignment techniques are also frequently employed in systems for paraphrase generation multi-document summarization sentence fusion and question answering. Previous work MacCartney et al. 2008 has presented a phrase-based monolingual aligner for NLI 254 MANLI that has been shown to significantly outperform a token-based NLI aligner Chambers et al. 2007 as well as popular alignment techniques borrowed from machine translation Och and Ney 2003 Liang et al. 2006 . However MANLI s use of a phrase-based alignment representation appears to pose a challenge to the decoding

• Báo cáo khoa học
• Optimal and Syntactically Informed Decoding
• Monolingual Phrase Based Alignment
• Kapil Thadani and Kathleen McKeown
• 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