Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/statistical-machine-translation-b0DE8kS0on
References (114)
-
L. Baum (1972)
An inequality and associated maximization technique in statistical estimation of probabilistic functions of a Markov process, 3
-
M. Collins, Jan Hajic, L. Ramshaw, C. Tillmann (1999)
A Statistical Parser for Czech -
A. Joshi, K. Vijay-Shanker, David Weir (1990)
The convergence of mildly context-sensitive grammar formalisms -
P. Resnik, M. Olsen, Mona, DiabUniversity (1998)
Creating a parallel Corpus from the „Book of 2000 Tongues“ -
J. White, Theresa O'Connell, Francis O'Mara (1994)
The ARPA MT Evaluation Methodologies: Evolution, Lessons, and Future Approaches -
A. Dempster, N. Laird, D. Rubin (1977)
Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper -
D. Marcu, Daniel Wong (2002)
A Phrase-Based,Joint Probability Model for Statistical Machine Translation -
W. Locke, A. Booth (1955)
Machine Translation of Languages: Fourteen Essays -
F. Och (1999)
An Efficient Method for Determining Bilingual Word Classes -
W. Hutchins, H. Somers (1992)
An introduction to machine translation -
Satoshi Sato, M. Nagao (1990)
Toward Memory-based Translation -
David Yarowsky, G. Ngai, R. Wicentowski (2001)
Inducing Multilingual Text Analysis Tools via Robust Projection across Aligned Corpora -
(1998)
@BULLET Word Sense Disambiguation: The State of the Art: Nancy and Veronis, Computational Linguistics -
Dan Jurafsky, James Martin (2000)
Speech and language processing - an introduction to natural language processing, computational linguistics, and speech recognition -
P. Brown, V. Pietra, P. Souza, J. Lai, R. Mercer (1992)
Class-Based n-gram Models of Natural LanguageComput. Linguistics, 18
-
(1087)
igi-global.com/chapter/teachers-experience-as-foreign-language-online- learners -
I. Melamed (2000)
Models of translation equivalence among wordsComputational Linguistics, 26
-
I. Melamed (1996)
Automatic construction of clean broad-coverage translation lexiconsArXiv, cmp-lg/9607037
-
B. Dorr, Lisa Pearl, R. Hwa, Nizar Habash (2002)
DUSTer: a method for unraveling cross-language divergences for statistical word-level alignment -
K. Krippendorff (1980)
Content Analysis: An Introduction to Its Methodology -
P. Brown, J. Cocke, S. Pietra, V. Pietra, F. Jelinek, J. Lafferty, R. Mercer, P. Roossin (1990)
A Statistical Approach to Machine TranslationComput. Linguistics, 16
-
J. Landis, G. Koch (1977)
The measurement of observer agreement for categorical data.Biometrics, 33 1
-
Kenji Yamada, Kevin Knight (2001)
A Syntax-based Statistical Translation Model -
(1993)
MACHINE TRANSLATION @BULLET Text-Translation Alignment: Kay and Roscheisen, Computational Linguisitics -
igi-global.com/chapter/writing-pal-natural-language-algorithms/61055?camid=4v1a Corpora and Concordancers -
F. Och, H. Ney (2000)
Improved Statistical Alignment Models -
A. Ratnaparkhi (1996)
A Maximum Entropy Model for Part-Of-Speech Tagging -
R. Bakeman, J. Gottman (1986)
Observing Interaction: An Introduction to Sequential Analysis -
G. Doddington (2002)
Automatic evaluation of machine translation quality using n-gram co-occurrence statistics -
Kevin Knight, Yaser Al-Onaizan (1998)
Translation with finite-state devices -
Dekai Wu, Hongsing Wong (1998)
Machine Translation with a Stochastic Grammatical Channel -
(1999)
A statistical MT tutorial workbook. Unpublished -
Phrase-based statistical translation system for European language pairs Marta R. Costa-jussà -
Kevin Knight (1999)
Decoding complexity in word-replacement translation modelsComput. Linguistics, 25
-
Sidney Siegel (1956)
Nonparametric statistics for the behavioral sciences -
H. Alshawi, S. Bangalore, Shona Douglas (2000)
Learning Dependency Translation Models as Collections of Finite-State Head TransducersComputational Linguistics, 26
-
(1969)
A stack algorithm for faster sequential decoding of transmitted information -
S. Nießen, S. Vogel, H. Ney, C. Tillmann (1998)
A DP based Search Algorithm for Statistical Machine Translation -
共立出版株式会社 (1978)
コンピュータ・サイエンス : ACM computing surveys -
F. Och, H. Ney (2002)
Discriminative Training and Maximum Entropy Models for Statistical Machine Translation -
Kenneth Church, R. Patil (1982)
Coping with Syntactic Ambiguity or How to Put the Block in the Box on the TableAm. J. Comput. Linguistics, 8
-
Ciprian Chelba, F. Jelinek (1998)
Exploiting Syntactic Structure for Language ModelingArXiv, cs.CL/9811022
-
Dekai Wu (1995)
Stochastic Inversion Transduction Grammars, with Application to Segmentation, Bracketing, and Alignment of Parallel Corpora -
William Cohen (1995)
Fast Effective Rule Induction -
Taro Watanabe, E. Sumita (2002)
Bidirectional Decoding for Statistical Machine Translation -
J. Darroch, D. Ratcliff (1972)
Generalized Iterative Scaling for Log-Linear ModelsAnnals of Mathematical Statistics, 43
-
H. Gaifman (1965)
Dependency Systems and Phrase-Structure SystemsInf. Control., 8
-
F. Och, H. Ney (2001)
Statistical multi-source translation -
Kenji Yamada, Kevin Knight (2002)
A Decoder for Syntax-based Statistical MT -
Noah Smith (2002)
From Words to Corpora: Recognizing Translation -
Lars Ahrenberg, Magnus Merkel, A. Hein, J. Tiedemann (2000)
Evaluation of Word Alignment Systems -
F. BrownPeter, PietraVincent Della, PietraStephen Della, L. MercerRobert (1993)
The mathematics of statistical machine translationComputational Linguistics
-
I. Melamed (1998)
Manual Annotation of Translational Equivalence: The Blinker ProjectArXiv, cmp-lg/9805005
-
Tomás Holan, V. Kubon, K. Oliva, Martin Plátek (1998)
Two Useful Measures of Word Order Complexity -
David Yarowsky, G. Ngai (2001)
Inducing Multilingual POS Taggers and NP Bracketers via Robust Projection Across Aligned Corpora -
igi-global.com/chapter/corpora-concordancers/64579?camid=4v1a -
K. Lari, S. Young (1990)
Applications of stochastic context-free grammars using the Inside-Outside algorithmComputer Speech & Language, 5
-
W. Gale, Kenneth Church (1991)
A Program for Aligning Sentences in Bilingual CorporaComput. Linguistics, 19
-
Ye-Yi Wang, A. Waibel (1997)
Decoding Algorithm in Statistical Machine Translation -
F. Och, C. Tillmann, H. Ney (1999)
Improved Alignment Models for Statistical Machine Translation -
F. Och, H. Ney (2000)
A Comparison of Alignment Models for Statistical Machine Translation -
Ulrich Germann, Michael Jahr, Kevin Knight, D. Marcu, Kenji Yamada (2001)
Fast Decoding and Optimal Decoding for Machine Translation -
R. Tomlin (1995)
Focal attention, voice, and word order: an experimental, cross-linguistic study -
W. Gale, Kenneth Church (1991)
Identifying Word Correspondences in Parallel Texts -
150 Constraining the Phrase-Based, Joint Probability Statistical Translation Model Alexandra Birch -
Heidi Fox (2002)
Phrasal Cohesion and Statistical Machine Translation -
J. Hopcroft, J. Ullman (1979)
Introduction to Automata Theory, Languages and Computation -
Virginia Reviewer-Teller (2000)
Review of Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition by Daniel Jurafsky and James H. Martin. Prentice Hall 2000.Computational Linguistics, 26
-
S. Vogel, H. Ney, C. Tillmann (1996)
HMM-Based Word Alignment in Statistical Translation -
S. Shieber, Yves Schabes (1990)
Synchronous Tree-Adjoining Grammars -
B. Dorr, Pamela Jordan, J. Benoit (1999)
A survey of current paradigms in machine translationAdv. Comput., 49
-
Richard Zens, F. Och, H. Ney (2002)
Phrase-Based Statistical Machine Translation -
(1087)
igi-global.com/chapter/a-preliminary-study-of-neuro-linguistic-programming-in-nonprofit- organizations -
A. Aho, J. Ullman (1969)
Syntax Directed Translations and the Pushdown AssemblerJ. Comput. Syst. Sci., 3
-
Ionut Volosen and Dan Moldovan -
Comrie Bernard (1982)
Language Universals and Linguistic Typology -
Dekai Wu (1996)
A Polynomial-Time Algorithm for Statistical Machine Translation -
(1991)
@BULLET The Zero-Frequency Problem: Estimating the Probabilities of Novel Events in Adaptive Text Compression: Witten and Bell -
This is a draft of a paper that has been accepted to appear in ACM Computing Surveys. Content may differ slightly from the final published version -
J. Nelder, R. Mead (1965)
A Simplex Method for Function MinimizationComput. J., 7
-
M. Nagao (1984)
A framework of a mechanical translation between Japanese and English by analogy principle -
Dekai Wu (1995)
Grammarless Extraction of Phrasal Translation Examples from Parallel Texts -
M. Sipser (1996)
Introduction to the Theory of ComputationSIGACT News, 27
-
A. Joshi, Yves Schabes (1997)
Tree-Adjoining Grammars -
A. Stolcke (2002)
SRILM - an extensible language modeling toolkit -
A. Viterbi (1967)
Error bounds for convolutional codes and an asymptotically optimum decoding algorithmIEEE Trans. Inf. Theory, 13
-
Mitchell Marcus, Beatrice Santorini, Mary Marcinkiewicz (1993)
Building a Large Annotated Corpus of English: The Penn TreebankComput. Linguistics, 19
-
R. Darnell (1873)
TranslationThe Indian Medical Gazette, 8
-
C. Tillmann, S. Vogel, H. Ney, A. Zubiaga (1997)
A DP-based Search Using Monotone Alignments in Statistical Translation -
Association for Computational Linguistics. Extensions to HMM-based Statistical Word Alignment Models -
(2001)
IIT Bombay STATISTICAL MACHINE TRANSLATION @BULLET A Syntax-based Statistical Translation Model: Yamada and Knight -
(2000)
@BULLET Foundations of Statistical Natural Language Processing: Manning and Schutze -
K. Vijay-Shanker, David Weir, A. Joshi (1987)
Characterizing Structural Descriptions Produced by Various Grammatical Formalisms -
B. Mérialdo (1994)
Tagging English Text with a Probabilistic ModelComput. Linguistics, 20
-
W. O'grady, M. Dobrovolsky, M. Aronoff (1989)
Contemporary linguistics: An introduction -
A. Ratnaparkhi, Mitchell Marcus (1998)
Maximum entropy models for natural language ambiguity resolution -
Martin Plátek (2001)
Two-Way Restarting Automata and J-Monotonicity -
F. Och, Nicola Ueffing, H. Ney (2001)
An Efficient A* Search Algorithm for Statistical Machine TranslationProceedings of the workshop on Data-driven methods in machine translation -
-
W. Gale, Kenneth Church (1991)
Identifying word correspondence in parallel texts -
Adam Berger, S. Pietra, V. Pietra (1996)
A Maximum Entropy Approach to Natural Language ProcessingComput. Linguistics, 22
-
Stanley Chen, Joshua Goodman (1996)
An Empirical Study of Smoothing Techniques for Language ModelingArXiv, cmp-lg/9606011
-
MerialdoBernard (1994)
Tagging English text with a probabilistic modelComputational Linguistics
-
P. Brown, S. Pietra, V. Pietra, R. Mercer (1993)
The Mathematics of Statistical Machine Translation: Parameter EstimationComput. Linguistics, 19
-
(1996)
Language translation apparatus and method using context-based translation models -
A. Berger, P. Brown, S. Pietra, V. Pietra, J. Gillett, J. Lafferty, R. Mercer, H. Printz, L. Ures (1994)
The Candide System for Machine Translation -
Kevin Knight (1997)
Automating Knowledge Acquisition for Machine TranslationAI Mag., 18
-
F. Jelinek (1997)
Statistical methods for speech recognition -
William Cohen (1996)
Learning Trees and Rules with Set-Valued Features -
(1999)
Statistical machine translation: Tech. rep., Center for Speech and Language Processing -
Eugene Charniak (2000)
A Maximum-Entropy-Inspired Parser -
Nicola Ueffing, F. Och, H. Ney (2002)
Generation of Word Graphs in Statistical Machine Translation -
P. Lewis, R. Stearns (1968)
Syntax-Directed TransductionJ. ACM, 15
-
igi-global.com/chapter/lip-region-segmentation-complex-background/31067 -
K. Papineni, Salim Roukos, T. Ward, Wei-Jing Zhu (2002)
Bleu: a Method for Automatic Evaluation of Machine Translation
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2008 by ACM Inc.
- ISSN
- 0360-0300
- DOI
- 10.1145/1380584.1380586
- Publisher site
- See Article on Publisher Site
Abstract
Statistical machine translation (SMT) treats the translation of natural language as a machine learning problem. By examining many samples of human-produced translation, SMT algorithms automatically learn how to translate. SMT has made tremendous strides in less than two decades, and new ideas are constantly introduced. This survey presents a tutorial overview of the state of the art. We describe the context of the current research and then move to a formal problem description and an overview of the main subproblems: translation modeling, parameter estimation, and decoding. Along the way, we present a taxonomy of some different approaches within these areas. We conclude with an overview of evaluation and a discussion of future directions.
Journal
ACM Computing Surveys (CSUR) – Association for Computing Machinery
Published: Aug 1, 2008