Download presentation
Presentation is loading. Please wait.
1
Statistical Machine Translation Part VI – Phrase-based Decoding
Alexander Fraser ICL, U. Heidelberg CIS, LMU München Statistical Machine Translation
2
Slide from Koehn 2008
3
d Modified from Koehn 2008
4
Outline Phrase-based translation model Decoding
Basic phrase-based decoding Dealing with complexity Recombination Pruning Future cost estimation
5
Slide from Koehn 2008
6
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
7
Slide from Koehn 2008
8
Slide from Koehn 2008
9
Slide from Koehn 2008
10
Slide from Koehn 2008
11
Slide from Koehn 2008
12
Slide from Koehn 2008
13
Slide from Koehn 2008
14
Slide from Koehn 2008
15
Slide from Koehn 2008
16
Slide from Koehn 2008
17
Slide from Koehn 2008
18
Slide from Koehn 2008
19
Slide from Koehn 2008
20
Slide from Koehn 2008
21
Slide from Koehn 2008
22
Slide from Koehn 2008
23
Slide from Koehn 2008
24
Slide from Koehn 2008
25
(possible future paths are the same)
Modified from Koehn 2008
26
(possible future paths are the same)
Modified from Koehn 2008
27
Slide from Koehn 2008
28
Slide from Koehn 2008
29
Slide from Koehn 2008
30
Slide from Koehn 2008
31
Slide from Koehn 2008
32
Slide from Koehn 2008
33
Slide from Koehn 2008
34
Slide from Koehn 2008
35
Slide from Koehn 2008
36
Slide from Koehn 2008
Similar presentations
