Induction of probabilistic synchronous tree-insertion grammars for machine translation

AMTA 2006 - Proceedings of the 7th Conference of the Association for Machine Translation of the Americas: Visions for the Future of Machine Translation

Volumn , Issue , 2006, Pages 128-137

  Nesson, Rebecca ^a   Shieber, Stuart ^a   Rush, Alexander ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELEMENTARY STRUCTURE; FINITE-STATE; MACHINE TRANSLATIONS; TEST DATA; TRANSLATION MODELS; TRANSLATION QUALITY;

FORESTRY; FORMAL LANGUAGES;

INFORMATION THEORY;

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

References (87)

1. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
2. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
3. A. Burbank, M. Carpuat, S. Clark, M. Dreyer, P. Fox, D. Groves, K. Hall, M. Hearne, D. Melamed, Y. Shen, A.Way, B.Wellington, and D.Wu. 2005. Final report of the 2005 language engineering workshop on statistical machine translation by parsing.
4. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In ACL 2005, pages 263-270.
5. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proc. 17th International Conf. on Machine Learning, pages 175-182. Morgan Kaufmann, San Francisco, CA.
6. Yuan Ding and Martha 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).
7. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and headautomaton grammars. In Proceedings of the ACL.
8. Joshua Goodman. 1999. Semiring parsing. Computational Linguistics, 25(4):573-605.
9. Declan Groves and Andy Way. 2005. Hybrid examplebased SMT: the best of both worlds? In Workshop on Building and Using Parallel Texts: Data-Driven Machine Translation and Beyond, Ann Arbor, MI, June. ACL '05.
10. Declan Groves, Mary Hearne, and AndyWay. 2004. Robust sub-sentential alignment of phrase-structure trees. In COLING '04, Geneva Switzerland.
11. Rebecca Hwa. 2001. Learning Probabilistic Lexicalized Grammars for Natural Language Processing. Ph.D. thesis, Harvard University.
12. Aravind K. Joshi. 1985. How Much Context- Sensitivity Is Necessary for Characterizing Structural Descriptions-Tree-Adjoining Grammar. Cambridge University Press.
13. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of HLT/NAACL.
14. Philipp Koehn. 2004. Pharaoh: a beam search decoder for phrase-based statistical machine translation models. In Conference of the Association for Machine Translation in the Americas, pages 115-124. (Pubitemid 39747174)
15. Philipp Koehn. 2005. Europarl: A parallel corpus for machine translation. In MT Summit X, Phuket, Thailand. International Association for Machine Translation.
16. K. Lari and S.J. Young. 1991. Applications of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 5:237-257. (Pubitemid 21680503)
17. D. Marcu and W. Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
18. I. Dan Melamed, Giorgio Satta, and Ben Wellington. 2004. Generalized multitext grammars. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
19. I. Dan Melamed. 2003. Multitext grammars and synchronous parsers. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 79-86.
20. I. Dan Melamed. 2004. Statistical machine translation by parsing. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
21. Rebecca Nesson, Alexander Rush, and Stuart M. Shieber. 2005. Induction of probabilistic synchronous treeinsertion grammars. Technical Report TR-20-05, Division of Engineering and Applied Sciences, Harvard University, Cambridge, MA.
22. Franz Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29:19-51. (Pubitemid 37049767)
23. Yves Schabes and Richard C. Waters. 1993a. Lexicalized context-free grammars. In Proceedings of the 31st Conference on Association for Computational Linguistics, pages 121-129. Association for Computational Linguistics.
24. Yves Schabes and Richard C. Waters. 1993b. Stochastic lexicalized context-free grammar. Technical Report 93-12, Mitsubishi Electric Research Laboratories.
25. Yves Schabes and Richard C. Waters. 1995. Tree insertion grammar: A cubic time, parsable formalism that lexicalizes context-free grammars without changing the trees produced. Computational Linguistics, 21(3):479-512.
26. Yves Schabes, Anne Abeille, and Aravind K. Joshi. 1988. Parsing strategies with 'lexicalized' grammars: Application to tree-adjoining grammars. In Proceedings of the 12th Conference on Computational Linguistics, volume 2, pages 578-583.
27. Stuart M. Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In Proceedings of the 13th International Conference on Computational Linguistics.
28. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer. 1993. The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics, 19(2):263-311.
29. A. Burbank, M. Carpuat, S. Clark, M. Dreyer, P. Fox, D. Groves, K. Hall, M. Hearne, D. Melamed, Y. Shen, A.Way, B.Wellington, and D.Wu. 2005. Final report of the 2005 language engineering workshop on statistical machine translation by parsing.
30. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In ACL 2005, pages 263-270.
31. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proc. 17th International Conf. on Machine Learning, pages 175-182. Morgan Kaufmann, San Francisco, CA.
32. Yuan Ding and Martha 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).
33. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and headautomaton grammars. In Proceedings of the ACL.
34. Joshua Goodman. 1999. Semiring parsing. Computational Linguistics, 25(4):573-605.
35. Declan Groves and Andy Way. 2005. Hybrid examplebased SMT: the best of both worlds? In Workshop on Building and Using Parallel Texts: Data-Driven Machine Translation and Beyond, Ann Arbor, MI, June. ACL '05.
36. Declan Groves, Mary Hearne, and AndyWay. 2004. Robust sub-sentential alignment of phrase-structure trees. In COLING '04, Geneva Switzerland.
37. Rebecca Hwa. 2001. Learning Probabilistic Lexicalized Grammars for Natural Language Processing. Ph.D. thesis, Harvard University.
38. Aravind K. Joshi. 1985. How Much Context- Sensitivity Is Necessary for Characterizing Structural Descriptions-Tree-Adjoining Grammar. Cambridge University Press.
39. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of HLT/NAACL.
40. Philipp Koehn. 2004. Pharaoh: a beam search decoder for phrase-based statistical machine translation models. In Conference of the Association for Machine Translation in the Americas, pages 115-124. (Pubitemid 39747174)
41. Philipp Koehn. 2005. Europarl: A parallel corpus for machine translation. In MT Summit X, Phuket, Thailand. International Association for Machine Translation.
42. K. Lari and S.J. Young. 1991. Applications of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 5:237-257. (Pubitemid 21680503)
43. D. Marcu and W. Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
44. I. Dan Melamed, Giorgio Satta, and Ben Wellington. 2004. Generalized multitext grammars. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
45. I. Dan Melamed. 2003. Multitext grammars and synchronous parsers. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 79-86.
46. I. Dan Melamed. 2004. Statistical machine translation by parsing. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
47. Rebecca Nesson, Alexander Rush, and Stuart M. Shieber. 2005. Induction of probabilistic synchronous treeinsertion grammars. Technical Report TR-20-05, Division of Engineering and Applied Sciences, Harvard University, Cambridge, MA.
48. Franz Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29:19-51. (Pubitemid 37049767)
49. Yves Schabes and Richard C. Waters. 1993a. Lexicalized context-free grammars. In Proceedings of the 31st Conference on Association for Computational Linguistics, pages 121-129. Association for Computational Linguistics.
50. Yves Schabes and Richard C. Waters. 1993b. Stochastic lexicalized context-free grammar. Technical Report 93-12, Mitsubishi Electric Research Laboratories.
51. Yves Schabes and Richard C. Waters. 1995. Tree insertion grammar: A cubic time, parsable formalism that lexicalizes context-free grammars without changing the trees produced. Computational Linguistics, 21(3):479-512.
52. Yves Schabes, Anne Abeille, and Aravind K. Joshi. 1988. Parsing strategies with 'lexicalized' grammars: Application to tree-adjoining grammars. In Proceedings of the 12th Conference on Computational Linguistics, volume 2, pages 578-583.
53. Stuart M. Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In Proceedings of the 13th International Conference on Computational Linguistics.
54. Stuart M. Shieber, Yves Schabes, and Fernando Pereira. 1994. Principles and implementation of deductive parsing. Journal of Logic Programming, 24:503-512.
55. Stuart M. Shieber. 1994. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4):371-385.
56. Kenji Yamada and Kevin Knight. 2002. A decoder for syntax-based statistical MT. In Proceedings of the 40th Annual meeting of the Association for Computational Linguistics.
57. Stuart M. Shieber, Yves Schabes, and Fernando Pereira. 1994. Principles and implementation of deductive parsing. Journal of Logic Programming, 24:503-512.
58. Stuart M. Shieber. 1994. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4):371-385.
59. Kenji Yamada and Kevin Knight. 2002. A decoder for syntax-based statistical MT. In Proceedings of the 40th Annual meeting of the Association for Computational Linguistics.
60. A. Burbank, M. Carpuat, S. Clark, M. Dreyer, P. Fox, D. Groves, K. Hall, M. Hearne, D. Melamed, Y. Shen, A.Way, B.Wellington, and D.Wu. 2005. Final report of the 2005 language engineering workshop on statistical machine translation by parsing.
61. David Chiang. 2005. A hierarchical phrase-based model for statistical machine translation. In ACL 2005, pages 263-270.
62. Michael Collins. 2000. Discriminative reranking for natural language parsing. In Proc. 17th International Conf. on Machine Learning, pages 175-182. Morgan Kaufmann, San Francisco, CA.
63. Yuan Ding and Martha 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).
64. Jason Eisner and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and headautomaton grammars. In Proceedings of the ACL.
65. Joshua Goodman. 1999. Semiring parsing. Computational Linguistics, 25(4):573-605.
66. Declan Groves and Andy Way. 2005. Hybrid examplebased SMT: the best of both worlds? In Workshop on Building and Using Parallel Texts: Data-Driven Machine Translation and Beyond, Ann Arbor, MI, June. ACL '05.
67. Declan Groves, Mary Hearne, and AndyWay. 2004. Robust sub-sentential alignment of phrase-structure trees. In COLING '04, Geneva Switzerland.
68. Rebecca Hwa. 2001. Learning Probabilistic Lexicalized Grammars for Natural Language Processing. Ph.D. thesis, Harvard University.
69. Aravind K. Joshi. 1985. How Much Context- Sensitivity Is Necessary for Characterizing Structural Descriptions-Tree-Adjoining Grammar. Cambridge University Press.
70. Philipp Koehn, Franz Josef Och, and Daniel Marcu. 2003. Statistical phrase-based translation. In Proceedings of HLT/NAACL.
71. Philipp Koehn. 2004. Pharaoh: a beam search decoder for phrase-based statistical machine translation models. In Conference of the Association for Machine Translation in the Americas, pages 115-124. (Pubitemid 39747174)
72. Philipp Koehn. 2005. Europarl: A parallel corpus for machine translation. In MT Summit X, Phuket, Thailand. International Association for Machine Translation.
73. K. Lari and S.J. Young. 1991. Applications of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 5:237-257. (Pubitemid 21680503)
74. D. Marcu and W. Wong. 2002. A phrase-based, joint probability model for statistical machine translation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing.
75. I. Dan Melamed, Giorgio Satta, and Ben Wellington. 2004. Generalized multitext grammars. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
76. I. Dan Melamed. 2003. Multitext grammars and synchronous parsers. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 79-86.
77. I. Dan Melamed. 2004. Statistical machine translation by parsing. In Proceedings of the 42nd Annual Conference of the Association for Computational Linguistics (ACL-04).
78. Rebecca Nesson, Alexander Rush, and Stuart M. Shieber. 2005. Induction of probabilistic synchronous treeinsertion grammars. Technical Report TR-20-05, Division of Engineering and Applied Sciences, Harvard University, Cambridge, MA.
79. Franz Och and Hermann Ney. 2003. A systematic comparison of various statistical alignment models. Computational Linguistics, 29:19-51. (Pubitemid 37049767)
80. Yves Schabes and Richard C. Waters. 1993a. Lexicalized context-free grammars. In Proceedings of the 31st Conference on Association for Computational Linguistics, pages 121-129. Association for Computational Linguistics.
81. Yves Schabes and Richard C. Waters. 1993b. Stochastic lexicalized context-free grammar. Technical Report 93-12, Mitsubishi Electric Research Laboratories.
82. Yves Schabes and Richard C. Waters. 1995. Tree insertion grammar: A cubic time, parsable formalism that lexicalizes context-free grammars without changing the trees produced. Computational Linguistics, 21(3):479-512.
83. Yves Schabes, Anne Abeille, and Aravind K. Joshi. 1988. Parsing strategies with 'lexicalized' grammars: Application to tree-adjoining grammars. In Proceedings of the 12th Conference on Computational Linguistics, volume 2, pages 578-583.
84. Stuart M. Shieber and Yves Schabes. 1990. Synchronous tree-adjoining grammars. In Proceedings of the 13th International Conference on Computational Linguistics.
85. Stuart M. Shieber, Yves Schabes, and Fernando Pereira. 1994. Principles and implementation of deductive parsing. Journal of Logic Programming, 24:503-512.
86. Stuart M. Shieber. 1994. Restricting the weak-generative capacity of synchronous tree-adjoining grammars. Computational Intelligence, 10(4):371-385.
87. Kenji Yamada and Kevin Knight. 2002. A decoder for syntax-based statistical MT. In Proceedings of the 40th Annual meeting of the Association for Computational Linguistics.