Fast and accurate shift-reduce constituent parsing

ACL 2013 - 51st Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Volumn 1, Issue , 2013, Pages 434-443

  Zhu, Muhua ^a   Zhang, Yue ^b   Chen, Wenliang ^c   Zhang, Min ^c   Zhu, Jingbo ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION SEQUENCES; BEAM SEARCH; DEPENDENCY PARSER; PHRASE STRUCTURE TREES; RUNTIMES; SIZE DIFFERENCE;

COMPUTATIONAL LINGUISTICS;

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

References (36)

1. Daniel M. Bikel. 2004. On the parameter space of generative lexicalized statistical parsing models. Ph. D. thesis, University of Pennsylvania.
2. Bernd Bohnet and Joakim Nivre. 2012. A transitionbased system for joint part-of-speech tagging and labeled non-projective dependency parsing. In Proceedings of EMNLP, pages 12-14, Jeju Island, Korea.
3. Xavier Carreras, Michael Collins, and Terry Koo. 2008. Tag, dynamic programming, and the perceptron for efficient, feature-rich parsing. In Proceedings of CoNLL, pages 9-16, Manchester, England.
4. Eugune Charniak and Mark Johnson. 2005. Coarseto-fine n-best parsing and maxent discriminative reranking. In Proceedings of ACL, pages 173-180.
5. Eugune Charniak. 2000. A maximum-entropyinspired parser. In Proceedings of NAACL, pages 132-139, Seattle, Washington, USA.
6. Wenliang Chen, Junichi Kazama, Kiyotaka Uchimoto, and Kentaro Torisawa. 2009. Improving dependency parsing with subtrees from auto-parsed data. In Proceedings of EMNLP, pages 570-579, Singapore.
7. Wenliang Chen, Min Zhang, and Haizhou Li. 2012. Utilizing dependency language models for graphbased dependency. In Proceedings of ACL, pages 213-222, Jeju, Republic of Korea.
8. Michael Collins and Brian Roark. 2004. Incremental parsing with the perceptron algorithm. In Proceedings of ACL, Stroudsburg, PA, USA.
9. Michael Collins. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of ACL, Madrid, Spain.
10. Michael Collins. 1999. Head-driven statistical models for natural language parsing. Ph. D. thesis, University of Pennsylvania.
11. Michael Collins. 2000. Discriminative reranking for natural language processing. In Proceedings of ICML, pages 175-182, Stanford, CA, USA.
12. Hal Daume III. 2006. Practical Structured Learning for Natural Language Processing. Ph. D. thesis, USC.
13. Zhongqiang Huang and Mary Harper. 2009. Self-training PCFG grammars with latent annotations across languages. In Proceedings of EMNLP, pages 832-841, Singapore.
14. Liang Huang and Kenji Sagae. 2010. Dynamic programming for linear-time incremental parsing. In Proceedings of ACL, pages 1077-1086, Uppsala, Sweden.
15. Zhongqiang Huang, Mary Harper, and Slav Petrov. 2010. Self-training with products of latent variable grammars. In Proceedings of EMNLP, pages 12-22, Massachusetts, USA.
16. Liang Huang. 2008. Forest reranking: discriminative parsing with non-local features. In Proceedings of ACL, pages 586-594, Ohio, USA.
17. Liang-Ya Huang. 2009. Improve Chinese parsing with Max-Ent reranking parser. In Master Project Report, Brown University.
18. Terry Koo, Xavier Carreras, and Michael Collins. 2008. Simple semi-supervised dependency parsing. In Proceedings of ACL.
19. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of ICML, pages 282-289, Massachusetts, USA, June.
20. Percy Liang. 2005. Semi-supervised learning for natural language. Master's thesis, Massachusetts Institute of Technology.
21. Mitchell P. Marcus, Beatrice Santorini, and Mary A. Marcinkiewiz. 1993. Building a large annotated corpus of English. Computational Linguistics, 19(2):313-330.
22. David McClosky, Eugene Charniak, and Mark Johnson. 2006. Effective self-training for parsing. In Proceedings of the HLT/NAACL, Main Conference, pages 152-159, New York City, USA, June.
23. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of ACL, pages 91-98, Ann Arbor, Michigan, June.
24. Joakim Nivre, Johan Hall, and Jens Nilsson. 2006. Maltparser: a data-driven parser-generator for dependency parsing. In Proceedings of LREC, pages 2216-2219.
25. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In Proceedings of HLT/NAACL, pages 404-411, Rochester, New York, April.
26. Adwait Ratnaparkhi. 1997. A linear observed time statistical parser based on maximum entropy models. In Proceedings of EMNLP, Rhode Island, USA.
27. Kenji Sagae and Alon Lavie. 2005. A classifier-based parser with linear run-time complexity. In Proceedings of IWPT, pages 125-132, Vancouver, Canada.
28. Kenji Sagae and Alon Lavie. 2006. Parser combination by reparsing. In Proceedings of HLT/NAACL, Companion Volume: Short Papers, pages 129-132, New York, USA.
29. Libin Shen, Jinxi Xu, and Ralph Weischedel. 2008. A new string-to-dependency machine translation algorithm with a target dependency language model. In Proceedings of ACL, pages 577-585, Ohio, USA.
30. Weiwei Sun and Hans Uszkoreit. 2012. Capturing paradigmatic and syntagmatic lexical relations: towards accurate Chinese part-of-speech tagging. In Proceedings of ACL, Jeju, Republic of Korea.
31. Nianwen Xue, Fei Xia, Fu dong Chiou, and Martha Palmer. 2005. The Penn Chinese Treebank: phrase structure annotation of a large corpus. Natural Language Engineering, 11(2):207-238.
32. Hiroyasu Yamada and Yuji Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT, pages 195-206, Nancy, France.
33. Yue Zhang and Stephen Clark. 2008. Joint word segmentation and POS tagging using a single perceptron. In Proceedings of ACL/HLT, pages 888-896, Columbus, Ohio.
34. Yue Zhang and Stephen Clark. 2009. Transition-based parsing of the Chinese Treebank using a global discriminative model. In Proceedings of IWPT, Paris, France, October.
35. Yue Zhang and Joakim Nivre. 2011. Transition-based dependency parsing with rich non-local features. In Proceedings of ACL, pages 188-193, Portland, Oregon, USA.
36. Muhua Zhu, Jingbo Zhu, and Huizhen Wang. 2012. Exploiting lexical dependencies from large-scale data for better shift-reduce constituency parsing. In Proceedings of COLING, pages 3171-3186, Mumbai, India.