1 / 33

Curs 1 1: A şteptări şi satisfacerea lor în parsarea discursului

Curs 1 1: A şteptări şi satisfacerea lor în parsarea discursului. Dan Cristea Selec ţie de sliduri. Expectations and Incremental Discourse Parsing. Cristea and Webber, EACL-1998 Cristea et al, Venice-2003 Cristea et al, CICLING-2005. Incremental discourse parsing.

eve
Download Presentation

Curs 1 1: A şteptări şi satisfacerea lor în parsarea discursului

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Curs 11: Aşteptări şi satisfacerea lor în parsarea discursului Dan Cristea Selecţie de sliduri

  2. Expectations and Incremental Discourse Parsing Cristea and Webber, EACL-1998 Cristea et al, Venice-2003 Cristea et al, CICLING-2005

  3. Incremental discourse parsing The principle of sequenciality • A left to right reading of the terminal frontier of the tree associated with a discourse must correspond to the span of text it analyses in the same left-to-right order. 6

  4. a ’ a a * a a1 1 0 0 1 Incremental discourse parsing - a TAG inspired approach Adjoining to the right frontier (Polanyi, 1988) 7

  5. k. Although Bill would have wanted it, k+1. John sold his bicycle to somebody else. ’  k+1 k+1 k  k Substitution in case of free expectations

  6. EVIDENCE a EVIDENCE b ANT-CONS c ANT-CONS d e Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d. then if Clinton wants to get your vote, e. he will assure you with great sincerity that he holds that position too. (Cristea and Webber, 1998) 8

  7. EVIDENCE * b a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. 9

  8. EVIDENCE EVIDENCE b * c a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, 10

  9. EVIDENCE b EVIDENCE c a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, 11

  10. EVIDENCE b EVIDENCE ANT-CONS c ? a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, 12

  11. EVIDENCE EVIDENCE * ANT-CONS b c ? a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, 13

  12. EVIDENCE EVIDENCE b ANT-CONS c ? a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d. he will assure you with great sincerity that he holds that position too. 14

  13. EVIDENCE EVIDENCE b ANT-CONS c d a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d. he will assure you with great sincerity that he holds that position too. 15

  14. EVIDENCE EVIDENCE b ANT-CONS ANT-CONS d ? c ? a Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d.then if Clinton wants to get your vote, 16

  15. EVIDENCE EVIDENCE b ANT-CONS d c ANT-CONS a ? Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d.then if Clinton wants to get your vote, e.he will assure you with great sincerity that he holds that position too. 17

  16. EVIDENCE EVIDENCE b ANT-CONS d c ANT-CONS a e Expectations-driven incremental parsing a. Clinton is bound to win the elections. b. He is a natural born campaigner. c. If you hold some position on an issue, d.then if Clinton wants to get your vote, e.he will assure you with great sincerity that he holds that position too. 18

  17. because -, - 1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 3 4 1 2 3 3 1 2 4 What can cue-phrases tell us about structure? [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4] Reproduced from (Cristea and Webber,1998) (Marcu, 1997, 2000; Cristea et al., 2003, 2005) because <something>, <something>

  18. whenever -, - 2 3 4 2 3 2 3 2 3 4 What can cue-phrases tell us about structure? [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4] whenever <something>, <something>

  19. -, - for example 1 2 3 1 2 3 2 3 2 3 1 What can cue-phrases tell us about structure? [BecauseJohn is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has,for example3] [– he deserves the “Citizen of the year” award.4] <something>, <something> for example

  20. because -, - because -, - whenever -, - 1 4 -, - for example 1 whenever -, - -, - for example 4 because < >, < > because < >, < > 3 3 2 2 4 4 1 2 3 1 2 3 whenever < >, < > whenever < >, < > 4 2 3 2 3 < >, < > for example < >, < > for example 2 3 1 2 3 What can cue-phrases tell us about structure? [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4] There are only two trees that can be obtained after considering all constraints:

  21. ? because -, - * whenever -, - 1 2 The incremental generation of the first interpretation [Because John is such a generous man1] [– whenever he is asked for money,2]

  22. ? whenever -, - 2 3 The incremental generation of the first interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] because -, - 1

  23. ? 4 The incremental generation of the first interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4] because -, - 1 whenever -, - 2 3

  24. ? The incremental generation of the first interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4] because -, - 4 1 whenever -, - 2 3

  25. because -, - whenever -, - 1 2 The incremental generation of the second interpretation [Because John is such a generous man1] [– whenever he is asked for money,2]

  26. whenever -, - -, - for example * 2 3 The incremental generation of the second interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] because -, - 1

  27. because -, - 4 whenever -, - 1 -, - for example 3 2 The incremental generation of the second interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4]

  28. because -, - whenever -, - 1 -, - for example 4 3 2 The incremental generation of the second interpretation [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4]

  29. because -, - because -, - right whenever -, - 1 4 -, - for example wrong 1 whenever -, - -, - for example 4 DEA=1 4 3 3 2 2 DEA=2 4 DEA=1 2 3 DEA=1 2 DEA=2 3 DEA=1 2 How can references help in discovering the structure? [Because John is such a generous man1] [– whenever he is asked for money,2] [he will give whatever he has, for example3] [– he deserves the “Citizen of the year” award.4]

  30. c a b a b c wrong How can references help in discovering the structure? a. Because Mary was upset, b. even if John agreed, c. they didn’t speak to one another for several days. V=(a)c DEA=ac V=(a)(b)c DEA=abc right

  31. Incremental parallel processing (Cristea et al., 2005) NP-chunker AR-engine disc. parser summarizer segmentator edts-builder

  32. VT guides an incremental discourse parsing The tree resulted after parsing is the one which manifests: • the more natural overall references over the discourse structure • the smoothest overall CT transitions on veins (Cristea, 2000; Cristea et al., 2003, 2005)

  33. N cohesion reference score coherence transitions score N The discourse parser implements a „beam search“ trees observing markers‘ well-formedness constraints

More Related