Introduction to the Class.

Course Syllabus.

[Day 1]

Notes

Chapters 18 and 19 of Daniel Jurafsky and James Martin (2000). Speech and Language Processing.

Introduction, and Chapter 41 (Bonnie Webber) in The Handbook of Discourse Analysis (2001). Deborah Schiffrin, Deborah Tannen, and Heidi Hamilton (eds.)

[Day 2]

Notes

Chapters 18 and 19 of Daniel Jurafsky and James Martin (2000). Speech and Language Processing.

Introduction, and Chapter 41 (Bonnie Webber) in The Handbook of Discourse Analysis (2001). Deborah Schiffrin, Deborah Tannen, and Heidi Hamilton (eds.)

[Day 3]

No Extra Annotations Required.

S. Lappin and HJ Leass (1994). An algorithm for pronominal anaphora. Computational Linguistics, 20(4):535--561.

OTHER: Jerry R. Hobbs (1978). ``Resolving Pronoun References'', Lingua, Vol. 44, pp. 311-338. Also in Readings in Natural Language Processing, B. Grosz, K. Sparck-Jones, and B. Webber, editors, pp. 339-352, Morgan Kaufmann Publishers, Los Altos, California. (a shorter version of the original)

[Day 4]

Review Centering in Chapter 18 of Jurafsky and Martin.

Michael Strube (1998). Never Look Back: An Alternative to Centering. COLING-ACL-98.

OTHER: S. Brennan, M. Friedman, and C. Pollard (1987). A centering approach to pronouns. ACL-87.

OTHER: B. Grosz, A. Joshi, and S. Weinstein (1995). Centering: A framework for modeling the local coherence of discourse. Computational Linguistics 21(2).

OTHER: Andrew Kehler (1997). Current Theories of Centering for Pronoun Interpretation: A Critical Evaluation. Computational Linguistics 23(3).

[Day 5]

W.C. Mann and S.A. Thompson, (1988). Rhetorical Structure Theory: Toward a Functional Theory of Text Organization. Text, 8 (3), pp 243-281.

Here is a news story, broken into discourse units. Identify 3 examples of schema applications, anywhere in the text. Give RST diagrams as in the paper. You do not need to submit this to the course group. Please bring your annotations to class with you. It would be fine to mark them by hand.

[Day 6]

Jerry Hobbs (1979). ``Coherence and Coreference'', Cognitive Science 3(1), pp. 67-90.

Here is the same news story we looked at last class. As before, please identify 3 examples of coherence and co-reference relations, anywhere in the text. You do not need to submit this to the course group. Please bring your annotations to class with you. It would be fine to mark them by hand. OTHER: Livia Polanyi (2001). The Linguistic Structure of Discourse. In D. Schiffrin, D. Tannen and H. E. Hamilton (eds.) The Handbook of Discourse Analysis.

[Day 7]

Hobbs, Jerry R., 2004. ``Abduction in Natural Language Understanding'', In L. Horn and G. Ward (eds.), Handbook of Pragmatics, Blackwell. Extended version.

OTHER: Hobbs, Jerry R., Mark Stickel, Douglas Appelt, and Paul Martin, (1993). ``Interpretation as Abduction'', Artificial Intelligence, Vol. 63, Nos. 1-2.

[Day 8]

Barbara Grosz and Candace L. Sidner (1986). Attention, intentions, and the structure of discourse. Computational Linguistics, 12(3).

Moore, J. D, and Pollack, M. E. (1992). A problem for RST: the need for multi-level discourse analysis. Computational Linguistics, 18 (4).

OTHER: Bonnie Webber; Matthew Stone; Aravind Joshi; Alistair Knott (2003). Anaphora and Discourse Structure. Computational Linguistics 29 (4).

OTHER: Laurence Danlos (2004). Discourse Dependency Structures as Constrained DAGs. SIGdial-04.

[Day 9]

Lead: Wei-Hao

Paper to appear on a new annotation scheme for discourse.

[Day 10]

Marcu and Echihabi (2002). An unsupervised approach to recognizing discourse relations. ACL/NAACL-02.

Radu Soricut and Daniel Marcu (2003). Sentence Level Discourse Parsing using Syntactic and Lexical Information. HLT/NAACL-03.

OTHER: Daniel Marcu (1996). Building up rhetorical structure trees. AAAI-96.

OTHER: Massimo Poesio, Rahul Mehta, Axel Maroudas, and Janet Hitzeman (2004). Learning to resolve bridging references. ACL-04.

[Day 11]

Lead: Amruta and Art

Marti Hearst (1994). Multi-paragraph segmentation of expository text. ACL-94.

Rebecca Passoneau and Diane Litman (1993). Intention-based Segmentation: Human Reliability and correlation with linguistic cues. ACL-93.

[Day 12]

Deborah Schiffrin (2001). Discourse Markers. In D. Schiffrin, D. Tannen and H. E. Hamilton (eds.) The Handbook of Discourse Analysis.

Daniel Jurafsky (2003). Pragmatics and computational linguistics. In Laurence R. Horn and Gregory Ward (eds.) Handbook of Pragmatics.

[Day 13]

Diane Litman and Julia Hirschberg (1990). Disambiguating Cue Phrases in Text and Speech. COLING-1990.

Hutchinson (2004). Acquiring the meaning of discourse markers. ACL-04.

OTHER: Ken Samuel; Sandra Carberry; K. Vijay-Shanker (1998). Dialogue Act Tagging with Transformation-Based Learning. COLING-ACL-98.

[Day 14]

Pages 11-42 of Stephen Levison (2000). Presumptive Meanings: Cambridge, Ma, MIT Press. Available electronically from PittCat. Don't get bogged down reading this. Read it for the general ideas.

Barbara Di Eugenio and Bonnie Webber (1996). Pragmatic Overloading in NL Instructions. International Journal of expert systems 9(2).

[Day 15]

Amichai Kronfeld (1986). Donnellan's Distinction and a Computational Model of Reference. ACL-86.

Douglas Appelt (1985). Some Pragmatic Issues in the planning of definite and indefinite noun phrases. ACL-85.

OTHER: Douglas Appelt and Amichai Kronfeld (1987). A computional model of referring. IJCAI-87

[Day 16]

Marc Moens and Mark Steedman (1988). Temporal Ontology and Temporal Reference. Computational Linguistics 14(2).

[Day 17]

Janyce Wiebe, Thomas P. O'Hara, Thorsten Vhrstrvm-Sandgren, and Kenneth J. McKeever. (1998). An Empirical Approach to Temporal Reference Resolution. Journal of Artificial Intelligence Research 9.

Michael Almeida (1995). Time in narratives. In Judith Duchan, Gail Brucer, and Lynee Hewitt (eds). Deixis in Narrative: A Cognitive Science Perspective. Lawrence Erlbaum.

[Day 18]

Inderjeet Mani and George Wilson (2000). Robust temporal processing of the news. ACL-00.

Mirella Lapata and Alex Lascarides (2004). Inferring sentence-internal temporal Relations. HLT-NAACL-04.

OTHER: Inderjeet Mani; Barry Schiffman; Jianping Zhang (2003). Inferring Temporal Ordering of Events in News. HLT-NAACL-03.

OTHER: Bonnie Webber (1988). Tense as discourse anaphor. Computational Linguistics 14 (2).

OTHER: Alex Lascarides and Nicholas Asher. (1993). "Temporal Interpretation, Discourse Relations, and Commonsense Entailment," Linguistics and Philosophy 16.

[Day 19]

Lead: Elizabeth and Wei-Hao

Michel Galley, Kathleen McKeown, Julia Hirschberg, and Elizabeth Shriberg (2004). Identifying agreement and disagreement in conversational speech. ACL-04.

Susanne Scott (2002) Linguistic feature variation within disagreements: an empirical investigation. Text 22(2): pp. 301-328.

[Day 20]

Michael Stubbs (2001). On inference theories and code theories: corpus evidence for semantic schemas. Text 21(2).

Ellen Riloff and Janyce Wiebe (2003). Learning Extraction Patterns for Subjective Expressions. EMNLP-03. Focus on the sections about extraction patterns and subjectivity.

[Day 21]

Michael Dyer (1983). The Role of Affect in Narrative. Cognitive Science 7, 211-242.

[Day 22]

Lehnert, W. (1982). Plot Units: A Narrative Summarization Strategy. In W. Lehnert and M. Ringle (Eds.), Strategies for natural language processing. Hillsdale, NJ: Lawrence Erlbaum.

[Day 23]

Flowers, Margot; McGuire, Rod; and Birnbaum, Lawrence (1982). Adversary Arguments and the Logic of Personal Attacks, In W. Lehnert and M. Ringle (eds.), Strategies for natural language processing. Hillsdale, NJ: Lawrence Erlbaum.

Zukerman, I., McConachy, R., Korb, K. and Pickett, D. (1999). Exploratory Interaction with a Bayesian Argumentation System. IJCAI-99.

OTHER: Zukerman, I., McConachy, R. and Korb, K. (2000). Using Argumentation Strategies in Automated Argument Generation. INLG'2000 Proceedings First International Natural Language Generation Conference (INLG-00).

OTHER: Zukerman, I., McConachy, R., and Korb, K. (1998). Bayesian Reasoning in an Abductive Mechanism for Argument Generation and Analysis. AAAI-98.

OTHER: Adele Goldberg (2003). Pragmatics and Argument Structure. In L. Horn and G. Ward (eds.), Handbook of Pragmatics, Blackwell.

[Day 24]

Jill Burstein, Daniel Marcu, and Kevin Knight (2003). Finding the WRITE Stuff: Automatic Identification of Discourse Structure in Student Essays. IEEE Intelligent Systems 18 (1), Jan/Feb.

Derrick Higgins, Jill Burstein, Daniel Marcu, and Claudia Gentile (2004). Evaluating Multiple Aspects of Coherence in Student Essays. HLT-NAACL-04.

[Day 25]

THIS CLASS HAS BEEN MOVED to the day before, Tuesday 12, at 9:30am.

WE WILL MEET IN THE BOARD ROOM ON THE 6th FLOOR

S. Teufel and M. Moens (2000). What's yours and what's mine: Determining Intellectual Attribution in Scientific Text. EMNLP-WVLC-00.

OTHER: S. Teufel, M. Moens (2002). Summarizing Scientific Articles -- Experiments with Relevance and Rhetorical Status. Computational Linguistics, 28 (4).

Atefeh Farzindar and Guy Lapalme (2004). Legal Text Summarization by Exploration of the Thematic Structure and Argumentative Roles. ACL-04 Workshop, Text Summarization Branches Out.

Ben Hachey and Claire Grover (2004). A Rhetorical Status Classier for Legal Text Summarisation. ACL-04 Workshop, Text Summarization Branches Out.

[Day 26]

H. Clark and M. Van Der Wege (2001). Imagination in Discourse. In Deborah Schiffrin, Deborah Tannen, and Heidi Hamilton (eds.). The Handbook of Discourse Analysis.

Gilles Fauconnier (2001). Pragmatics And Cognitive Linguistics. In L. Horn and G. Ward (eds.), Handbook of Pragmatics, Blackwell.

OTHER: Charles Fillmore (1975). Santa Cruz Lectures on Deixis. Indiana University Linguistics Club. C Bloomington, IN.

[Day 27]

Project Presentations.

Beatriz and Elizabeth

Amruta, Art, and Hua

Larken

[Day 28]

Jose

Theresa and Wei-hao

Richard and Tomas

[Day 29]

Project Presentations.

Greg

Collin and Paul

Swapna and Jason

[Day 30]