Phrase Dependency Machine Translation with Quasi-Synchronous Tree-to-Tree Features

Computational Linguistics

Volumn 40, Issue 2, 2014, Pages 349-401

  Gimpel, Kevin ^a   Smith, Noah A ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER AIDED LANGUAGE TRANSLATION; FORESTRY;

HARD CONSTRAINTS; MACHINE TRANSLATIONS; QUASI-SYNCHRONOUS; REAL-WORLD SYSTEM; RECENT RESEARCHES; TRANSLATION MODELS; TRANSLATION QUALITY; UNSUPERVISED DEPENDENCY PARSING;

SYNTACTICS;

EID: 84903479879     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/COLI_a_00175     Document Type: Article

References (133)

1. Aho, A. V. and J. D. Ullman. 1969. Syntax directed translations and the pushdown assembler. Journal of Computer and System Sciences, 3(1):37-56.
2. Ambati, V. and A. Lavie. 2008. Improving syntax driven translation models by re-structuring divergent and non-isomorphic parse tree structures. In Proceedings of the Eighth Conference of the Association for Machine Translation in the Americas, pages 235-244, Waikiki, HI.
3. Berg-Kirkpatrick, T., A. Bouchard-Côté, J. DeNero, and D. Klein. 2010. Painless Gimpel and Smith Phrase Dependency MT with Quasi-Synchronous Tree-to-Tree Features unsupervised learning with features. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), pages 582-590, Los Angeles, CA.
4. Birch, A., P. Blunsom, and M. Osborne. 2009. A quantitative analysis of reordering phenomena. In Proceedings of the Fourth Workshop on Statistical Machine Translation, pages 197-205, Athens.
5. Blunsom, P. and T. Cohn. 2010. Unsupervised induction of tree substitution grammars for dependency parsing. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 1204-1213, Cambridge, MA.
6. Bohnet, B. 2010. Top accuracy and fast dependency parsing is not a contradiction. In Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010), pages 89-97, Beijing.
7. Brown, P. F., P. V. deSouza, R. L. Mercer, V. J. Della Pietra, and J. C. Lai. 1992. Class-based n-gram models of natural language. Computational Linguistics, 18(4):467-479.
8. Buchholz, S. and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the Tenth Conference on Computational Natural Language Learning (CoNLL-X), pages 149-164, New York City.
9. Carreras, X. and M. Collins. 2009. Non-projective parsing for statistical machine translation. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 200-209, Singapore.
10. Chang, P., M. Galley, and C. Manning. 2008. Optimizing Chinese word segmentation for machine translation performance. In Proceedings of the Third Workshop on Statistical Machine Translation, pages 224-232, Columbus, OH.
11. Charniak, E. and M. Johnson. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pages 173-180, Ann Arbor, MI.
12. Chen, S. and J. Goodman. 1998. An empirical study of smoothing techniques for language modeling. Technical report 10-98, Harvard University.
13. Chen, W., J. Kazama, K. Uchimoto, and K. Torisawa. 2012. Exploiting subtrees in auto-parsed data to improve dependency parsing. Computational Intelligence, 28(3):426-451.
14. Chiang, D. 2005. A hierarchical phrase-based model for statistical machine translation. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pages 263-270, Ann Arbor, MI.
15. Chiang, D. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228.
16. Chiang, D. 2010. Learning to translate with source and target syntax. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1443-1452, Uppsala.
17. Christodoulopoulos, C., S. Goldwater, and M. Steedman. 2010. Two decades of unsupervised POS induction: How far have we come? In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 575-584, Cambridge, MA.
18. Cohen, S. B. 2011. Computational Learning of Probabilistic Grammars in the Unsupervised Setting. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
19. Cohen, S. B., D. Das, and N. A. Smith. 2011. Unsupervised structure prediction with non-parallel multilingual guidance. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 50-61, Edinburgh.
20. Cowan, B., I. Kučerová, and M. Collins. 2006. A discriminative model for tree-to-tree translation. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pages 232-241, Sydney.
21. Crego, J. M. and F. Yvon. 2009. Gappy translation units under left-to-right SMT decoding. In Proceedings of the Meeting of the European Association for Machine Translation (EAMT), pages 66-73, Barcelona.
22. Das, D. and N. A. Smith. 2009. Paraphrase identification as probabilistic quasi-synchronous recognition. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 468-476, Suntec.
23. DeNero, J. and J. Uszkoreit. 2011. Inducing sentence structure from parallel corpora for reordering. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 193-203, Edinburgh.
24. Ding, Y. and M. Palmer. 2005. Machine translation using probabilistic synchronous dependency insertion grammars. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pages 541-548, Ann Arbor, MI.
25. Dorr, B. J. 1994. Machine translation divergences: a formal description and proposed solution. Computational Linguistics, 20(4):597-633.
26. Dyer, C., A. Lopez, J. Ganitkevitch, J. Weese, F. Ture, P. Blunsom, H. Setiawan, V. Eidelman, and P. Resnik. 2010. cdec: A decoder, alignment, and learning framework for finite-state and context-free translation models. In Proceedings of the ACL 2010 System Demonstrations, pages 7-12, Uppsala.
27. Eisner, J. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of the 16th Conference on Computational Linguistics (COLING-96), pages 340-345, Copenhagen.
28. Eisner, J. 2003. Learning non-isomorphic tree mappings for machine translation. In Proceedings of ACL, pages 205-208, Sapporo.
29. Eisner, J., E. Goldlust, and N. A. Smith. 2005. Compiling Comp Ling: Practical weighted dynamic programming and the Dyna language. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 281-290, Vancouver.
30. Eisner, J. and N. A. Smith. 2005. Parsing with soft and hard constraints on dependency length. In Proceedings of IWPT, pages 30-41, Vancouver.
31. Floyd, R. W. 1962. Algorithm 97: Shortest path. Communications of the ACM, 5(6):345.
32. Fox, H. J. 2002. Phrasal cohesion and statistical machine translation. In Proceedings of the 2002 Conference on Empirical Methods in Natural Language Processing, pages 304-311, Philadelphia, PA.
33. Galley, M. and C. D. Manning. 2009. Quadratic-time dependency parsing for machine translation. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 773-781, Suntec.
34. Galley, M. and C. D. Manning. 2010. Accurate non-hierarchical phrase-based translation. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 966-974, Los Angeles, CA.
35. Ganchev, K., J. Gillenwater, and B. Taskar. 2009. Dependency grammar induction via bitext projection constraints. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 369-377, Suntec.
36. Gao, Y., P. Koehn, and A. Birch. 2011. Soft dependency constraints for reordering in hierarchical phrase-based translation. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 857-868, Edinburgh.
37. Gertz, E. M. and S. J. Wright. 2003. Object-oriented software for quadratic programming. ACM Transactions on Mathematical Software, 29(1):58-81.
38. Gildea, D. 2003. Loosely tree-based alignment for machine translation. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 80-87, Sapporo.
39. Gimpel, K. 2012. Discriminative Feature-Rich Modeling for Syntax-Based Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
40. Gimpel, K. and N. A. Smith. 2008. Rich source-side context for statistical machine translation. In Proceedings of the Third Workshop on Statistical Machine Translation, pages 9-17, Columbus, OH.
41. Gimpel, K. and N. A. Smith. 2009a. Cube summing, approximate inference with non-local features, and dynamic programming without semirings. In Proceedings of the 12th Conference of the European Chapter of the ACL (EACL 2009), pages 318-326, Athens.
42. Gimpel, K. and N. A. Smith. 2009b. Feature-rich translation by quasi-synchronous lattice parsing. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 219-228, Singapore.
43. Gimpel, K. and N. A. Smith. 2011. Quasi-synchronous phrase dependency grammars for machine translation. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 474-485, Edinburgh.
44. Gimpel, K. and N. A. Smith. 2012a. Concavity and initialization for unsupervised dependency parsing. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 577-581, Montréal.
45. Gimpel, K. and N. A. Smith. 2012b. Structured ramp loss minimization for machine translation. In Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 221-231, Montréal.
46. Hall, K., R. McDonald, J. Katz-Brown, and M. Ringgaard. 2011. Training dependency parsers by jointly optimizing multiple objectives. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 1489-1499, Edinburgh.
47. Hanneman, G. and A. Lavie. 2011. Automatic category label coarsening for syntax-based machine translation. In Proceedings of Fifth Workshop on Syntax, Semantics and Structure in Statistical Translation, pages 98-106, Portland, OR.
48. Heafield, K. 2011. KenLM: Faster and smaller language model queries. In Proceedings of the Sixth Workshop on Statistical Machine Translation, pages 187-197, Edinburgh.
49. Huang, L. 2008. Forest reranking: Discriminative parsing with non-local features. In Proceedings of ACL-08: HLT, pages 586-594, Columbus, OH.
50. Huang, L. and D. Chiang. 2005. Better k-best parsing. In Proceedings of the Ninth International Workshop on Parsing Technology, pages 53-64, Vancouver.
51. Huang, L., K. Knight, and A. Joshi. 2006. Statistical syntax-directed translation with extended domain of locality. In Proceedings of the Association for Machine Translation in the Americas, pages 66-73, Cambridge, MA.
52. Hunter, T. and P. Resnik. 2010. Exploiting syntactic relationships in a phrase-based decoder: An exploration. Machine Translation, 24(2):123-140.
53. Hwa, R., P. Resnik, A. Weinberg, C. Cabezas, and O. Kolak. 2005. Bootstrapping parsers via syntactic projection across parallel texts. Journal of Natural Language Engineering, 11(3):311-25.
54. Joachims, T., T. Finley, and Chun-Nam Yu. 2009. Cutting-plane training of structural SVMs. Machine Learning, 77(1):27-59.
55. Johnson, M. 2007. Transforming projective bilexical dependency grammars into efficiently-parsable CFGs with unfold-fold. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 168-175, Prague.
56. Johnson, M., T. Griffiths, and S. Goldwater. 2007. Bayesian inference for PCFGs via Markov chain Monte Carlo. In Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Proceedings of the Main Conference, pages 139-146, Rochester, NY.
57. Katz-Brown, J., S. Petrov, R. McDonald, F. Och, D. Talbot, H. Ichikawa, M. Seno, and H. Kazawa. 2011. Training a parser for machine translation reordering. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 183-192, Edinburgh.
58. Klein, D. and C. D. Manning. 2002. A generative constituent-context model for improved grammar induction. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 128-135, Philadelphia, PA.
59. Klein, D. and C. D. Manning. 2003. Fast exact inference with a factored model for natural language parsing. In Advances in Neural Information Processing Systems 15 (NIPS), pages 3-10, Vancouver.
60. nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pages 478-485, Barcelona.
61. Koehn, P. 2004. Statistical significance tests for machine translation evaluation. In Proceedings of EMNLP 2004, pages 388-395, Barcelona.
62. Koehn, P., H. Hoang, A. Birch, C. Callison-Burch, M. Federico, N. Bertoldi, B. Cowan, W. Shen, C. Moran, R. Zens, C. Dyer, O. Bojar, A. Constantin, and E. Herbst. 2007. Moses: Open source toolkit for statistical machine translation. In Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics Companion Volume Proceedings of the Demo and Poster Sessions, pages 177-180, Prague.
63. Koehn, P., F. J. Och, and D. Marcu. 2003. Statistical phrase-based translation. In Proceedings of HLT-NAACL, pages 48-54, Edmonton.
64. K übler, S., R. McDonald, and J. Nivre. 2009. Dependency Parsing. Synthesis Lectures on Human Language Technologies. Morgan & Claypool.
65. Kuhn, J. 2004. Experiments in parallel-text based grammar induction. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics (ACL'04), Main Volume, pages 470-477, Barcelona.
66. Levy, R. and C. D. Manning. 2003. Is it harder to parse Chinese, or the Chinese treebank? In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 439-446, Sapporo.
67. Li, Z. and S. Khudanpur. 2008. A scalable decoder for parsing-based machine translation with equivalent language model state maintenance. In Proceedings of the ACL-08: HLT Second Workshop on Syntax and Structure in Statistical Translation (SSST-2), pages 10-18, Columbus, OH.
68. Li, Z., T. Liu, and W. Che. 2012. Exploiting multiple treebanks for parsing with quasi-synchronous grammars. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 675-684, Jeju Island.
69. Liang, P. 2005. Semi-supervised learning for natural language. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
70. Lin, C. and F. J. Och. 2004. Orange: A method for evaluating automatic evaluation metrics for machine translation. In Proceedings of Coling 2004, pages 501-507, Geneva.
71. Lin, D. 2004. A path-based transfer model for machine translation. In Proceedings of Coling 2004, pages 625-630, Geneva.
72. Liu, D. C. and J. Nocedal. 1989. On the limited memory BFGS method for large scale optimization. Mathematical Programming, 45:503-528.
73. Liu, Y., Y. Huang, Q. Liu, and S. Lin. 2007. Forest-to-string statistical translation rules. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 704-711, Prague.
74. Liu, Y., Y. L ü, and Q. Liu. 2009. Improving tree-to-tree translation with packed forests. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 558-566, Suntec.
75. Marcus, M. P., B. Santorini, and M. A. Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19:313-330.
76. Martins, A. F. T., N. A. Smith, and E. P. Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 342-350, Suntec.
77. Martins, A. F. T., N. A. Smith, E. P. Xing, P. M. Q. Aguiar, and M. A. T. Figueiredo. 2010. Turbo parsers: Dependency parsing by approximate variational inference. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 34-44, Cambridge, MA.
78. Melamed, I. D. 2003. Multitext grammars and synchronous parsers. In Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology-Volume 1, pages 79-86, Edmonton.
79. Mi, H. and L. Huang. 2008. Forest-based translation rule extraction. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 206-214, Honolulu, HI.
80. Mi, H., L. Huang, and Q. Liu. 2008. Forest-based translation. In Proceedings of ACL-08: HLT, pages 192-199, Columbus, OH.
81. Naseem, T., H. Chen, R. Barzilay, and M. Johnson. 2010. Using universal linguistic knowledge to guide grammar induction. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 1234-1244, Cambridge, MA.
82. Nederhof, M.-J. 2003. Weighted deductive parsing and Knuth's algorithm. Computational Linguistics, 29(1):135-143.
83. Nivre, J., J. Hall, S. K übler, R. McDonald, J. Nilsson, S. Riedel, and D. Yuret. 2007. The CoNLL 2007 shared task on dependency parsing. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, pages 915-932, Prague.
84. Och, F. J. 2003. Minimum error rate training in statistical machine translation. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 160-167, Sapporo.
85. Och, F. J. and H. Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29(1):19-51.
86. Papineni, K., S. Roukos, T. Ward, and W. J. Zhu. 2002. BLEU: A method for automatic evaluation of machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 311-318, Philadelphia, PA.
87. Park, J. H., W. B. Croft, and D. A. Smith. 2011. A quasi-synchronous dependence model for information retrieval. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management, pages 17-26, Glasgow.
88. Petrov, S. 2009. Coarse-to-Fine Natural Language Processing. Ph.D. thesis, University of California at Berkeley.
89. Quirk, C., A. Menezes, and C. Cherry. 2005. Dependency treelet translation: Syntactically informed phrasal SMT. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL'05), pages 271-279, Ann Arbor, MI.
90. Rafferty, A. N. and C. D. Manning. 2008. Parsing three German treebanks: Lexicalized and unlexicalized baselines. In Proceedings of the Workshop on Parsing German, pages 40-46, Columbus, OH.
91. Riezler, S. and J. T. Maxwell III. 2006. Grammatical machine translation. In Proceedings of the Human Language Technology Conference of the NAACL, Main Conference, pages 248-255, New York City.
92. Seeker, W. and J. Kuhn. 2012. Making ellipses explicit in dependency conversion for a German treebank. In Proceedings of the Eight International Conference on Language Resources and Evaluation (LREC'12), pages 3132-3139, Istanbul.
93. Sennrich, R., G. Schneider, M. Volk, and M. Warin. 2009. A new hybrid dependency parser for German. In Proceedings of the German Society for Computational Linguistics and Language Technology (GSCL), pages 115-124, Potsdam.
94. Shen, L., J. Xu, and R. Weischedel. 2008. A new string-to-dependency machine translation algorithm with a target dependency language model. In Proceedings of ACL-08: HLT, pages 577-585, Columbus, OH.
95. Shieber, S. M. and Y. Schabes. 1990. Synchronous tree-adjoining grammars. In Proceedings of the 13th International Conference on Computational Linguistics, pages 253-258, Helsinki.
96. Simard, M., N. Cancedda, B. Cavestro, M. Dymetman, E. Gaussier, C. Goutte, K. Yamada, P. Langlais, and A. Mauser. 2005. Translating with non-contiguous phrases. In Proceedings of the Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 755-762, Vancouver.
97. Sixtus, A. and S. Ortmanns. 1999. High quality word graphs using forward-backward pruning. In Proceedings of the IEEE International Conference Acoustics, Speech, and Signal Processing, 1999-Volume 02, pages 593-596, Phoenix, AZ.
98. Skut, W., B. Krenn, T. Brants, and H. Uszkoreit. 1997. An annotation scheme for free word order languages. In Proceedings of the Fifth Conference on Applied Natural Language Processing, pages 88-95, Washington, DC.
99. Smith, D. A. and J. Eisner. 2006. Quasi-synchronous grammars: Alignment by soft projection of syntactic dependencies. In Proceedings of the Workshop on Statistical Machine Translation, pages 23-30, New York City.
100. Smith, D. A. and J. Eisner. 2009. Parser adaptation and projection with quasi-synchronous grammar features. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 822-831, Singapore.
101. Smith, N. A. 2006. Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text. Ph.D. thesis, Johns Hopkins University, Baltimore, MD.
102. Snyder, B., T. Naseem, and R. Barzilay. 2009. Unsupervised multilingual grammar induction. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 73-81, Suntec.
103. Søgaard, A. and J. Kuhn. 2009. Empirical lower bounds on alignment error rates in syntax-based machine translation. In Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation (SSST-3) at NAACL HLT 2009, pages 19-27, Boulder, CO.
104. Spitkovsky, V. I., H. Alshawi, A. X. Chang, and D. Jurafsky. 2011. Unsupervised dependency parsing without gold part-of-speech tags. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 1281-1290, Edinburgh.
105. Spitkovsky, V. I., H. Alshawi, and D. Jurafsky. 2010. From baby steps to leapfrog: How less is More in unsupervised dependency parsing. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pages 751-759, Los Angeles, CA.
106. Stolcke, A. 2002. SRILM-An extensible language modeling toolkit. In Proceedings of the 7th International Conference on Spoken Language Processing, pages 901-904, Denver, CO.
107. Su, J., Y. Liu, H. Mi, H. Zhao, Y. L ü, and Q. Liu. 2010. Dependency-based bracketing transduction grammar for statistical machine translation. In Coling 2010: Posters, pages 1185-1193, Beijing.
108. Tesnière, L. 1959. Élément de Syntaxe Structurale. Klincksieck.
109. Toutanova, K., D. Klein, C. D. Manning, and Y. Singer. 2003. Feature-rich part-of-speech tagging with a cyclic dependency network. In Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology-Volume 1, pages 173-180, Edmonton.
110. Tromble, R., S. Kumar, F. Och, and W. Macherey. 2008. Lattice minimum Bayes-risk decoding for statistical machine translation. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, pages 620-629, Honolulu, HI.
111. Tsochantaridis, I., T. Joachims, T. Hofmann, and Y. Altun. 2005. Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6:1453-1484.
112. Tu, Z., Y. Liu, Y. Hwang, Q. Liu, and S. Lin. 2010. Dependency forest for statistical machine translation. In Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010), pages 1092-1100, Beijing.
113. Ueffing, N., F. J. Och, and H. Ney. 2002. Generation of word graphs in statistical machine translation. In Proceedings of the ACL-02 Conference on Empirical Methods in Natural Language Processing-Volume 10, pages 156-163, Philadelphia, PA.
114. Wang, M., N. A. Smith, and T. Mitamura. 2007. What is the Jeopardy model? A quasi-synchronous grammar for QA. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 22-32, Prague.
115. Weiss, D., B. Sapp, and B. Taskar. 2010. Sidestepping intractable inference with structured ensemble cascades. In Advances in Neural Information Processing Systems (NIPS), pages 2415-2423, Vancouver.
116. Wellington, B., S. Waxmonsky, and I. D. Melamed. 2006. Empirical lower bounds on the complexity of translational equivalence. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 977-984, Sydney.
117. Woodsend, K., Y. Feng, and M. Lapata. 2010. Title generation with quasi-synchronous grammar. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 513-523, Cambridge, MA.
118. Woodsend, K. and M. Lapata. 2011. Learning to simplify sentences with quasi-synchronous grammar and integer programming. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 409-420, Edinburgh.
119. Wu, D. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404.
120. Wu, Y., Q. Zhang, X. Huang, and L. Wu. 2009. Phrase dependency parsing for opinion mining. In Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, pages 1533-1541, Singapore.
121. Xie, J., H. Mi, and Q. Liu. 2011. A novel dependency-to-string model for statistical machine translation. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 216-226, Edinburgh.
122. Xiong, D., Q. Liu, and S. Lin. 2007. A dependency treelet string correspondence model for statistical machine translation. In Proceedings of the Second Workshop on Statistical Machine Translation, pages 40-47, Prague.
123. Yadollahpour, P., D. Batra, and G. Shakhnarovich. 2013. Discriminative re-ranking of diverse segmentations. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1923-1930, Portland, OR.
124. Yamada, H. and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT, pages 195-206, Nancy, France.
125. Yamada, K. and K. Knight. 2001. A syntax-based statistical translation model. In Proceedings of the 39th Annual Meeting of the Association for Computational Linguistics, pages 523-530, Toulouse.
126. Yarowsky, D. and G. Ngai. 2001. Inducing multilingual POS taggers and NP bracketers via robust projection across aligned corpora. In Proceedings of the Second Meeting of the North American Chapter of the Association for Computational Linguistics on Language Technologies, pages 1-8, Pittsburgh, PA.
127. Yarowsky, D., G. Ngai, and R. Wicentoswki. 2001. Inducing multilingual text analysis tools via robust projection across aligned corpora. In Proceedings of the First International Conference on Human Language Technology Research, pages 1-8, San Diego, CA.
128. Zhang, J., F. Zhai, and C. Zong. 2011. Augmenting string-to-tree translation models with fuzzy use of source-side syntax. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing, pages 204-215, Edinburgh.
129. Zhang, Y. 2009. Structured Language Models for Statistical Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
130. Zollmann, A. 2011. Learning Multiple-Nonterminal Synchronous Grammars for Statistical Machine Translation. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
131. Zollmann, A. and A. Venugopal. 2006. Syntax augmented machine translation via chart parsing. In Proceedings on the Workshop on Statistical Machine Translation, pages 138-141, New York City.
132. Zollmann, A., A. Venugopal, F. J. Och, and J. Ponte. 2008. A systematic comparison of phrase-based, hierarchical and syntax-augmented statistical MT. In Proceedings of the 22nd International Conference on Computational Linguistics (Coling 2008), pages 1145-1152, Manchester.
133. Zollmann, A. and S. Vogel. 2011. A word-class approach to labeling PSCFG rules for machine translation. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 1-11, Portland, OR.