Transition-based Dependency Parsing with Selectional Branching

  title={Transition-based Dependency Parsing with Selectional Branching},
  author={Jinho D. Choi and Andrew McCallum},
We present a novel approach, called selectional branching, which uses confidence estimates to decide when to employ a beam, providing the accuracy of beam search at speeds close to a greedy transition-based dependency parsing approach. Selectional branching is guaranteed to perform a fewer number of transitions than beam search yet performs as accurately. We also present a new transition-based dependency parsing algorithm that gives a complexity of O(n) for projective parsing and an expected… CONTINUE READING
Highly Cited
This paper has 115 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

115 Citations

Citations per Year
Semantic Scholar estimates that this publication has 115 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 42 references

Algorithms for Deterministic Incremental Dependency Parsing

Computational Linguistics • 2008
View 4 Excerpts
Highly Influenced

An Efficient Algorithm

View 5 Excerpts
Highly Influenced

Guidelines for the Clear Style Constituent to Dependency Conversion

Jinho D. Choi, Martha Palmer.
Technical Report 01-12, University of Colorado Boulder. • 2012
View 1 Excerpt

Similar Papers

Loading similar papers…