discourse coherence neural networks...

30
Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris Kedzie

Upload: others

Post on 08-Aug-2020

13 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Neural Networks for Discourse Coherence

Roy Aslan, Dwayne Campbell, Chris Kedzie

Page 2: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task

1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

2. blah blah...4. ...5. ...1. blah blah... 3. blah… 6. ...

Page 3: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

rank( ) rank( )

Task

1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

2. blah blah...4. ...5. ...1. blah blah... 3. blah… 6. ...

>

Page 4: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task 1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

Page 5: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task 1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

s1 s2 s3

s2 s3 s4

s3 s4 s5

s4 s5 s6

Page 6: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task 1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

s1 s2 s3

s2 s3 s4

s3 s4 s5

s4 s5 s6

log p(y1= coherent | s1,s2,s3 )

log p(y3= coherent | s3,s4,s5 )

log p(y4= coherent | s4,s5,s3 )

log p(y2= coherent | s2,s3,s4 )

Page 7: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task 1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

s1 s2 s3

s2 s3 s4

s3 s4 s5

s4 s5 s6

log p(y1= coherent | s1,s2,s3 )

log p(y3= coherent | s3,s4,s5 )

log p(y4= coherent | s4,s5,s3 )

log p(y2= coherent | s2,s3,s4 )+

+

+

= log p( = coherent)

Page 8: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task 1. blah blah... 2. blah blah...3. blah… 4. ...5. ...6. ...

s1 s2 s3

s2 s3 s4

s3 s4 s5

s4 s5 s6

log p(y1= coherent | s1,s2,s3 )

log p(y3= coherent | s3,s4,s5 )

log p(y4= coherent | s4,s5,s3 )

log p(y2= coherent | s2,s3,s4 )+

+

+

= log p( = coherent) ≜ rank( )

Page 9: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task

s1 s2 s3

p(Y | s1,s2,s3 ) ⇒

h1

o

Page 10: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Task

s1 s2 s3

p(Y | s1,s2,s3 ) ⇒

h1

o

● 3 models implemented with this framework

● models vary differ at the sentence layer

Page 11: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Model 1: CBOW Model

w1 w2 w3 w4 wn

Page 12: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Model 1: CBOW Model

w1 w2 w3 w4 wn+ + + ...( )n = s

Page 13: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Model 2: Recurrent Model

Page 14: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Model 3: Recursive Model

Page 15: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Results

Page 16: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Results

See our final paper :)

Page 17: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Why is this useful?Discourse might be helpful for non-factoid Question Answering.

``Empirically we show that modeling answer discourse structures is complementary to modeling lexical semantic similarity and that the best performance is obtained when they are tightly integrated.’’

Jansen, Peter, Mihai Surdeanu, and Peter Clark.

"Discourse Complements Lexical Semantics for Non-factoid Answer Reranking."

Page 18: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Application to QA

query

Information RetrievalSystem

Page 19: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Page 20: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Page 21: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

Page 22: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

lexical similarity

Page 23: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

lexical similarity

discoursestructure

Page 24: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

lexical similarity

discoursestructure

Candidate Answer Passage 1

Candidate Answer Passage 3

Candidate Answer Passage 2

Page 25: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

lexical similarity

discoursestructure

Candidate Answer Passage 1

Candidate Answer Passage 3

Candidate Answer Passage 2

Page 26: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Candidate Answer Passage 3

Candidate Answer Passage 2

Candidate Answer Passage 1

Application to QA

query

Information RetrievalSystem

Answer Re-Ranker

lexical similarity

discoursestructure

Candidate Answer Passage 1

Candidate Answer Passage 3

Candidate Answer Passage 2

Page 27: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Discourse Structure

Features● Explicit discourse markers

○ “because”, “however”, …

● RST Parse

Page 28: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Discourse Structure (NNET features)

1. blah blah... 2. blah blah...3. blah… 4. ...5. ...

s1 s2

s2 s3

s3 s4

s4 s5

query

query

query

query

Page 29: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

Results

See our final paper :)

Page 30: Discourse Coherence Neural Networks forllcao.net/cu-deeplearning15/project_final/finalpres_nnet_aslan... · Neural Networks for Discourse Coherence Roy Aslan, Dwayne Campbell, Chris

The End

Thanks!