Dynamic Feature Selection for Dependency Parsing

He He, Hal Daumé Iii, Jason Eisner

Abstract

Feature computation and exhaustive search have significantly restricted the speed of graph-based dependency parsing. We propose a faster framework of dynamic feature selection, where features are added sequentially as needed, edges are pruned early, and decisions are made online for each sentence. We model this as a sequential decision-making problem and solve it by imitation learning techniques. We test our method on 7 languages. Our dynamic parser can achieve accuracies comparable or even superior to parsers using a full set of features, while computing fewer than 30% of the feature templates.
BibTeX
@inproceedings{he2013dynamic,
  author = {He He and Hal Daumé III and Jason Eisner},
  title = {{Dynamic Feature Selection for Dependency Parsing}},
  booktitle = {Conference on Empirical Methods in Natural Language Processing},
  year = {2013},
  doi = {10.18653/v1/d13-1152},
}

Loading related content...

Figure