Phrasal Rank-Encoding Exploiting Phrase Redundancy and Translational Relations for Phrase Table Compression
Marcin Junczys-Dowmunt Department of Mathematics and Computer Science Adam Mickiewicz University in Pozna´ n ul.Umultowska 87, 61-614 Pozna´ n, Poland Global Databases Section World Intelectual Property Organizaton (WIPO) 34, chemin des Colombettes, 1211 Geneva, Switzerland
[email protected]
September 4, 2012
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
1 / 31
Translation Model Size
70 60
Phrase T. Reord. T.
30.4 + 27.6
Gigabytes
50 40 30 20 10 0 Text
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
2 / 31
Translation Model Size
70 60
Phrase T. Reord. T.
30.4 + 27.6
Gigabytes
50 40 30 20 5.9 + 2.6
10 0 Text
M. Junczys-Dowmunt (UAM)
Gzipped
Phrasal Rank-Encoding
September 2012
2 / 31
Translation Model Size
70 60
22.0 + 44.4
Phrase T. Reord. T.
30.4 + 27.6
Gigabytes
50 40 30 20 5.9 + 2.6
10 0 Text
M. Junczys-Dowmunt (UAM)
Gzipped
Moses
Phrasal Rank-Encoding
September 2012
2 / 31
Translation Model Size
70 60
22.0 + 44.4
Phrase T. Reord. T.
30.4 + 27.6
Gigabytes
50 40 30 20 5.9 + 2.6
10
4.8 + 1.4
0 Text
M. Junczys-Dowmunt (UAM)
Gzipped
Moses
Phrasal Rank-Encoding
Compact
September 2012
2 / 31
Translation Model Size 70 60
22.0 + 44.4
Phrase T. Reord. T.
30.4 + 27.6
Gigabytes
50 40 30 20 5.9 + 2.6
10
4.8 + 1.4
2.9 + 1.4
0 Text
M. Junczys-Dowmunt (UAM)
Gzipped
Moses
Phrasal Rank-Encoding
Compact
PR−Enc
September 2012
2 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
3 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
3 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
4 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
5 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
5 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
5 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) the ||| 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) the ||| 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| 4-3 5-3 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
bofetada Maria no daba una a
la
bruja verde
Mary did not slap the green witch
no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
6 / 31
Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
7 / 31
Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
7 / 31
Maria no daba una bofetada a la bruja verde ||| Mary (0,0,0) ||| 0-0 no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
7 / 31
Maria no daba una bofetada a la bruja verde ||| Mary (0,0,0) ||| 0-0 no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
7 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
7 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
8 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
8 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
9 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
9 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
10 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
10 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
11 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
11 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
12 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
12 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
13 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
13 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
14 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
14 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
15 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
15 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
16 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| (0,2,0) (2,0,0) ||| bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
16 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| (0,2,0) (2,0,0) ||| bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
17 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| (0,2,0) (2,0,0) ||| bruja verde ||| (1,0,0) (0,1,0) ||| Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
17 / 31
Maria no daba una bofetada a la bruja verde ||| (0,8,0) (0,0,0) ||| no daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| daba una bofetada a la bruja verde ||| (0,2,0) (2,0,0) ||| Maria no daba una bofetada ||| (0,3,0) (-1,0,0) ||| no daba una bofetada a la ||| (0,2,0) (1,0,0) ||| a la bruja verde ||| (0,2,0) (1,0,0) ||| Maria no ||| (0,2,0) (0,0,0) ||| no daba una bofetada ||| (0,3,0) (-1,0,0) ||| daba una bofetada a la ||| (0,2,0) (2,0,0) ||| bruja verde ||| (1,0,0) (0,1,0) ||| Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
18 / 31
11 ||| (0,8,0) (0,0,0) ||| 15 ||| (0,2,0) (2,0,0) ||| 10 ||| (0,2,0) (1,0,0) ||| 6 ||| (0,2,0) (2,0,0) ||| 9 ||| (0,3,0) (-1,0,0) ||| 14 ||| (0,2,0) (1,0,0) ||| 1 ||| (0,2,0) (1,0,0) ||| 8 ||| (0,2,0) (0,0,0) ||| 13 ||| (0,3,0) (-1,0,0) ||| 5 ||| (0,2,0) (2,0,0) ||| 3 ||| (1,0,0) (0,1,0) ||| 7 ||| Mary ||| 0-0 12 ||| did not ||| 0-0 0-1 4 ||| slap ||| 0-0 1-0 2-0 0 ||| the ||| 0-0 1-0 2 ||| witch ||| 0-0 16 ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
19 / 31
Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2no daba una bofetada a la bruja verde ||| did not slap the green witch ||| 0-0 0-1 1-2 2-2 3-2 4-3 5Maria no daba una bofetada a la ||| Mary did not slap the ||| 0-0 1-1 1-2 2-3 3-3 4-3 5-4 6-4 daba una bofetada a la bruja verde ||| slap the green witch ||| 0-0 1-0 2-0 3-1 4-1 5-3 6-2 Maria no daba una bofetada ||| Mary did not slap ||| 0-0 1-1 1-2 2-3 3-3 4-3 no daba una bofetada a la ||| did not slap the ||| 0-0 0-1 1-2 2-2 3-2 4-3 5-3 a la bruja verde ||| the green witch ||| 0-0 1-0 2-2 3-1 Maria no ||| Mary did not ||| 0-0 1-1 1-2 no daba una bofetada ||| did not slap ||| 0-0 0-1 1-2 2-2 3-2 daba una bofetada a la ||| slap the ||| 0-0 1-0 2-0 3-1 4-1 bruja verde ||| green witch ||| 0-1 1-0 Maria ||| Mary ||| 0-0 no ||| did not ||| 0-0 0-1 daba una bofetada ||| slap ||| 0-0 1-0 2-0 a la ||| the ||| 0-0 1-0 bruja ||| witch ||| 0-0 verde ||| green ||| 0-0
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
20 / 31
Maria no daba una bofetada a la bruja verde
M. Junczys-Dowmunt (UAM)
0
(0,4,0)
(1,2,1)
green witch
Phrasal Rank-Encoding
?
?
green witch
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
M. Junczys-Dowmunt (UAM)
0
0
(0,4,0)
(0,3,0)
(1,2,1)
(-1,0,0)
green witch
?
Phrasal Rank-Encoding
?
?
green witch
?
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
0
M. Junczys-Dowmunt (UAM)
(0,1,0)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(1,2,1)
(-1,0,0)
?
green witch
?
?
?
green witch
?
?
Phrasal Rank-Encoding
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
Maria
0
(0,1,0)
0
M. Junczys-Dowmunt (UAM)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(1,2,1)
(-1,0,0)
Maria
green witch
?
?
?
green witch
?
?
Maria
Phrasal Rank-Encoding
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
0
(0,1,0)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(-1,0,0)
Maria
0 Maria
0
M. Junczys-Dowmunt (UAM)
Maria
no
(1,2,1)
green witch
Maria did not
?
?
green witch
?
did not
not
1
no
2
did not
...
...
Phrasal Rank-Encoding
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
0
(0,1,0)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(-1,0,0)
Maria
0 Maria
0
M. Junczys-Dowmunt (UAM)
Maria
no
(1,2,1)
did not
green witch
Maria did not
Maria did not slap
?
green witch
slap
daba una bofetada
0
slap
1
hit
...
...
not
1
no
2
did not
...
...
Phrasal Rank-Encoding
September 2012
21 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
0
(0,1,0)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(-1,0,0)
Maria
0 Maria
0
M. Junczys-Dowmunt (UAM)
Maria
no
(1,2,1)
did not
green witch
Maria did not
Maria did not slap
slap
daba una bofetada
the
green witch
0
for the
1
the
...
...
a la
0
slap
1
hit
...
...
not
1
no
2
did not
...
...
Phrasal Rank-Encoding
September 2012
21 / 31
n
O(2 ) M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
22 / 31
Maria no daba una bofetada a la bruja verde
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba no daba una
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba no daba una daba
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba no daba una daba daba una
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba no daba una daba daba una daba una bofetada
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde Maria Maria no Maria no daba no no daba no daba una daba daba una daba una bofetada ...
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
23 / 31
Maria no daba una bofetada a la bruja verde
Maria no daba una bofetada
Maria no
0
(0,1,0)
0
0
(0,4,0)
(0,3,0)
(0,0,2)
(-1,0,0)
Maria
0 Maria
0
M. Junczys-Dowmunt (UAM)
Maria
no
(1,2,1)
did not
green witch
Maria did not
Maria did not slap
slap
daba una bofetada
the
green witch
0
for the
1
the
...
...
a la
0
slap
1
hit
...
...
not
1
no
2
did not
...
...
Phrasal Rank-Encoding
September 2012
24 / 31
Maria no daba una bofetada a la bruja verde
0
(0,4,0)
(1,2,1)
green witch
Maria did not slap
the
green witch Put into Cache
Maria no daba una bofetada
M. Junczys-Dowmunt (UAM)
Retrieve from Cache
Phrasal Rank-Encoding
a la
Retrieve from Cache
September 2012
24 / 31
O(n) M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
25 / 31
Phrase table only (Stack decoding, 8 Threads)
Moses Compact PR−Enc Load Response Translation
PR−Enc (mem)
0
50
100
150
200
250
Seconds
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
26 / 31
Phrase table only (Stack decoding, 8 Threads)
Moses Compact PR−Enc Load Response Translation
PR−Enc (mem)
0
50
100
150
200
250
Seconds
Phrase table and reordering table (Stack decoding, 8 Threads)
Moses Compact PR−Enc Load Response Translation
PR−Enc (mem)
0
100
200
300
400
500
Seconds
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
26 / 31
Phrase table only (Cube Pruning, 1 Thread)
Moses Compact PR−Enc Load Response Translation
PR−Enc (mem)
0
100
200
300
400
500
600
700
Seconds
Phrase table and reordering table (Cube Pruning, 1 Thread)
Moses Compact PR−Enc Load Response Translation
PR−Enc (mem)
0
100
200
300
400
500
600
700
800
900
1000 1100
Seconds
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
27 / 31
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
28 / 31
Thank you! Questions?
M. Junczys-Dowmunt (UAM)
Phrasal Rank-Encoding
September 2012
29 / 31
