Exploiting lexical dependencies from large-scale data for better shift-reduce constituency parsing

24th International Conference on Computational Linguistics - Proceedings of COLING 2012: Technical Papers

Volumn , Issue , 2012, Pages 3171-3186

  Zhu, Muhua ^a   Zhu, Jingbo ^a   Wang, Huizhen ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

Large scale data; Lexical dependencies; Shift reduce constituency parsing

Indexed keywords

LARGE AMOUNTS; LARGE-SCALE DATUM; LEXICAL DEPENDENCY; SHIFT-REDUCE CONSTITUENCY PARSING; UNLABELED DATA;

COMPUTATIONAL LINGUISTICS;

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

References (32)

1. Bansal, M. and Klein, D. (2011). Web-scale features for full-scale parsing. In the 49th Annual Meeting of the Association for Computational Linguistics (ACL 2011), pages 693-702.
2. Bikel, D. M. (2004). On the parameter space of generative lexicalized statistical parsing models. In Ph.D. Thesis, University of Pennsylvania.
3. Carreras, X., Collins, M., and Koo, T. (2008). Tag, dynamic programming and the perceptron for efficient, feature-rich parsing. In Conference on Computational Natural Language Learning (CoNLL 2008), pages 9-16.
4. Charniak, E. (2000). A maximum-entropy-inspired parser. In Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL 2000), pages 132- 139.
5. Charniak, E. and Johnson, M. (2005). Coarse-to-fine n-best parsing and maxent discriminative reranking. In the 43rd Annual Meeting of the Association for Computational Linguistics (ACL 2005), pages 173-180.
6. Chen, W., Kazama, J., Uchimoto, K., and Torisawa, K. (2009). Improving dependency parsing with subtrees from auto-parsed data. In the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP 2009), pages 570-579.
7. Collins, M. (1996). A new statistical parser based on bigram lexical dependencies. In the 34th Annual Meeting of the Association for Computational Linguistics (ACL 1996).
8. Collins, M. (1997). Three generative, lexicalised models for statistical parsing. In the 35th Annual Meeting of the Association for Computational Linguistics (ACL 1997).
9. Collins, M. (1999). Head-driven statistical models for natural language parsing. In Ph.D. Thesis, University of Pennsylvania.
10. Collins, M. (2002). Discriminative training methods for hidden markov models: Theory and experiemnts with perceptron algorithm. In the 2002 Conference on EmpiricalMethods in Natural Language Processing (EMNLP 2002), pages 1-8.
11. Collins, M. and Roark, B. (2004). Incremental parsing with the perceptron algorithm. In the 32rd Annual Meeting of the Association for Computational Linguistics (ACL 2004).
12. Eisner, J. and Satta, G. (1999). Efficient parsing for bilexical context-free grammars and head automaton grammars. In the 37th Annual Meeting of the Association for Computational Linguistics (ACL 1999).
13. Huang, L. and Sagae, K. (2010). Dynamic programming for linear-time incremental parsing. In the 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010), pages 1077-1086.
14. Huang, L.-Y. (2009). Improve Chinese parsing with Max-Ent reranking parser. In Master Project Report, Brown University.
15. Huang, Z. and Harper, M. (2009). Self-training PCFG grammars with latent annotations across languages. In the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP 2009), pages 832-841.
16. Huang, Z., Harper, M., and Petrov, S. (2010). Self-training with products of latent variable grammars. In the 2010 Conference on Empirical Methods in Natural Language Processing (EMNLP 2010), pages 12-22.
17. Marcus, M. P., Santorini, B., and Marcinkiewiz, M. A. (1993). Building a large annotated corpus of English. In Computational Linguistics, 19(2), pages 313-330.
18. McClosky, D., Charniak, E., and Johnson, M. (2006). Reranking and self-training for parser adaptation. In the 44th AnnualMeeting of the Association for Computational Linguistics and 21st International Conference on Computational Linguistics (ACL-COLING 2006), pages 337-344.
19. Nivre, J. (2004). Incrementality in deterministic dependency parsing. In Incremental Parsing: Bringing Engineering and Cognition Together: Workshop at ACL 2004.
20. Noord, G. (2007). Using self-trained bilexical preferences to improve disambiguation accuracy. In the 10th International Conference on Parsing Technologies (IWPT 2007).
21. Petrov, S. (2010). Products of random latent variable grammars. In Human Language Technologies: The 11th Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT-NAACL 2010), pages 19-27.
22. Petrov, S. and Klein, D. (2007). Improved inference for unlexicalized parsing. In Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL 2007), pages 404-411.
23. Ratnaparkhi, A. (1997). A linear observed time statistical parser based on maximum entropy models. In the 1997 Conference on EmpiricalMethods in Natural Language Processing (EMNLP 1997).
24. Sagae, K. and Lavie, A. (2005). A classifier-based parser with linear run-time complexity. In the 9th International Conference on Parsing Technologies (IWPT 2005), pages 125-132.
25. Sagae, K. and Lavie, A. (2006). A best-first probabilistic shift-reduce parser. In the 44th Annual Meeting of the Association for Computational Linguistics and 21st International Conference on Computational Linguistics (ACL-COLING 2006), pages 691-698.
26. Wang, M., Sagae, K., and Mitamura, T. (2006). A fast, accurate deterministic parser for Chinese. In the 44th Annual Meeting of the Association for Computational Linguistics and 21st INternational Conference on Computational Linguistics (ACL-COLING 2006), pages 25-32.
27. Xue, N., Xia, F., dong Chiou, F., and Palmer, M. (2005). The Penn Chinese treebank: phrase structure annotation of a large corpus. In Natural Language Engineering, 11(2), pages 207-238.
28. Yamada, H. and Matsumoto, Y. (2003). Statistical dependency analysis with support vector machines. In the 8th International Conference on Parsing Technologies (IWPT 2003), pages 195- 206.
29. Zhang, H., Zhang, M., Tan, C. L., and Li, H. (2009). K-best combination of syntactic parsers. In the 2009 Conference on Empirical Methods in Natural Language Processing (EMNLP 2009), pages 1552-1560.
30. Zhang, Y. and Clark, S. (2008). A tale of two parsers: investigating and combining graph-based and transition-based dependency parsing. In the 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP 2008), pages 562-571.
31. Zhang, Y. and Clark, S. (2009). Transition-based parsing of the Chinese treebank using a global discriminativemodel. In the 11th International Conference on Parsing Technologies (IWPT 2009), pages 162-171.
32. Zhang, Y. and Clark, S. (2011). Shift-reduce CCG parsing. In the 49th Annual Meeting of the Association for Computational Linguistics (ACL 2011), pages 683-692.