Summary of the paper
| Title | Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy |
|---|---|
| Authors | Daniel Cer, Marie-Catherine de Marneffe, Dan Jurafsky and Chris Manning |
| Abstract | We investigate a number of approaches to generating Stanford Dependencies, a widely used semantically-oriented dependency representation. We examine algorithms specifically designed for dependency parsing (Nivre, Nivre Eager, Covington, Eisner, and RelEx) as well as dependencies extracted from constituent parse trees created by phrase structure parsers (Charniak, Charniak-Johnson, Bikel, Berkeley and Stanford). We found that constituent parsers systematically outperform algorithms designed specifically for dependency parsing. The most accurate method for generating dependencies is the Charniak-Johnson reranking parser, with 89% (labeled) attachment F1 score. The fastest methods are Nivre, Nivre Eager, and Covington, used with a linear classifier to make local parsing decisions, which can parse the entire Penn Treebank development set (section 22) in less than 10 seconds on an Intel Xeon E5520. However, this speed comes with a substantial drop in F1 score (about 76% for labeled attachment) compared to competing methods. By tuning how much of the search space is explored by the Charniak-Johnson parser, we are able to arrive at a balanced configuration that is both fast and nearly as good as the most accurate approaches. |
| Topics | Parsing, Tools, systems, applications, Grammar and Syntax |
Full paper |
Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy |
Slides |
Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy |
| Bibtex | @InProceedings{CER10.730, author = {Daniel Cer and Marie-Catherine de Marneffe and Dan Jurafsky and Chris Manning}, title = {Parsing to Stanford Dependencies: Trade-offs between Speed and Accuracy}, booktitle = {Proceedings of the Seventh International Conference on Language Resources and Evaluation (LREC'10)}, year = {2010}, month = {may}, date = {19-21}, address = {Valletta, Malta}, editor = {Nicoletta Calzolari (Conference Chair) and Khalid Choukri and Bente Maegaard and Joseph Mariani and Jan Odijk and Stelios Piperidis and Mike Rosner and Daniel Tapias}, publisher = {European Language Resources Association (ELRA)}, isbn = {2-9517408-6-7}, language = {english} } |