More Web Proxy on the site http://driver.im/

Article

Free access

Statistical machine translation by parsing

Author:

I. Dan MelamedAuthors Info & Claims

ACL '04: Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics

Pages 653 - es

https://doi.org/10.3115/1218955.1219038

Published: 21 July 2004 Publication History

Abstract

In an ordinary syntactic parser, the input is a string, and the grammar ranges over strings. This paper explores generalizations of ordinary parsing algorithms that allow the input to consist of string tuples and/or the grammar to range over string tuples. Such algorithms can infer the synchronous structures hidden in parallel texts. It turns out that these generalized parsers can do most of the work required to train and apply a syntax-aware statistical machine translation system.

References

[1]

A. Aho & J. Ullman (1969) "Syntax Directed Translations and the Pushdown Assembler," Journal of Computer and System Sciences 3, 37--56.

Digital Library

[2]

H. Alshawi, S. Bangalore, & S. Douglas (2000) "Learning Dependency Translation Models as Collections of Finite State Head Transducers," Computational Linguistics 26(1):45--60.

Digital Library

[3]

P. F. Brown, S. A. Della Pietra, V. J. Della Pietra, & R. L. Mercer (1993) "The Mathematics of Statistical Machine Translation: Parameter Estimation," Computational Linguistics 19(2):263--312.

Digital Library

[4]

J. Goodman (1999) "Semiring Parsing," Computational Linguistics 25(4):573--305.

Digital Library

[5]

R. Hwa, P. Resnik, A. Weinberg, & O. Kolak (2002) "Evaluating Translational Correspondence using Annotation Projection," Proceedings of the ACL.

Digital Library

[6]

J. Eisner (2002) "Parameter Estimation for Probabilistic Finite-State Transducers," Proceedings of the ACL.

Digital Library

[7]

K. Lari & S. Young (1990) "The Estimation of Stochastic Context-Free Grammars using the Inside-Outside Algorithm," Computer Speech and Language Processing 4:35--56.

[8]

Y. Lü, S. Li, T. Zhao, & M. Yang (2002) "Learning Chinese Bracketing Knowledge Based on a Bilingual Language Model," Proceedings of COLING.

Digital Library

[9]

G. S. Mann & D. Yarowsky (2001) "Multipath Translation Lexicon Induction via Bridge Languages," Proceedings of HLT/NAACL.

Digital Library

[10]

Y. Matsumoto (1993) "Structural Matching of Parallel Texts," Proceedings of the ACL.

Digital Library

[11]

I. D. Melamed (2003) "Multitext Grammars and Synchronous Parsers," Proceedings of HLT/NAACL.

Digital Library

[12]

I. D. Melamed, G. Satta, & B. Wellington (2004) "Generalized Multitext Grammars," Proceedings of the ACL (this volume).

Digital Library

[13]

A. Meyers, R. Yangarber, & R. Grishman (1996) "Alignment of Shared Forests for Bilingual Corpora," Proceedings of COLING.

Digital Library

[14]

F. Och & H. Ney (2001) "Statistical Multi-Source Translation," Proceedings of MT Summit VIII.

[15]

F. Och & H. Ney (2003) "A Systematic Comparison of Various Statistical Alignment Models," Computational Linguistics 29(1): 19--51.

Digital Library

[16]

K. Sima'an (1996) "Computational Complexity of Probabilistic Disambiguation by means of Tree-Grammars," Proceedings of COLING.

Digital Library

[17]

D. Wu (1996) "A polynomial-time algorithm for statistical machine translation," Proceedings of the ACL.

Digital Library

[18]

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

Digital Library

[19]

D. Wu & H. Wong (1998) "Machine translation with a stochastic grammatical channel," Proceedings of the ACL.

Digital Library

[20]

K. Yamada & K. Knight (2002) "A Decoder for Syntax-based Statistical MT," Proceedings of the ACL.

Digital Library

[21]

D. Yarowsky & G. Ngai (2001) "Inducing Multilingual POS Taggers and NP Bracketers via Robust Projection Across Aligned Corpora," Proceedings of the NAACL.

Digital Library

Cited By

Ganitkevitch JCallison-Burch CNapoles CVan Durme BMerlo PBarzilay RJohnson M(2011)Learning sentential paraphrases from bilingual parallel corpora for text-to-text generationProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145556(1168-1179)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145556
Durrani NSchmid HFraser ALin D(2011)A joint sequence translation model with integrated reorderingProceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 110.5555/2002472.2002604(1045-1054)Online publication date: 19-Jun-2011
https://dl.acm.org/doi/10.5555/2002472.2002604
Schwartz LCallison-Burch CSchuler WWu SLin D(2011)Incremental syntactic language models for phrase-based translationProceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 110.5555/2002472.2002552(620-631)Online publication date: 19-Jun-2011
https://dl.acm.org/doi/10.5555/2002472.2002552
Show More Cited By

Recommendations

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 ...
Post-Ordering by Parsing with ITG for Japanese-English Statistical Machine Translation

Word reordering is a difficult task for translation between languages with widely different word orders, such as Japanese and English. A previously proposed post-ordering method for Japanese-to-English translation first translates a Japanese sentence ...
Non-projective parsing for statistical machine translation
EMNLP '09: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1

We describe a novel approach for syntax-based statistical MT, which builds on a variant of tree adjoining grammar (TAG). Inspired by work in discriminative dependency parsing, the key idea in our approach is to allow highly flexible reordering ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL '04: Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics

July 2004

729 pages

General Chair:
Donia Scott
ITRI, University of Brighton

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 21 July 2004

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
510
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)6

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ganitkevitch JCallison-Burch CNapoles CVan Durme BMerlo PBarzilay RJohnson M(2011)Learning sentential paraphrases from bilingual parallel corpora for text-to-text generationProceedings of the Conference on Empirical Methods in Natural Language Processing10.5555/2145432.2145556(1168-1179)Online publication date: 27-Jul-2011
https://dl.acm.org/doi/10.5555/2145432.2145556
Durrani NSchmid HFraser ALin D(2011)A joint sequence translation model with integrated reorderingProceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 110.5555/2002472.2002604(1045-1054)Online publication date: 19-Jun-2011
https://dl.acm.org/doi/10.5555/2002472.2002604
Schwartz LCallison-Burch CSchuler WWu SLin D(2011)Incremental syntactic language models for phrase-based translationProceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 110.5555/2002472.2002552(620-631)Online publication date: 19-Jun-2011
https://dl.acm.org/doi/10.5555/2002472.2002552
Liu YLiu QJoshi AHuang CJurafsky D(2010)Joint parsing and translationProceedings of the 23rd International Conference on Computational Linguistics10.5555/1873781.1873861(707-715)Online publication date: 23-Aug-2010
https://dl.acm.org/doi/10.5555/1873781.1873861
Carreras XCollins MKoehn PMihalcea R(2009)Non-projective parsing for statistical machine translationProceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 110.5555/1699510.1699537(200-209)Online publication date: 6-Aug-2009
https://dl.acm.org/doi/10.5555/1699510.1699537
Ramanathan AChoudhary HGhosh ABhattacharyya PSu K(2009)Case markers and morphologyProceedings 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.1690258(800-808)Online publication date: 2-Aug-2009
https://dl.acm.org/doi/10.5555/1690219.1690258
Das DSmith NSu K(2009)Paraphrase identification as probabilistic quasi-synchronous recognitionProceedings 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 1 - Volume 110.5555/1687878.1687944(468-476)Online publication date: 2-Aug-2009
https://dl.acm.org/doi/10.5555/1687878.1687944
Hashimoto KYamamoto HOkuma HSumita ETokuda KWu DChiang D(2009)Reordering model using syntactic information of a source tree for statistical machine translationProceedings of the Third Workshop on Syntax and Structure in Statistical Translation10.5555/1626344.1626353(69-77)Online publication date: 5-Jun-2009
https://dl.acm.org/doi/10.5555/1626344.1626353
Lopez ALascarides AGardent CNivre J(2009)Translation as weighted deductionProceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics10.5555/1609067.1609126(532-540)Online publication date: 30-Mar-2009
https://dl.acm.org/doi/10.5555/1609067.1609126
Khalilov MFonollosa JLascarides AGardent CNivre J(2009)N-gram-based statistical machine translation versus syntax augmented machine translationProceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics10.5555/1609067.1609114(424-432)Online publication date: 30-Mar-2009
https://dl.acm.org/doi/10.5555/1609067.1609114
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents