acl acl2013 acl2013-226 acl2013-226-reference knowledge-graph by maker-knowledge-mining

226 acl-2013-Learning to Prune: Context-Sensitive Pruning for Syntactic MT


Source: pdf

Author: Wenduan Xu ; Yue Zhang ; Philip Williams ; Philipp Koehn

Abstract: We present a context-sensitive chart pruning method for CKY-style MT decoding. Source phrases that are unlikely to have aligned target constituents are identified using sequence labellers learned from the parallel corpus, and speed-up is obtained by pruning corresponding chart cells. The proposed method is easy to implement, orthogonal to cube pruning and additive to its pruning power. On a full-scale Englishto-German experiment with a string-totree model, we obtain a speed-up of more than 60% over a strong baseline, with no loss in BLEU.


reference text

S.F. Chen and J. Goodman. 1996. An empirical study of smoothing techniques for language modeling. In Proc. ACL, pages 3 10–3 18. David Chiang. 2007. Hierarchical phrase-based translation. Comput. Linguist., 33(2):201–228. S. Clark and J.R. Curran. 2004. The importance of supertagging for wide-coverage ccg parsing. In Proc. COLING, page 282. Michael Collins. 2002. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proc. EMNLP, pages 1–8. J.R. Curran and S. Clark. 2003. Investigating gis and smoothing for maximum entropy taggers. In Proc. EACL, pages 91–98. John DeNero, Mohit Bansal, Adam Pauls, and Dan Klein. 2009. Efficient parsing for transducer grammars. In Proc. NAACL-HLT, pages 227–235. M. Galley, M. Hopkins, K. Knight, and D. Marcu. 2004. What’s in a translation rule. In Proc. HLTNAACL, pages 273–280. Michel Galley, Jonathan Graehl, Kevin Knight, Daniel Marcu, Steve DeNeefe, Wei Wang, and Ignacio Thayer. 2006. Scalable inference and training of context-rich syntactic translation models. COLING and ACL, pages 961–968. In Proc. Kenneth Heafield, Philipp Koehn, and Alon Lavie. 2013. Grouping language model boundary words to speed k–best extraction from hypergraphs. In Proc. NAACL. Mark Hopkins and Greg Langmead. 2010. SCFG decoding without binarization. In Proc. EMNLP, pages 646–655, October. L. Huang and D. Chiang. 2007. Forest rescoring: Faster decoding with integrated language models. In Proc. ACL, volume 45, page 144. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proc. NAACL-HLT, pages 48–54. Philipp Koehn, Hieu Hoang, Alexandra Birch, Chris Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, et al. 2007. Moses: Open source toolkit for statistical machine translation. In Proc. ACL Demo Sessions, pages 177–180. P. Koehn. 2005. Europarl: A parallel corpus for statistical machine translation. In MT Summit, volume 5. H. Mi and L. Huang. 2008. Forest-based translation rule extraction. In Proc. EMNLP, pages 206–214. F. J. Och and H. Ney. 2000. Improved statistical alignment models. In Proc. ACL, pages 440–447, Hongkong, China, October. F.J. Och. 2003. Minimum error rate training in statistical machine translation. In Proc. ACL, pages 160– 167. K. Papineni, S. Roukos, T. Ward, and W.J. Zhu. 2002. Bleu: a method for automatic evaluation of machine translation. In Proc. ACL, pages 311–318. S. Petrov, A. Haghighi, and D. Klein. 2008. Coarseto-fine syntactic machine translation using language projections. In Proc. ACL, pages 108–1 16. A. Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Proc. EMNLP, volume 1, pages 133–142. Brian Roark and Kristy Hollingshead. 2008. Classifying chart cells for quadratic complexity context-free inference. In Proc. COLING, pages 745–75 1. Brian Roark and Kristy Hollingshead. 2009. Linear complexity context-free parsing pipelines via chart constraints. In Proc. NAACL, pages 647–655. A. Stolcke et al. 2002. Srilm-an extensible language modeling toolkit. In Proc. ICSLP, volume 2, pages 901–904. Hao Zhang and Daniel Gildea. 2008. Efficient multipass decoding for synchronous context free grammars. In Proc. ACL. Hao Zhang, Liang Huang, Daniel Gildea, and Kevin Knight. 2006. Synchronous binarization for machine translation. In Proc. NAACL, pages 256–263. Y. Zhang, B.G. Ahn, S. Clark, C. Van Wyk, J.R. Curran, and L. Rimell. 2010. Chart pruning for fast lexicalised-grammar parsing. In Proc. COLING, pages 1471–1479. 357