TAILIEUCHUNG - Báo cáo khoa học: "Insertion Operator for Bayesian Tree Substitution Grammars"

We propose a model that incorporates an insertion operator in Bayesian tree substitution grammars (BTSG). Tree insertion is helpful for modeling syntax patterns accurately with fewer grammar rules than BTSG. The experimental parsing results show that our model outperforms a standard PCFG and BTSG for a small dataset. For a large dataset, our model obtains comparable results to BTSG, making the number of grammar rules much smaller than with BTSG. | Insertion Operator for Bayesian Tree Substitution Grammars Hiroyuki Shindo Akinori Fujino and Masaaki Nagata NTT Communication Science Laboratories NTT Corp. 2-4 Hikaridai Seika-cho Soraku-gun Kyoto 619-0237 Japan @ Abstract We propose a model that incorporates an insertion operator in Bayesian tree substitution grammars BTSG . Tree insertion is helpful for modeling syntax patterns accurately with fewer grammar rules than BTSG. The experimental parsing results show that our model outperforms a standard PCFG and BTSG for a small dataset. For a large dataset our model obtains comparable results to BTSG making the number of grammar rules much smaller than with BTSG. 1 Introduction Tree substitution grammar TSG is a promising formalism for modeling language data. TSG generalizes context free grammars CFG by allowing nonterminal nodes to be replaced with subtrees of arbitrary size. A natural extension of TSG involves adding an insertion operator for combining subtrees as in tree adjoining grammars TAG Joshi 1985 or tree insertion grammars TIG Schabes and Waters 1995 . An insertion operator is helpful for expressing various syntax patterns with fewer grammar rules thus we expect that adding an insertion operator will improve parsing accuracy and realize a compact grammar size. One of the challenges of adding an insertion operator is that the computational cost of grammar induction is high since tree insertion significantly increases the number of possible subtrees. Previous work on TAG and TIG induction Xia 1999 Chiang 2003 Chen et al. 2006 has addressed the problem using language-specific heuristics and a maxi 206 mum likelihood estimator which leads to overfitting the training data Post and Gildea 2009 . Instead we incorporate an insertion operator in a Bayesian TSG BTSG model Cohn et al. 2011 that learns grammar rules automatically without heuristics. Our model uses a restricted variant of subtrees for .

• Báo cáo khoa học
• Insertion Operator
• Bayesian Tree Substitution Grammars
• Hiroyuki Shindo
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• Lecture Object Oriented programming
• Bài giảng Lập trình hướng đối tượng
• Object Oriented programming
• Stream insertion operator
• Friend ostream
• Stream extraction operator
• Fundamentals of Operator Overloading
• Restrictions on Operator Overloading
• Overloading Unary Operators
• Converting between Types
• Insertion and Stream Extraction Operators
• Standard Library Classes string
• Lecture Introduction to Programming
• Bài giảng Nhập môn lập trình
• Introduction to Programming
• Class matrix
• Stream insertion
• Extraction operator
• Matrix operator
• Operator overloading
• Stream insertion/extraction
• Friend function
• 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