Very high accuracy and fast dependency parsing is not a contradiction

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 89-97

  Bohnet, Bernd ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENCY PARSER; DEPENDENCY PARSING; MACHINE TRANSLATIONS; MAJOR FACTORS; NEGATIVE EXAMPLES; PARALLELIZATIONS; PARSING ALGORITHM; PERCEPTRON ALGORITHMS; TIME COMPLEXITY; TRAINING SPEED;

ALGORITHMS; FEATURE EXTRACTION;

COMPUTATIONAL LINGUISTICS;

EID: 80053398448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Attardi, G. 2006. Experiments with a Multilanguage Non-Projective Dependency Parser. In Proceedings of CoNLL, pages 166-170.
2. Blum., A. 2006. Random Projection, Margins, Kernels, and Feature-Selection. In LNCS, pages 52-68. Springer. (Pubitemid 44029879)
3. Bohnet, B. 2009. Efficient Parsing of Syntactic and Semantic Dependency Structures. In Proceedings of the 13th Conference on Computational Natural Language Learning (CoNLL-2009).
4. Carreras, X. 2007. Experiments with a Higher-order Projective Dependency Parser. In EMNLP/CoNLL.
5. Che, W., Li Z., Li Y., Guo Y., Qin B., and Liu T. 2009. Multilingual Dependency-based Syntactic and Semantic Parsing. In Proceedings of the 13th Conference on Computational Natural Language Learning (CoNLL-2009).
6. Collins, M. 2002. Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms. In EMNLP.
7. Crammer, K., O. Dekel, S. Shalev-Shwartz, and Y. Singer. 2003. Online Passive-Aggressive Algorithms. In Sixteenth Annual Conference on Neural Information Processing Systems (NIPS).
8. Crammer, K., O. Dekel, S. Shalev-Shwartz, and Y. Singer. 2006. Online Passive-Aggressive Algorithms. Journal of Machine Learning Research, 7:551-585. (Pubitemid 43668115)
9. Eisner, J. 1996. Three New Probabilistic Models for Dependency Parsing: An Exploration. In Proceedings of the 16th International Conference on Computational Linguistics (COLING-96), pages 340-345, Copenhaen.
10. Eisner, J., 2000. Bilexical Grammars and their Cubictime Parsing Algorithms, pages 29-62. Kluwer Academic Publishers.
11. Gesmundo, A., J. Henderson, P. Merlo, and I. Titov. 2009. A Latent Variable Model of Synchronous Syntactic-Semantic Parsing for Multiple Languages. In Proceedings of the 13th Conference on Computational Natural Language Learning (CoNLL-2009), Boulder, Colorado, USA., June 4-5.
12. Hajič, J., M. Ciaramita, R. Johansson, D. Kawahara, M. AntóniaMartí, L.Márquez, A. Meyers, J. Nivre, S. Padó, J. Štěpánek, P. Straňák, M. Surdeanu, N. Xue, and Y. Zhang. 2009. The CoNLL-2009 Shared Task: Syntactic and Semantic Dependencies in Multiple Languages. In Proceedings of the 13th CoNLL-2009, June 4-5, Boulder, Colorado, USA.
13. Johansson, R. and P. Nugues. 2008. Dependency-based Syntactic-Semantic Analysis with PropBank and NomBank. In Proceedings of the Shared Task Session of CoNLL-2008, Manchester, UK.
14. McDonald, R. and F. Pereira. 2006. Online Learning of Approximate Dependency Parsing Algorithms. In In Proc. of EACL, pages 81-88.
15. McDonald, R., K. Crammer, and F. Pereira. 2005. Online Large-margin Training of Dependency Parsers. In Proc. ACL, pages 91-98.
16. Nivre, J. and R. McDonald. 2008. Integrating Graph- Based and Transition-Based Dependency Parsers. In ACL-08, pages 950-958, Columbus, Ohio.
17. Nivre, J., J. Hall, and J. Nilsson. 2004. Memory-Based Dependency Parsing. In Proceedings of the 8th CoNLL, pages 49-56, Boston, Massachusetts.
18. Nivre, J. 2003. An Efficient Algorithm for Projective Dependency Parsing. In 8th International Workshop on Parsing Technologies, pages 149-160, Nancy, France.
19. Nivre, J. 2009. Non-Projective Dependency Parsing in Expected Linear Time. In Proceedings of the 47th Annual Meeting of the ACL and the 4th IJCNLP of the AFNLP, pages 351-359, Suntec, Singapore.
20. Rahimi, A. and B. Recht. 2008. Random Features for Large-Scale Kernel Machines. In Platt, J.C., D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems, volume 20. MIT Press, Cambridge, MA.
21. Ren, H., D. Ji Jing Wan, and M. Zhang. 2009. Parsing Syntactic and Semantic Dependencies for Multiple Languages with a Pipeline Approach. In Proceedings of the 13th Conference on Computational Natural Language Learning (CoNLL-2009), Boulder, Colorado, USA., June 4-5.
22. Riedel, S. and J. Clarke. 2006. Incremental Integer Linear Programming for Non-projective Dependency Parsing. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 129-137, Sydney, Australia, July. Association for Computational Linguistics.
23. Shi, Q., J. Petterson, G. Dror, J. Langford, A. Smola, and S.V.N. Vishwanathan. 2009. Hash Kernels for Structured Data. In Journal of Machine Learning.
24. Titov, I. and J. Henderson. 2007. A Latent Variable Model for Generative Dependency Parsing. In Proceedings of IWPT, pages 144-155.
25. Yamada, H. and Y. Matsumoto. 2003. Statistical Dependency Analysis with Support Vector Machines. In Proceedings of IWPT, pages 195-206.