research-article

Free access

Machine translation as lexicalized parsing with hooks

Authors:

Liang Huang,

Hao Zhang,

Daniel GildeaAuthors Info & Claims

Parsing '05: Proceedings of the Ninth International Workshop on Parsing Technology

Pages 65 - 73

Published: 09 October 2005 Publication History

PDF eReader

Abstract

We adapt the "hook" trick for speeding up bilexical parsing to the decoding problem for machine translation models that are based on combining a synchronous context free grammar as the translation model with an n-gram language model. This dynamic programming technique yields lower complexity algorithms than have previously been described for an important class of translation models.

References

[1]

Aho, Albert V. and Jeffery D. Ullman. 1972. The Theory of Parsing, Translation, and Compiling, volume 1. Englewood Cliffs, NJ: Prentice-Hall.

Digital Library

Google Scholar

[2]

Charniak, Eugene. 1997. Statistical parsing with a context-free grammar and word statistics. In Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), pages 598--603, Menlo Park, August. AAAI Press.

Digital Library

Google Scholar

[3]

Collins, Michael. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Conference of the Association for Computational Linguistics (ACL-97), pages 16--23, Madrid, Spain.

Digital Library

Google Scholar

[4]

Eisner, Jason and Giorgio Satta. 1999. Efficient parsing for bilexical context-free grammars and head automaton grammars. In 37th Annual Meeting of the Association for Computational Linguistics.

Digital Library

Google Scholar

[5]

Melamed, I. Dan. 2003. Multitext grammars and synchronous parsers. In Proceedings of the 2003 Meeting of the North American chapter of the Association for Computational Linguistics (NAACL-03), Edmonton.

Digital Library

Google Scholar

[6]

Wu, Dekai. 1996. A polynomial-time algorithm for statistical machine translation. In 34th Annual Meeting of the Association for Computational Linguistics.

Digital Library

Google Scholar

[7]

Wu, Dekai. 1997. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377--403.

Digital Library

Google Scholar

Cited By

View all

Iglesias GAllauzen CByrne Wde Gispert ARiley MMerlo PBarzilay RJohnson M(2011)Hierarchical phrase-based translation representationsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145577(1373-1383)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145577
Galley MManning CKaplan R(2010)Accurate non-hierarchical phrase-based translationHuman Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics10.5555/1857999.1858138(966-974)Online publication date: 2-Jun-2010
https://dl.acm.org/doi/10.5555/1857999.1858138
Søgaard AWu DBunt H(2009)Empirical lower bounds on translation unit error rate for the full class of inversion transduction grammarsProceedings of the 11th International Conference on Parsing Technologies10.5555/1697236.1697243(33-36)Online publication date: 7-Oct-2009
https://dl.acm.org/doi/10.5555/1697236.1697243
Show More Cited By

Machine translation as lexicalized parsing with hooks

Recommendations

Using lexicalized tags for machine translation
COLING '90: Proceedings of the 13th conference on Computational linguistics - Volume 3

Lexicalized Tree Adjoining Grammar (LTAG) is an attractive formalism for linguistic description mainly because of its extended domain of locality and its factoring recursion out from the domain of local dependencies (Joshi, 1985, Kroch and Joshi, 1985, ...
Parsing strategies with 'lexicalized' grammars: application to tree adjoining grammars
COLING '88: Proceedings of the 12th conference on Computational linguistics - Volume 2

In this paper we present a general parsing strategy that arose from the development of an Earley-type parsing algorithm for TAGs (Schabes and Joshi 1988) and from recent linguistic work in TAGs (Abeille 1988).In our approach elementary structures are ...
Syntactic parsing of clause constituents for statistical machine translation

The clause is considered as the basic unit of grammar in linguistics, which is a structure between a chunk and a sentence. Clause constituents, therefore, are one important kind of linguistically valid syntactic phrases. This paper adopts the CRFs model ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Parsing '05: Proceedings of the Ninth International Workshop on Parsing Technology

October 2005

214 pages

Program Chairs:
Harry Bunt
Tilburg University, Netherlands
,
Robert Malouf
San Diego State University, USA
,
Alon Lavie
Carnegie-Mellon University, Pittsburgh, USA

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 09 October 2005

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
114
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)10

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Iglesias GAllauzen CByrne Wde Gispert ARiley MMerlo PBarzilay RJohnson M(2011)Hierarchical phrase-based translation representationsProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145577(1373-1383)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145577
Galley MManning CKaplan R(2010)Accurate non-hierarchical phrase-based translationHuman Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics10.5555/1857999.1858138(966-974)Online publication date: 2-Jun-2010
https://dl.acm.org/doi/10.5555/1857999.1858138
Søgaard AWu DBunt H(2009)Empirical lower bounds on translation unit error rate for the full class of inversion transduction grammarsProceedings of the 11th International Conference on Parsing Technologies10.5555/1697236.1697243(33-36)Online publication date: 7-Oct-2009
https://dl.acm.org/doi/10.5555/1697236.1697243
Galley MManning CSu K(2009)Quadratic-time dependency parsing for machine translationProceedings 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: Volume 2 - Volume 210.5555/1690219.1690255(773-781)Online publication date: 2-Aug-2009
https://dl.acm.org/doi/10.5555/1690219.1690255
Huang L(2007)Binarization, synchronous binarization, and target-side binarizationProceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation10.5555/1626281.1626286(33-40)Online publication date: 26-Apr-2007
https://dl.acm.org/doi/10.5555/1626281.1626286
Zhang HGildea DJurafsky DGaussier E(2006)Efficient search for Inversion Transduction GrammarProceedings of the 2006 Conference on Empirical Methods in Natural Language Processing10.5555/1610075.1610109(224-231)Online publication date: 22-Jul-2006
https://dl.acm.org/doi/10.5555/1610075.1610109
Huang LHuenerfauth MPang B(2006)Efficient algorithms for richer formalismsProceedings of the 2006 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology: companion volume: doctoral consortium10.3115/1225797.1225801(223-226)Online publication date: 4-Jun-2006
https://dl.acm.org/doi/10.3115/1225797.1225801
Watanabe TTsukada HIsozaki H(2006)Left-to-right target generation for hierarchical phrase-based translationProceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics10.3115/1220175.1220273(777-784)Online publication date: 17-Jul-2006
https://dl.acm.org/doi/10.3115/1220175.1220273

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Using lexicalized tags for machine translation

Parsing strategies with 'lexicalized' grammars: application to tree adjoining grammars

Syntactic parsing of clause constituents for statistical machine translation

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations