Abstract:For graph-based dependency parsing, how to enrich high-order features without increasing decoding complexity is a very challenging problem. To solve this problem, this paper presents an approach to representing high-order features for graph-based dependency parsing models using a dependency language model and beam search. Firstly, we use a baseline parser to parse a large-amount of unannotated data. Then we build the dependency language model (DLM) on the auto-parsed data. A set of new features is represented based on the DLM. Finally, we integrate the DLM-based features into the parsing model during decoding by beam search. We also utilize the features in bilingual text (bitext) parsing models. The main advantages of our approach are: 1) we utilize rich high-order features defined over a view of large scope and additional large raw corpus; 2) our approach does not increase the decoding complexity. We evaluate the proposed approach on the monotext and bitext parsing tasks. In the monotext parsing task, we conduct the experiments on Chinese and English data. The experimental results show that our new parser achieves the best accuracy on the Chinese data and comparable accuracy with the best known systems on the English data. In the bitext parsing task, we conduct the experiments on a Chinese-English bilingual data and our score is the best reported so far. © 2006-2012 IEEE.

Nbest Dependency Parsing with linguistically rich models.

Multilingual Dependency-based Syntactic and Semantic Parsing.

Improving graph-based dependency parsing models with dependency language models

A Joint Syntactic and Semantic Dependency Parsing System based on Maximum Entropy Models.

Probabilistic Model for Syntactic and Semantic Dependency Parsing

Utilizing Dependency Language Models for Graph-Based Dependency Parsing Models

Multilingual Dependency Learning

A Fast and Lightweight System for Multilingual Dependency Parsing.

A Cascaded Syntactic and Semantic Dependency Parsing System.

Universal Dependencies Parsing For Colloquial Singaporean English

A Simple Yet Effective Joint Training Method for Cross-Lingual Universal Dependency Parsing.

Chinese Dependency Parsing Based on an Improved Model of MST

Building Powerful Dependency Parsers for Resource-Poor Languages

Dependency Parsing Based on Maximum Entropy Model

High-order Joint Constituency and Dependency Parsing

Parsing Syntactic and Semantic Dependencies with Two Single-Stage Maximum Entropy Models.

An Iterative Approach for Joint Dependency Parsing and Semantic Role Labeling.

Multiple Feature-Sets Method for Dependency Parsing.

Apply A Rough Set-Based Classifier To Dependency Parsing

Enhancing Discourse Dependency Parsing with Sentence Dependency Parsing: A Unified Generative Method Based on Code Representation

A Novel Probabilistic Model for Dependency Parsing.