Statistical Machine Translation Part VI – Phrase-based Decoding

Slides:

Advertisements

Similar presentations

Statistical Machine Translation

Advertisements

Statistical Machine Translation Alona Fyshe Based on slides from Colin Cherry and Dekang Lin.

Non-deterministic Tree Automata Models for Statistical Machine Translation Chiara Moraglia.

Statistical Machine Translation Part II: Word Alignments and EM Alexander Fraser Institute for Natural Language Processing University of Stuttgart

Statistical Machine Translation Part II: Word Alignments and EM Alexander Fraser ICL, U. Heidelberg CIS, LMU München Statistical Machine Translation.

Statistical Machine Translation Part II – Word Alignments and EM Alex Fraser Institute for Natural Language Processing University of Stuttgart

Information Extraction Lecture 12 – Multilingual Extraction CIS, LMU München Winter Semester Dr. Alexander Fraser, CIS.

1 If we modify the machine for the language from F12 p. 47 we can easily construct a machine for the language Observation Turing machine for the language.

Machine Translation Course 9 Diana Trandab ă ț Academic year

Information Extraction Lecture 9 – Multilingual Extraction CIS, LMU München Winter Semester Dr. Alexander Fraser.

DP-based Search Algorithms for Statistical Machine Translation My name: Mauricio Zuluaga Based on “Christoph Tillmann Presentation” and “ Word Reordering.

A Tree-to-Tree Alignment- based Model for Statistical Machine Translation Authors: Min ZHANG, Hongfei JIANG, Ai Ti AW, Jun SUN, Sheng LI, Chew Lim TAN.

Novel Reordering Approaches in Phrase-Based Statistical Machine Translation S. Kanthak, D. Vilar, E. Matusov, R. Zens & H. Ney ACL Workshop on Building.

A Phrase-Based, Joint Probability Model for Statistical Machine Translation Daniel Marcu, William Wong(2002) Presented by Ping Yu 01/17/2006.

Statistical Phrase-Based Translation Authors: Koehn, Och, Marcu Presented by Albert Bertram Titles, charts, graphs, figures and tables were extracted from.

Machine Translation A Presentation by: Julie Conlonova, Rob Chase, and Eric Pomerleau.

Statistical Machine Translation Part IX – Better Word Alignment, Morphology and Syntax Alexander Fraser ICL, U. Heidelberg CIS, LMU München

Present Progressive Activity Your Name Goes Here.

Information Extraction Lecture 9 – Multilingual Extraction Dr. Alexander Fraser, U. Munich September 11th, 2014 ISSALE: University of Colombo School of.

Natural Language Processing Expectation Maximization.

Statistical Machine Translation Part VIII – Log-Linear Models Alexander Fraser ICL, U. Heidelberg CIS, LMU München Statistical Machine Translation.

CS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 18– Training and Decoding in SMT System) Kushal Ladha M.Tech Student CSE Dept.,

Statistical Machine Translation Part III – Phrase-based SMT / Decoding Alex Fraser Institute for Natural Language Processing University of Stuttgart

An Introduction to SMT Andy Way, DCU. Statistical Machine Translation (SMT) Translation Model Language Model Bilingual and Monolingual Data* Decoder:

English-Persian SMT Reza Saeedi 1 WTLAB Wednesday, May 25, 2011.

Technical Report of NEUNLPLab System for CWMT08 Xiao Tong, Chen Rushan, Li Tianning, Ren Feiliang, Zhang Zhuyu, Zhu Jingbo, Wang Huizhen

Query Rewriting Using Monolingual Statistical Machine Translation Stefan Riezler Yi Liu Google 2010 Association for Computational Linguistics.

Statistical Machine Translation Part IV – Log-Linear Models Alex Fraser Institute for Natural Language Processing University of Stuttgart Seminar:

An Integrated Approach for Arabic-English Named Entity Translation Hany Hassan IBM Cairo Technology Development Center Jeffrey Sorensen IBM T.J. Watson.

Statistical Machine Translation Part IV – Log-Linear Models Alexander Fraser Institute for Natural Language Processing University of Stuttgart

Statistical Machine Translation Part III – Phrase-based SMT Alexander Fraser CIS, LMU München WSD and MT.

Machine Translation  Machine translation is of one of the earliest uses of AI  Two approaches:  Traditional approach using grammars, rewrite rules,

NUDT Machine Translation System for IWSLT2007 Presenter: Boxing Chen Authors: Wen-Han Chao & Zhou-Jun Li National University of Defense Technology, China.

Statistical Machine Translation Part III – Phrase-based SMT / Decoding Alexander Fraser Institute for Natural Language Processing Universität Stuttgart.

Haitham Elmarakeby.  Speech recognition

Jan 2009Statistical MT1 Advanced Techniques in NLP Machine Translation III Statistical MT.

Statistical Machine Translation Part II: Word Alignments and EM Alex Fraser Institute for Natural Language Processing University of Stuttgart

Joseph Merrill, Alexander Plum, O’Bryne. * Google Translate is used to translate text from one language to another one of the 80 supported languages *

Spring 2010 Lecture 4 Kristina Toutanova MSR & UW With slides borrowed from Philipp Koehn and Hwee Tou Ng LING 575: Seminar on statistical machine translation.

Tight Coupling between ASR and MT in Speech-to-Speech Translation Arthur Chan Prepared for Advanced Machine Translation Seminar.

Machine Translation Statistical Machine Translation Part VI – Better Word Alignment, Morphology and Syntax Alexander Fraser CIS, LMU München.

Neural Machine Translation

Statistical Machine Translation Part II: Word Alignments and EM

CSE 517 Natural Language Processing Winter 2015

Wu et. al., arXiv - sept 2016 Presenter: Lütfi Kerem Şenel

Statistical Machine Translation Part IV – Log-Linear Models

Alexander Fraser CIS, LMU München Machine Translation

Statistical NLP: Lecture 13

Neural Lattice Search for Domain Adaptation in Machine Translation

Neural Machine Translation By Learning to Jointly Align and Translate

Here is the graph of a function

Statistical Machine Translation Part III – Phrase-based SMT / Decoding

Prepositions: show relationship of one noun or pronoun to some other word in the sentence; often reflect spatial or time relationships.

Simulation of Continuous Probability Distributions

Statistical Machine Translation

CSCI 5832 Natural Language Processing

Expectation-Maximization Algorithm

Statistical Machine Translation

Prepositions: show relationship of one noun or pronoun to some other word in the sentence; often reflect spatial or time relationships.

Statistical Machine Translation Papers from COLING 2004

Statistical Machine Translation Part IIIb – Phrase-based Model

Report by: 陆纪圆.

A Path-based Transfer Model for Machine Translation

PRESENTATION: GROUP # 5 Roll No: 14,17,25,36,37 TOPIC: STATISTICAL PARSING AND HIDDEN MARKOV MODEL.

Performance Criteria across ELP Levels

Presented By: Sparsh Gupta Anmol Popli Hammad Abdullah Ayyubi

Pushpak Bhattacharyya CSE Dept., IIT Bombay 31st Jan, 2011

SUCCESS CRITERIA: UNDERSTAND BASIC SENTENCES FOR GRADE E.

Target Language English Created by Jane Driver.

Neural Machine Translation by Jointly Learning to Align and Translate

Presentation transcript:

Statistical Machine Translation Part VI – Phrase-based Decoding Alexander Fraser ICL, U. Heidelberg CIS, LMU München 2014.06.12 Statistical Machine Translation

Slide from Koehn 2008

d Modified from Koehn 2008

Outline Phrase-based translation model Decoding Basic phrase-based decoding Dealing with complexity Recombination Pruning Future cost estimation

Slide from Koehn 2008

Decoding Goal: find the best target translation of a source sentence Involves search Find maximum probability path in a dynamically generated search graph Generate English string, from left to right, by covering parts of Foreign string Generating English string left to right allows scoring with the n-gram language model Here is an example of one path

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

(possible future paths are the same) Modified from Koehn 2008

(possible future paths are the same) Modified from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008

Slide from Koehn 2008