Better binarization for the CKY parsing

EMNLP 2008 - 2008 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference: A Meeting of SIGDAT, a Special Interest Group of the ACL

Volumn , Issue , 2008, Pages 167-176

  Song, Xinying ^a   Ding, Shilin ^b   Lin, Chin Yew ^c  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b University of Wisconsin Madison   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; FORMAL LANGUAGES;

BINARIZATIONS; SPEED-UP TECHNIQUES; TRAINING CORPUS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053365837     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1613715.1613739     Document Type: Conference Paper

References (21)

1. Aho, A. V. and Ullman, J. D. (1972). The theory of parsing, translation, and compiling. Prentice-Hall, Inc., Upper Saddle River, NJ, USA.
2. Charniak, E., Goldwater, S., and Johnson, M. (1998). Edge-based best-first chart parsing. In Proceedings of the Six Workshop on Very Large Corpora, pages 127-133.
3. Charniak, E., Johnson, M., Elsner, M., Austerweil, J., Ellis, D., Haxton, I., Hill, C., Shrivaths, R., Moore, J., Pozar, M., and Vu, T. (2006). Multilevel coarse-to-fine pcfg parsing. In HLT-NAACL.
4. Collins, M. (1997). Three generative, lexicalised models for statistical parsing. In ACL.
5. Earley, J. (1970). An efficient context-free parsing algorithm. Commun. ACM, 13(2):94-102.
6. Goodman, J. (1997). Global thresholding and multiple-pass parsing. In EMNLP.
7. Graham, S. L., Harrison, M. A., and Ruzzo, W. L. (1980). An improved context-free recognizer. ACM Trans. Program. Lang. Syst., 2(3):415-462.
8. Huang, L. (2007). Binarization, synchronous binarization, and target-side binarization. In Proceedings of SSST, NAACL-HLT 2007 / AMTA Workshop on Syntax and Structure in Statistical Translation, pages 33-40, Rochester, New York. Association for Computational Linguistics.
9. Kasami, T. (1965). An efficient recognition and syntax analysis algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Laboratory, Bedford, Massachusetts.
10. Kay, M. (1980). Algorithm schemata and data structures in syntactic processing. Technical Report CSL80-12, Xerox PARC, Palo Alto, CA.
11. Klein, D. and Manning, C. D. (2001). Parsing and hypergraphs. In IWPT.
12. Klein, D. and Manning, C. D. (2003a). A* parsing: Fast exact viterbi parse selection. In HLT-NAACL.
13. Klein, D. and Manning, C. D. (2003b). Accurate unlexicalized parsing. In ACL.
14. Marcus, M. P., Kim, G., Marcinkiewicz, M. A., MacIntyre, R., Bies, A., Ferguson, M., Katz, K., and Schasberger, B. (1994). The penn treebank: Annotating predicate argument structure. In HLTNAACL.
15. Moore, R. C. (2000). Improved left-corner chart parsing for large context-free grammars. In IWPT.
16. Petrov, S., Barrett, L., Thibaux, R., and Klein, D. (2006). Learning accurate, compact, and interpretable tree annotation. In ACL.
17. Schmid, H. (2004). Efficient parsing of highly ambiguous context-free grammars with bit vectors. In COLING.
18. Tsuruoka, Y. and Tsujii, J. (2004). Iterative cky parsing for probabilistic context-free grammars. In IJCNLP.
19. Wang, W., Knight, K., and Marcu, D. (2007). Binarizing syntax trees to improve syntax-based machine translation accuracy. In EMNLP-CoNLL.
20. Younger, D. H. (1967). Recognition and parsing of context-free languages in time n3. Information and Control, 10(2):189-208.
21. Zhang, H., Huang, L., Gildea, D., and Knight, K. (2006). Synchronous binarization for machine translation. In HLT-NAACL.