topic models for dynamic translation model adaptation · doc1 doc1 out out in dev w test ....

46
Topic Models for Dynamic Translation Model Adaptation Vladimir Eidelman Jordan Boyd-Graber Philip Resnik

Upload: others

Post on 11-Jun-2020

30 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Topic Models for Dynamic Translation Model Adaptation

Vladimir Eidelman

Jordan Boyd-Graber

Philip Resnik

Page 2: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Training Corpus

Page 3: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Newswire

Page 4: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Newswire Web

Page 5: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Newswire Web Europarl

Page 6: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Newswire Web Europarl

dev

Page 7: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

out out in

dev

Page 8: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

(Typical) Domain Adaptation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

out out in

dev w test

Page 9: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Motivation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

Page 10: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Motivation

doc4

doc3 doc2

doc4 doc3

doc2 doc1

doc4 doc3

doc2 doc1 doc1

test dev w test

Page 11: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Aims

• Model Domain

– Induce soft unsupervised domains

• Latent Topics

• Apply to MT

– Bias translation model

• Introduce topic-dependent lexical weighting

Page 12: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting

• Estimate phrase pair quality word-by-word

粉丝 很多 fěnsī hěnduō noodles a lot of

Page 13: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting

• Estimate phrase pair quality word-by-word

粉丝 很多 fěnsī hěnduō noodles a lot of

Page 14: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting

• Estimate phrase pair quality word-by-word

粉丝 很多 fěnsī hěnduō noodles a lot of fans a lot of

Page 15: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Topic Models

•Used MALLET (McCallum, 2002) •Latent Dirichlet Allocation (Blei, Ng, Jordan 2003) •Only on source •Topic distribution the same for every sentence in document

Page 16: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Standard Lexical Weighting

粉丝很多

粉丝很多

Page 17: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Standard Lexical Weighting

Source Target P(e|f)

粉丝很多 lots of noodles .45

粉丝很多 lots of fans .33

粉丝很多

粉丝很多

Translation Table

Page 18: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Standard Lexical Weighting

Translation Table

粉丝很多

粉丝很多

Source Target P(e|f)

粉丝很多 lots of noodles .45

粉丝很多 lots of fans .33

Page 19: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Domain Lexical Weighting (Chiang 2011)

粉丝很多

粉丝很多

Page 20: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Domain Lexical Weighting

Translation Table: nw

(Chiang 2011)

粉丝很多

粉丝很多

Source Target P(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .32

Page 21: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Domain Lexical Weighting

Translation Table: nw

Translation Table: Web

(Chiang 2011)

粉丝很多

粉丝很多

Source Target Ps=nw(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .32

Source Target Ps=wb(e|f)

粉丝很多 lots of noodles .30

粉丝很多 lots of fans .58

Page 22: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting with Topic Models

粉丝很多

粉丝很多

Page 23: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting with Topic Models

粉丝很多

粉丝很多

Translation Table: Topic 1

Source Target Ptopic=1(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Page 24: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting with Topic Models

Translation Table: Topic 2

粉丝很多

粉丝很多

Translation Table: Topic 1

Source Target Ptopic=1(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Source Target Ptopic=2(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .47

Page 25: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting with Topic Models

Translation Table: Topic 2

粉丝很多

粉丝很多

Source Target Ptopic=2(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .47

Translation Table: Topic 1

Source Target Ptopic=1(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Translation Table: Topic 3

Source Target Ptopic=3(e|f)

粉丝很多 lots of noodles .21

粉丝很多 lots of fans .68

Page 26: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting Adaptation Features

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .47

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .21

粉丝很多 lots of fans .68

Translation Table: Topic 1

Translation Table: Topic 2

Translation Table: Topic 3

test sentence

Page 27: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting Adaptation Features

ƒ1(e|f) = 0.71 * 0.65

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .47

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .21

粉丝很多 lots of fans .68

Translation Table: Topic 1

Translation Table: Topic 2

Translation Table: Topic 3

Page 28: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting Adaptation Features

ƒ1(e|f) = 0.15 * 0.65

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .71

粉丝很多 lots of fans .15

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .41

粉丝很多 lots of fans .47

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .21

粉丝很多 lots of fans .68

Translation Table: Topic 1

Translation Table: Topic 2

Translation Table: Topic 3

Page 29: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting Adaptation Features

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .71 0.46

粉丝很多 lots of fans .15 0.09

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .41 0.09

粉丝很多 lots of fans .47 0.10

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .21 0.02

粉丝很多 lots of fans .68 0.08

Translation Table: Topic 1

Translation Table: Topic 2

Translation Table: Topic 3

Page 30: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Lexical Weighting Adaptation Features

粉丝很多 ||| lots of fans ||| ƒ1(e|f)=.46 ƒ2(e|f)=.09 ƒ3(e|f)=.02 ƒ1(f|e) ƒ2(f|e) ƒ3(f|e) …

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .71 0.46

粉丝很多 lots of fans .15 0.09

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .41 0.09

粉丝很多 lots of fans .47 0.10

Source Target Ptopic(e|f)

粉丝很多 lots of noodles .21 0.02

粉丝很多 lots of fans .68 0.08

Translation Table: Topic 1

Translation Table: Topic 2

Translation Table: Topic 3

Page 31: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Experiments

• Chinese-English

• Two settings – Small (FBIS)

• 300k sentence pairs

• Document boundaries

– Large (~NIST) • 1.6m sentence pairs

• No documents

• NIST MT06 tune, MT03 & 05 test

• MIRA optimizer

Page 32: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Unsupervised Domain Induction

• What is a document (for topic modeling)?

• Only some MT data have document boundaries

• Treat each sentence as document

Page 33: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Document v. Sentence Results

Page 34: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Document v. Sentence Results

Page 35: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Document v. Sentence Results

Page 36: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Document v. Sentence Results

Page 37: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Document v. Sentence Results

Page 38: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

FBIS Document v. Sentence Results

Page 39: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Large Setting

Page 40: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Large Setting

Page 41: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Future Work

• Improve Topic Model

– Multilingual Topic Modeling

– More (mono,multi)-lingual data

– Hierarchical models

• Other languages

Page 42: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Conclusions

• Extend domain adaptation

– No reliance on collection/genre annotation

– Finer-grained topic distributions

• Bias transation toward topic

– Lexical weighting adaptation with soft membership

• Add Ptopic(e|f) and Ptopic(f|e) features to every rule

Page 43: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

• Thank You!

• Question?

Page 44: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Feature Representation

• Topic Identity

– Probability under topic 1, topic 2?

– Cross-domain

• Topic Distribution

– Probability under most probable topic? Second most?

– Dynamic

Page 45: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Global vs. Local Topic Model

Page 46: Topic Models for Dynamic Translation Model Adaptation · doc1 doc1 out out in dev w test . Motivation doc4 doc3 doc2 doc4 doc3 doc2 doc1 doc4 doc3 doc2 doc1 doc1 . Motivation doc4

Large Corpus