Discourse Structure Grosz and Sidner. Why bother? Leads to an account of discourse meaning Constrains how utterances are related Useful for explaining.

Slides:



Advertisements
Similar presentations
Writing constructed response items
Advertisements

Recursion vs. Iteration The original Lisp language was truly a functional language: –Everything was expressed as functions –No local variables –No iteration.
Initiative in Dialogue (draft) Mark Core. An Informal Definition OED.com: to take the initiative: to take the lead, make the first step, originate some.
1 CONTEXT + INFERENCE Lessons MODULE 2 Meaning and discourse in English.
CS 4705 Discourse Structure and Text Coherence What makes a text/dialogue coherent? Incoherent? “Consider, for example, the difference between passages.
Data Structures - Stacks. What are data structures? Different ways to organize data What data structures have we used before? lists / arrays Deck (AceyDeucey)
Pragmatics II: Discourse structure Ling 571 Fei Xia Week 7: 11/10/05.
1 Spoken Dialogue Systems Dialogue and Conversational Agents (Part IV) Chapter 19: Draft of May 18, 2005 Speech and Language Processing: An Introduction.
INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING NLP-AI IIIT-Hyderabad CIIL, Mysore ICON DECEMBER, 2003.
COLLAGEN: When Agents Collaborate with People Charles Rich and Candace L. Sidner Presented by Daniel Schulman.
Beyond Phonics Laying Foundations in the Grammar and Dialectic Grades for Rhetoric Level Reading.
CS 4705 Discourse Structure and Text Coherence. What makes a text/dialogue coherent? Incoherent? “Consider, for example, the difference between passages.
Focus Groups for the Health Workforce Retention Study.
Cognitive Processes PSY 334 Chapter 5 – Meaning-Based Knowledge Representation.
Preorder Traversal with a Stack Push the root onto the stack. While the stack is not empty n pop the stack and visit it.
TEACHER TRAINING WORKSHOPS Module 1: Methodology Unit 3: “Teaching Listening Comprehension”   © English Highway Language Center 2012.
Strategies to Achieve Reading Success
Natural Language and Dialogue Systems Lab Computational Models of Discourse and Dialogue 2011: Conversation in Social Media.
Models of Discourse Structure II Discourse & Dialogue CMSC October 14, 2004.
Are We Ready to Implement the Common Core Standards in Mathematics ? Katy White based on a presentation by DR. WESLEY BIRD
Reference Resolution CMSC Discourse and Dialogue October 12, 2004.
Discourse Markers Discourse & Dialogue CS November 25, 2006.
An Architecture for Empathic Agents. Abstract Architecture Planning + Coping Deliberated Actions Agent in the World Body Speech Facial expressions Effectors.
HEALTH Harmful Relationships. This PowerPoint will focus on harmful relationships. It includes profiles of teens who relate in harmful ways, reasons why.
1 ECE 453 – CS 447 – SE 465 Software Testing & Quality Assurance Instructor Kostas Kontogiannis.
1 PLAN RECOGNITION & USER INTERFACES Sony Jacob March 4 th, 2005.
The Interpersonal Mode
Reference in Dialogue Jens Stephan. What is Reference Some sort of Relation between Pele He That guy The best Soccer Player ever.
August Discourse Structure and Anaphoric Accessibility Massimo Poesio and Barbara Di Eugenio with help from Gerard Keohane.
Due: 2007/11/12. Problem 1 Rewrite function Push and Pop (Program 3.10 and 3.12) using an additional variable lastOp as discussed on Page 146. The queue.
1 Special Electives of Comp.Linguistics: Processing Anaphoric Expressions Eleni Miltsakaki AUTH Fall 2005-Lecture 2.
Automatic Image Annotation by Using Concept-Sensitive Salient Objects for Image Content Representation Jianping Fan, Yuli Gao, Hangzai Luo, Guangyou Xu.
1 Approaches to dialogue Peter KühnleinHannes Rieser
Background: Speakers use prosody to distinguish between the meanings of ambiguous syntactic structures (Snedeker & Trueswell, 2004). Discourse also has.
Understanding Users Cognition & Cognitive Frameworks
Data Abstaraction Chapter 10.
Reference Resolution- Extension CMSC Discourse and Dialogue October 2, 2006.
Dialog Models September 18, 2003 Thomas Harris.
Discourse & Dialogue CS 359 November 13, 2001
“Using a Story-Based Approach to Teach Grammar”
Minimum Measurement Congruent Triangles In addition to 3, student is able to teach others how to apply properties of transformations. Apply properties.
ACCOUNTS © LOUIS COHEN, LAWRENCE MANION & KEITH MORRISON.
David W. Aha Navy Center for Applied Research in AI Naval Research Laboratory Co-chairs Gheorghe Tecuci Learning Agents Center George Mason University.
Natural conversation “When we investigate how dialogues actually work, as found in recordings of natural speech, we are often in for a surprise. We are.
Lecture 3-1CS251: Intro to AI/Lisp II Cognition and Planning A Cognitive Model of Planning, by Hayes-Roth & Hayes-Roth.
BUA 200- Organizational Leadership CHAPTER 3 NOTES.
Lexical, Prosodic, and Syntactics Cues for Dialog Acts.
© 2013 UNIVERSITY OF PITTSBURGH Supporting Rigorous Mathematics Teaching and Learning Shaping Talk in the Classroom: Academically Productive Talk Features.
MERL 1 COLLAGEN: Applying Collaborative Discourse Theory to Human-Computer Interaction Charles Rich Candace L. Sidner Neal Lesh Mitsubishi Electric Research.
Intention & Cooperation Discourse and Dialogue CS 359 October 18, 2001.
Comparing approaches Part XVIII: Approaches to dialogue Peter Kühnlein.
Documenting Conversation Toshihide Nakayama Documentary Linguistics Workshop 2016.
What are your thoughts about Diverse Cultural Perspectives; particularly the section on Aboriginal Learners. Do you feel this is a true account of Mi'kmaq-Maliseet.
Michael T. Cox Computer Science & Engineering Department Wright State University Dayton, OH DAGSI/AFRL #HE-WSU AFOSR #F
Group Dynamics For SLUSE Course Prof Raphael G. Wahome.
Discourse Structure and Text Coherence
Infix to postfix conversion
Von Neumann model - Memory
Knowledge Representation
SPEAKING ASSESSMENT Joko Nurkamto UNS Solo 11/8/2018.
Studying Spoken Language Text 17, 18 and 19
SPEAKING ASSESSMENT Joko Nurkamto UNS Solo 12/3/2018.
- state, assert, or maintain that something is true.
Discourse Structure in Generation
Von Neumann model - Memory
Queue Applications Lecture 31 Mon, Apr 9, 2007.
#1 Make sense of problems and persevere in solving them
Queue Applications Lecture 31 Tue, Apr 11, 2006.
CS4705 Natural Language Processing
17CS1102 DATA STRUCTURES © 2016 KL University – The contents of this presentation are an intellectual and copyrighted property of KL University. ALL RIGHTS.
Presentation transcript:

Discourse Structure Grosz and Sidner

Why bother? Leads to an account of discourse meaning Constrains how utterances are related Useful for explaining interruptions and the purpose of discourse participants

Linguistic Structure of the sequence of the utterances Discourse segments Utterances within a segment contribute to a common purpose Drawback: hard to figure out segmentation Clues: pause lengths, cue words, use of referring expressions

Intentional Discourse Purpose – reason why discourse happens in the first place Discourse Segment Purpose – how a segment contributes to the DP Relations –Dominance (DSP1 dominates DSP2) –Satisfaction Precedence (DSP1 sat-pre’s DSP2)

Attentional Different: property fo Discourse not participants “abstraction of the participants’ focus of attention as their discourse unfolds” Dynamic stack that records salient objects, properties and relations Focusing – process of manipulating focus spaces on attentional (focus) stack

Attentional DS’s tied to focus spaces. Pushed and popped off stack depending on dominance hierarchy Focus stack: only what is relevant at that time, Intentional – complete record At end of discourse, focus stack is empty Only attentional state constrains referring expressions

Processing Issues How does OCP judge segmentation? Intention recognition: –Cue phrases –Utterance level intentions –Shared knowledge about actions and objects in domain

Processing Issues Recognition complete at end of segment But OCP must be able to recognize a generalization of DSP Focus Stack: –Constrain range of DSP’s for relating to current DSP –Constrain search for possible referents (centering)

Interruptions True Interruptions Weak Interruptions/Flashbacks Digressions