Analyzing the Effect of Global Learning and Beam-Search on Transition-Based Dependency Parsing

@inproceedings{Zhang2012AnalyzingTE,
  title={Analyzing the Effect of Global Learning and Beam-Search on Transition-Based Dependency Parsing},
  author={Yue Zhang and Joakim Nivre},
  booktitle={COLING},
  year={2012}
}
Beam-search and global models have been applied to transition-based dependency parsing, leading to state-of-the-art accuracies that are comparable to the best graph-based parsers. In this paper, we analyze the effects of global learning and beam-search on the overall accuracy and error distribution of a transition-based dependency parser. First, we show that global learning and beam-search must be jointly applied to give improvements over greedy, locally trained parsing. We then show that in… CONTINUE READING

6 Figures & Tables

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 8

Averaging 8 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.