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 Model based on Supervised Learning:A Survey

Research on Data-driven Dependency Parsing

Combining Generative and Discriminative Approaches to Unsupervised Dependency Parsing via Dual Decomposition

Universal Dependencies Parsing For Colloquial Singaporean English

Improving Unsupervised Dependency Parsing with Knowledge from Query Logs.

Semi-Supervised Feature Transformation for Dependency Parsing.

A Pilot Study on Dialogue-Level Dependency Parsing for Chinese

A Unified Model for Joint Chinese Word Segmentation and Dependency Parsing

Factors influencing dependency parsing of coordinating structure

Chinese Dependency Parsing Model Based on Lexical Governing Degree

Joint Models for Chinese POS Tagging and Dependency Parsing.

Probabilistic Model for Syntactic and Semantic Dependency Parsing

Semi-supervised Domain Adaptation for Dependency Parsing

Second-Order Unsupervised Neural Dependency Parsing

A Statistical Dependency Parser of Chinese under Small Training Data *

Improving graph-based dependency parsing models with dependency language models

Research on Discourse Parsing: from the Dependency View

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

Joint Bilinear End-to-End Dependency Parsing with Prior Knowledge.

High-order Joint Constituency and Dependency Parsing

Utilizing Dependency Language Models for Graph-Based Dependency Parsing Models