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.

Dependency Parsing Based on Maximum Entropy Model

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

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

Chinese Dependency Parsing with Maximum Entropy Principle

Chinese Dependency Parsing Based on an Improved Model of MST

Chinese Sentence Parsing Based on Maximum Entropy Model

Discriminative Learning of Syntactic and Semantic Dependencies.

Nbest Dependency Parsing with linguistically rich models.

Shallow Discourse Parsing with Maximum Entropy Model

Probabilistic Models for High-Order Projective Dependency Parsing.

Utilizing Dependency Language Models for Graph-Based Dependency Parsing Models

Text-Level Discourse Dependency Parsing

Probabilistic Model for Syntactic and Semantic Dependency Parsing

Neural Probabilistic Model for Non-projective MST Parsing

A Cascaded Syntactic and Semantic Dependency Parsing System.

A Novel Probabilistic Model for Dependency Parsing.

Theoretical probability of dependency structural trees

Improving graph-based dependency parsing models with dependency language models

Neural Maximum Subgraph Parsing for Cross-Domain Semantic Dependency Analysis.

Parsing to 1-Endpoint-crossing, Pagenumber-2 Graphs.

Dependency Parsing As MRC-based Span-Span Prediction