Cube pruning as heuristic search

EMNLP 2009 - Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: A Meeting of SIGDAT, a Special Interest Group of ACL, Held in Conjunction with ACL-IJCNLP 2009

Volumn , Issue , 2009, Pages 62-71

  Hopkins, Mark ^a   Langmead, Greg ^a  

^a Language Weaver Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; HEURISTIC ALGORITHMS;

HEURISTIC SEARCH; INEXACT METHODS; SEARCH SPACES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 80053388749     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1699510.1699519     Document Type: Conference Paper

References (15)

1. David Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
2. Rina Dechter and Judea Pearl. 1985. Generalized bestfirst search strategies and the optimality of a*. Journal of the ACM, 32(3):505-536.
3. John DeNero, Mohit Bansal, Adam Pauls, and Dan Klein. 2009. Efficient parsing for transducer grammars. In Proceedings of the Human Language Technology Conference of the NAACL, Main Conference.
4. Michel Galley, Mark Hopkins, Kevin Knight, and Daniel Marcu. 2004. What's in a translation rule? In Proceedings of HLT/NAACL.
5. Michel Galley, Jonathan Graehl, Kevin Knight, Daniel Marcu, Steve DeNeefe, Wei Wang, and Ignacio Thayer. 2006. Scalable inference and training of context-rich syntactic models. In Proceedings of ACL-COLING.
6. Liang Huang and David Chiang. 2007. Forest rescoring: Faster decoding with integrated language models. In Proceedings of ACL.
7. Robert C. Moore and Chris Quirk. 2007. Faster beam-search decoding for phrasal statistical machine translation. In Proceedings of MT Summit XI.
8. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 311-318.
9. Judea Pearl. 1984. Heuristics. Addison-Wesley.
10. Slav Petrov, Aria Haghighi, and Dan Klein. 2008. Coarse-to-fine syntactic machine translation using language projections. In Proceedings of EMNLP.
11. Michael Pust and Kevin Knight. 2009. Faster mt decoding through pervasive laziness. In Proceedings of NAACL.
12. Brian Roark and Kristy Hollingshead. 2008. Classifying chart cells for quadratic complexity contextfree inference. In Proceedings of the 22nd International Conference on Computational Linguistics (Coling 2008), pages 745-752.
13. Brian Roark and Kristy Hollingshead. 2009. Linear complexity context-free parsing pipelines via chart constraints. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 647-655, Boulder, Colorado, June. Association for Computational Linguistics.
14. Weixiong Zhang and Richard E. Korf. 1995. Performance of linear-space search algorithms. Artificial Intelligence, 79(2):241-292.
15. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In Proceedings of the Human Language Technology Conference of the NAACL, Main Conference, pages 256-263.