Third-order variational reranking on packed-shared dependency forests

EMNLP 2011 - Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2011, Pages 1479-1488

  Hayashi, Katsuhiko ^a   Watanabe, Taro ^b   Asahara, Masayuki ^a   Matsumoto, Yuji ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONVENTIONAL APPROACH; DEPENDENCY FOREST; DEPENDENCY PARSING; DISCRIMINATIVE MODELS; GENERATIVE MODEL; HYPERGRAPH; LINEAR INTERPOLATION; OFFLINE; ON THE FLIES; RE-RANKING; THIRD-ORDER; TRAINING DATA;

COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; VITERBI ALGORITHM;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (26)

1. X. Carreras. 2007. Experiments with a higher-order projective dependency parser. In Proc. the CoNLLEMNLP, pages 957-961.
2. E. Charniak and M. Johnson. 2005. Coarse-to-fine n best parsing and maxent discriminative reranking. In Proc. the 43rd ACL, pages 173-180.
3. D. Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33:201-228.
4. M. Collins. 2000. Discriminative reranking for natural language parsing. In Proc. the ICML.
5. J. M. Eisner. 1996a. An empirical comparison of probability models for dependency grammar. In Technical Report, pages 1-18.
6. J. M. Eisner. 1996b. Three new probabilistic models for dependency parsing: An exploration. In Proc. the 16th COLING, pages 340-345.
7. Y. Goldberg and M. Elhadad. 2010. An efficient algorithm for easy-first non-directional dependency parsing. In Proc. the HLT-NAACL, pages 742-750.
8. L. Huang and D. Chiang. 2005. Better k-best parsing. In Proc. the IWPT, pages 53-64.
9. L. Huang and K. Sagae. 2010. Dynamic programming for linear-time incremental parsing. In Proc. the ACL, pages 1077-1086.
10. L. Huang. 2006. Dynamic programming algorithms in semiring and hypergraph frameworks. Qualification Exam Report, pages 1-19. http://www.cis.upenn.edu/ lhuang3/wpe2/.
11. L. Huang. 2008. Forest reranking: Discriminative parsing with non-local features. In Proc. the 46th ACL, pages 586-594.
12. T. Koo and M. Collins. 2010. Efficient third-order dependency parsers. In Proc. the 48th ACL, pages 1-11.
13. T. Koo, X. Carreras, and M. Collins. 2008. Simple semi-supervised dependency parsing. In Proc. the ACL, pages 595-603.
14. S. Kumar, W. Macherey, C. Dyer, and F. Och. 2009. Efficient minimum error rate training and minimum bayes-risk decoding for translation hypergraphs and lattices. In Proc. the 47th ACL, pages 163-171.
15. Z. Li, J. Eisner, and S. Khudanpur. 2009. Variational decoding for statistical machine translation. In Proc. the 47th ACL, pages 593-601.
16. T. Matsuzaki, Y. Miyao, and J. Tsujii. 2005. Probabilistic cfg with latent annotations. In Proc. the ACL, pages 75-82.
17. R. McDonald and F. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proc. EACL, pages 81-88.
18. R. McDonald, K. Crammer, and F. Pereira. 2005. Online large-margin training of dependency parsers. In Proc. the 43rd ACL, pages 91-98.
19. H. Mi and L. Huang. 2008. Forest-based translation rule extraction. In Proceedings of EMNLP, pages 206-214.
20. M. Mohri. 2002. Semiring framework and algorithms for shortest-distance problems. Automata, Languages and Combinatorics, 7:321-350.
21. F. J. Och. 2003. Minimum error rate training in statistical machine translation. In Proc. the 41st ACL, pages 160-167.
22. F. Sangati, W. Zuidema, and R. Bod. 2009. A generative re-ranking model for dependency parsing. In Proc. the 11th IWPT, pages 238-241.
23. J. Suzuki, H. Isozaki, X. Carreras, and M. Collins. 2009. An empirical study of semi-supervised structured conditional models for dependency parsing. In Proc. the EMNLP, pages 551-560.
24. I. Titov and J. Henderson. 2006. Bayes risk minimization in natural language parsing. In Technical Report, pages 1-9.
25. Z. Tu, Y. Liu, Y. Hwang, Q. Liu, and S. Lin. 2010. Dependency forest for statistical machine translation. In Proc. the 23rd COLING, pages 1092-1100.
26. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proc. the IWPT, pages 195-206.