TAILIEUCHUNG - Báo cáo khoa học: "Bypassed Alignment Graph for Learning Coordination in Japanese Sentences"

Past work on English coordination has focused on coordination scope disambiguation. In Japanese, detecting whether coordination exists in a sentence is also a problem, and the state-of-the-art alignmentbased method specialized for scope disambiguation does not perform well on Japanese sentences. To take the detection of coordination into account, this paper introduces a ‘bypass’ to the alignment graph used by this method, so as to explicitly represent the non-existence of coordinate structures in a sentence. We also present an effective feature decomposition scheme based on the distance between words in conjuncts. biguation, reflecting the fact that detecting the presence of. | Bypassed Alignment Graph for Learning Coordination in Japanese Sentences Hideharu Okuma Kazuo Hara Masashi Shimbo Yuji Matsumoto Graduate School of Information Science Nara Institute of Science and Technology Ikoma Nara 630-0192 Japan kazuo-h shimbo matsu @ Abstract Past work on English coordination has focused on coordination scope disambiguation. In Japanese detecting whether coordination exists in a sentence is also a problem and the state-of-the-art alignmentbased method specialized for scope disambiguation does not perform well on Japanese sentences. To take the detection of coordination into account this paper introduces a bypass to the alignment graph used by this method so as to explicitly represent the non-existence of coordinate structures in a sentence. We also present an effective feature decomposition scheme based on the distance between words in conjuncts. 1 Introduction Coordination remains one of the challenging problems in natural language processing. One key characteristic of coordination explored in the past is the structural and semantic symmetry of con-juncts Chantree et al. 2005 Hogan 2007 Resnik 1999 . Recently Shimbo and Hara 2007 proposed to use a large number of features to model this symmetry and optimize the feature weights with perceptron training. These features are assigned to the arcs of the alignment graph or edit graph originally developed for biological sequence alignment. Coordinate structure analysis involves two related but different tasks 1. Detect the presence of coordinate structure in a sentence or a phrase . 2. Disambiguate the scope of coordinations in the sentences phrases detected in Task 1. The studies on English coordination listed above are concerned mainly with scope disam biguation reflecting the fact that detecting the presence of coordinations in a sentence Task 1 is straightforward in English. Indeed nearly 100 precision and recall can be achieved in Task 1 simply by pattern matching

• Báo cáo khoa học
• Bypassed Alignment Graph
• Learning Coordination
• Japanese Sentences
• 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