Phrasal Rank-Encoding Exploiting Phrase Redundancy and - - PowerPoint PPT Presentation

▶
phrasal rank encoding
SMART_READER_LITE
LIVE PREVIEW

Phrasal Rank-Encoding Exploiting Phrase Redundancy and - - PowerPoint PPT Presentation

Jun 23, 2023 290 likes •1.06k views

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

slide-1
SLIDE 1

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 junczys@amu.edu.pl

September 4, 2012

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 1 / 31

slide-2
SLIDE 2

Text

Translation Model Size

Gigabytes 10 20 30 40 50 60 70 Phrase T.

  • Reord. T.

30.4 + 27.6

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 2 / 31

slide-3
SLIDE 3

Text Gzipped

Translation Model Size

Gigabytes 10 20 30 40 50 60 70 Phrase T.

  • Reord. T.

30.4 + 27.6 5.9 + 2.6

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 2 / 31

slide-4
SLIDE 4

Text Gzipped Moses

Translation Model Size

Gigabytes 10 20 30 40 50 60 70 Phrase T.

  • Reord. T.

30.4 + 27.6 5.9 + 2.6 22.0 + 44.4

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 2 / 31

slide-5
SLIDE 5

Text Gzipped Moses Compact

Translation Model Size

Gigabytes 10 20 30 40 50 60 70 Phrase T.

  • Reord. T.

30.4 + 27.6 5.9 + 2.6 22.0 + 44.4 4.8 + 1.4

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 2 / 31

slide-6
SLIDE 6

Text Gzipped Moses Compact PR−Enc

Translation Model Size

Gigabytes 10 20 30 40 50 60 70 Phrase T.

  • Reord. T.

30.4 + 27.6 5.9 + 2.6 22.0 + 44.4 4.8 + 1.4 2.9 + 1.4

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 2 / 31

slide-7
SLIDE 7

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 3 / 31

slide-8
SLIDE 8

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 3 / 31

slide-9
SLIDE 9

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2-3 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 5-3 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 4 / 31

slide-10
SLIDE 10

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-11
SLIDE 11

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-12
SLIDE 12

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-13
SLIDE 13

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-14
SLIDE 14

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-15
SLIDE 15

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-16
SLIDE 16

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-17
SLIDE 17

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-18
SLIDE 18

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-19
SLIDE 19

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-20
SLIDE 20

Maria no daba una bofetada a la bruja verde Mary witch green the slap not did

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

slide-21
SLIDE 21

Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2-3 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 5-3 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 7 / 31

slide-22
SLIDE 22

Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2-3 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 5-3 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 7 / 31

slide-23
SLIDE 23

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 5-3 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 7 / 31

slide-24
SLIDE 24

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 5-3 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 7 / 31

slide-25
SLIDE 25

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 5-3 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 7 / 31

slide-26
SLIDE 26

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 5-3 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

slide-27
SLIDE 27

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

slide-28
SLIDE 28

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

slide-29
SLIDE 29

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

slide-30
SLIDE 30

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

slide-31
SLIDE 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

slide-32
SLIDE 32

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

slide-33
SLIDE 33

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

slide-34
SLIDE 34

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

slide-35
SLIDE 35

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

slide-36
SLIDE 36

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

slide-37
SLIDE 37

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

slide-38
SLIDE 38

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

slide-39
SLIDE 39

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

slide-40
SLIDE 40

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

slide-41
SLIDE 41

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

slide-42
SLIDE 42

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

slide-43
SLIDE 43

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

slide-44
SLIDE 44

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

slide-45
SLIDE 45

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

slide-46
SLIDE 46

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

slide-47
SLIDE 47

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

slide-48
SLIDE 48

Maria no daba una bofetada a la bruja verde ||| Mary did not slap the green witch ||| 0-0 1-1 1-2 2-3 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 5-3 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 20 / 31

slide-49
SLIDE 49

(0,4,0) (1,2,1) green witch ? ? green witch Maria no daba una bofetada a la bruja verde

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-50
SLIDE 50

(0,4,0) (1,2,1) green witch Maria no daba una bofetada ? ? green witch (0,3,0) (-1,0,0) ? ? Maria no daba una bofetada a la bruja verde

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-51
SLIDE 51

(0,4,0) (1,2,1) green witch Maria no daba una bofetada ? ? green witch (0,3,0) (-1,0,0) ? ? Maria no Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) ? ?

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-52
SLIDE 52

(0,4,0) (1,2,1) green witch Maria no daba una bofetada ? ? green witch (0,3,0) (-1,0,0) ? ? Maria no Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) Maria ? Maria Maria

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-53
SLIDE 53

(0,4,0) (1,2,1) green witch Maria no daba una bofetada ? ? green witch (0,3,0) (-1,0,0) Maria did not ? Maria no Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) Maria did not Maria no Maria 1 2 ... not no did not ...

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-54
SLIDE 54

(0,4,0) (1,2,1) green witch Maria no daba una bofetada Maria did not slap ? green witch (0,3,0) (-1,0,0) Maria did not slap Maria no daba una bofetada Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) 1 ... slap hit ... Maria did not Maria no Maria 1 2 ... not no did not ...

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-55
SLIDE 55

(0,4,0) (1,2,1) green witch Maria no daba una bofetada a la Maria did not slap the green witch (0,3,0) (-1,0,0) 1 ... for the the ... Maria did not slap Maria no daba una bofetada Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) 1 ... slap hit ... Maria did not Maria no Maria 1 2 ... not no did not ...

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 21 / 31

slide-56
SLIDE 56

O(2n)

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 22 / 31

slide-57
SLIDE 57

Maria no daba una bofetada a la bruja verde

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 23 / 31

slide-58
SLIDE 58

Maria no daba una bofetada a la bruja verde

Maria

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 23 / 31

slide-59
SLIDE 59

Maria no daba una bofetada a la bruja verde

Maria Maria no

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 23 / 31

slide-60
SLIDE 60

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

slide-61
SLIDE 61

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

slide-62
SLIDE 62

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

slide-63
SLIDE 63

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

slide-64
SLIDE 64

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

slide-65
SLIDE 65

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

slide-66
SLIDE 66

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

slide-67
SLIDE 67

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

slide-68
SLIDE 68

(0,4,0) (1,2,1) green witch Maria no daba una bofetada a la Maria did not slap the green witch (0,3,0) (-1,0,0) 1 ... for the the ... Maria did not slap Maria no daba una bofetada Maria no daba una bofetada a la bruja verde (0,1,0) (0,0,2) 1 ... slap hit ... Maria did not Maria no Maria 1 2 ... not no did not ...

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 24 / 31

slide-69
SLIDE 69

(0,4,0) (1,2,1) green witch Maria no daba una bofetada a la Maria did not slap the green witch Maria no daba una bofetada a la bruja verde Retrieve from Cache Retrieve from Cache Put into Cache

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 24 / 31

slide-70
SLIDE 70

O(n)

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 25 / 31

slide-71
SLIDE 71

PR−Enc (mem) PR−Enc Compact Moses

Phrase table only (Stack decoding, 8 Threads)

Seconds 50 100 150 200 250 Load Response Translation

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 26 / 31

slide-72
SLIDE 72

PR−Enc (mem) PR−Enc Compact Moses

Phrase table only (Stack decoding, 8 Threads)

Seconds 50 100 150 200 250 Load Response Translation PR−Enc (mem) PR−Enc Compact Moses

Phrase table and reordering table (Stack decoding, 8 Threads)

Seconds 100 200 300 400 500 Load Response Translation

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 26 / 31

slide-73
SLIDE 73

PR−Enc (mem) PR−Enc Compact Moses

Phrase table only (Cube Pruning, 1 Thread)

Seconds 100 200 300 400 500 600 700 Load Response Translation PR−Enc (mem) PR−Enc Compact Moses

Phrase table and reordering table (Cube Pruning, 1 Thread)

Seconds 100 200 300 400 500 600 700 800 900 1000 1100 Load Response Translation

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 27 / 31

slide-74
SLIDE 74
  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 28 / 31

slide-75
SLIDE 75

Thank you! Questions?

  • M. Junczys-Dowmunt (UAM)

Phrasal Rank-Encoding September 2012 29 / 31