CS4705 Natural Language Processing

Slides:



Advertisements
Similar presentations
Statistical NLP: Lecture 3
Advertisements

1 Discourse, coherence and anaphora resolution Lecture 16.
Discourse Martin Hassel KTH NADA Royal Institute of Technology Stockholm
1 Spoken Dialogue Systems Dialogue and Conversational Agents (Part IV) Chapter 19: Draft of May 18, 2005 Speech and Language Processing: An Introduction.
Chapter 18: Discourse Tianjun Fu Ling538 Presentation Nov 30th, 2006.
INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING NLP-AI IIIT-Hyderabad CIIL, Mysore ICON DECEMBER, 2003.
The Dimensions of Meaning
CS 4705 Slides adapted from Julia Hirschberg. Homework: Note POS tag corrections. Use POS tags as guide. You may change them if they hold you back.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Discourse and Dialogue.
Discourse & Dialogue: Introduction Ling 575 A Topics in NLP March 30, 2011.
Combining Prosodic and Text Features for Segmentation of Mandarin Broadcast News Gina-Anne Levow University of Chicago SIGHAN July 25, 2004.
CS 4705 Semantic Analysis: Syntax-Driven Semantics.
CS 4705 Algorithms for Reference Resolution. Anaphora resolution Finding in a text all the referring expressions that have one and the same denotation.
CS 4705 Semantics: Representations and Analyses. What kinds of meaning do we want to capture? Categories/entities –IBM, Jane, a black cat, Pres. Bush.
CS 4705 Lecture 17 Semantic Analysis: Syntax-Driven Semantics.
Final Review CS4705 Natural Language Processing. Semantics Meaning Representations –Predicate/argument structure and FOPC Thematic roles and selectional.
CS4705 Natural Language Processing.  Final: December 18 th 1:10-4, 1024 Mudd ◦ Closed book, notes, electronics  Don’t forget courseworks evaluation:
CS 4705 Lecture 21 Algorithms for Reference Resolution.
Introduction to CL Session 1: 7/08/2011. What is computational linguistics? Processing natural language text by computers  for practical applications.
تمرين شماره 1 درس NLP سيلابس درس NLP در دانشگاه هاي ديگر ___________________________ راحله مکي استاد درس: دکتر عبدالله زاده پاييز 85.
CS 4705 Semantic Analysis: Syntax-Driven Semantics.
Pragmatics I: Reference resolution Ling 571 Fei Xia Week 7: 11/8/05.
CS 4705 Final Review CS4705 Julia Hirschberg. Format and Coverage Covers only material from thru (i.e. beginning with Probabilistic Parsing) Same format.
Lecture 1, 7/21/2005Natural Language Processing1 CS60057 Speech &Natural Language Processing Autumn 2005 Lecture 1 21 July 2005.
Universität des Saarlandes Department 4.3 English Linguistics Professor Dr. N. R. Norrick Lecture: Semantics Semantics: Exam Topics.
CS 4705: Semantic Analysis: Syntax-Driven Semantics
Lecture 12: 22/6/1435 Natural language processing Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
For Monday Read chapter 23, sections 1-2 FOIL exercise due.
For Friday Finish chapter 23 Homework: –Chapter 22, exercise 9.
Discourse Markers Discourse & Dialogue CS November 25, 2006.
Intonation and Information Discourse and Dialogue CS359 October 16, 2001.
Semantics: Representations and Analyses Slides adapted from Julia Hirschberg, Dan Jurafsky, Chris Manning.
Reference in Dialogue Jens Stephan. What is Reference Some sort of Relation between Pele He That guy The best Soccer Player ever.
Discourse Analysis Radhika Mamidi. Coherence and cohesion What makes a text coherent? What are the coherent devices? Discourses have to have connectivity.
Natural Language Processing Artificial Intelligence CMSC February 28, 2002.
Introduction to CL & NLP CMSC April 1, 2003.
CS 4705 Lecture 19 Word Sense Disambiguation. Overview Selectional restriction based approaches Robust techniques –Machine Learning Supervised Unsupervised.
인공지능 연구실 황명진 FSNLP Introduction. 2 The beginning Linguistic science 의 4 부분 –Cognitive side of how human acquire, produce, and understand.
Collocations and Information Management Applications Gregor Erbach Saarland University Saarbrücken.
HYMES (1964) He developed the concept that culture, language and social context are clearly interrelated and strongly rejected the idea of viewing language.
Linguistic Essentials
1 Natural Language Processing Lecture Notes 14 Chapter 19.
Coherence and Coreference Introduction to Discourse and Dialogue CS 359 October 2, 2001.
For Monday Read chapter 24, sections 1-3 Homework: –Chapter 23, exercise 8.
For Friday Finish chapter 24 No written homework.
For Monday Read chapter 26 Last Homework –Chapter 23, exercise 7.
The meaning of Language Chapter 5 Semantics and Pragmatics Week10 Nov.19 th -23 rd.
CSE467/567 Computational Linguistics Carl Alphonce Computer Science & Engineering University at Buffalo.
Chapter 22 - Communication April 8, – Semantic Interpretation Uses First Order Logic as the representation language Compositional Semantics.
Discourse & Dialogue CS 359 November 13, 2001
For Friday Finish chapter 23 Homework –Chapter 23, exercise 15.
Chapter 8. Situated Dialogue Processing for Human-Robot Interaction in Cognitive Systems, Christensen et al. Course: Robots Learning from Humans Sabaleuski.
1 An Introduction to Computational Linguistics Mohammad Bahrani.
For Monday Read chapter 26 Homework: –Chapter 23, exercises 8 and 9.
Overview of Statistical NLP IR Group Meeting March 7, 2006.
Discourse Analysis Natural Language Understanding basis
Statistical NLP: Lecture 3
Representations of Meaning
Why Study Spoken Language?
CS 4705: Semantic Analysis: Syntax-Driven Semantics
Why Study Spoken Language?
Algorithms for Reference Resolution
Advanced NLP: Speech Research and Technologies
Discourse Structure in Generation
Semantics: Representations and Analyses
Emer Gilmartin, Carl Vogel, ADAPT Centre Trinity College Dublin
Chapter 2 What speakers know.
Linguistic Essentials
Semantics Going beyond syntax.
Artificial Intelligence 2004 Speech & Natural Language Processing
Presentation transcript:

CS4705 Natural Language Processing Final Review CS4705 Natural Language Processing

Semantics Meaning Representations Predicate/argument structure and FOPC Thematic roles and selectional restrictions Agent/ Patient: George hit Bill. Bill was hit by George George assassinated the senator. *The spider assassinated the fly

Statives, activities, accomplishments, achievements Representing time: Reichenbach ’47 Utterance time (U): when the utterance occurs Reference time (R): the temporal point-of-view of the utterance Event time (E): when events described in the utterance occur George is eating a sandwich. -- E,R,U  Verb aspect Statives, activities, accomplishments, achievements Statives: states or properties of objects at a particular point in time I am hungry. Activities: events with no clear endpoint I am eating. Accomplishments: events with durations and endpoints that result in some change of state I ate dinner. Achievements: events that change state but have no particular duration – they occur in an instant I got the bill.

Compositional semantics Rule 2 rule hypothesis E.g. x y E(e) (Isa(e,Serving) ^ Server(e,y) ^ Served(e,x)) Lambda notation λ x P(x): λ + variable(s) + FOPC expression in those variables Non-compositional semantics Metaphor: You’re the cream in my coffee. Idiom: The old man finally kicked the bucket. Deferred reference: The ham sandwich wants his check.

Word Relations Wordnet: pros and cons Framenet Types of word relations Homonymy: bank/bank Homophones: red/read Homographs: bass/bass Polysemy: bank/sperm bank Synonymy: big/large Hyponym/hypernym: poodle/dog Metonymy: (printing press)/the press

Word Sense Disambiguation Time flies like an arrow. Techniques for disambiguation Features that are useful Evaluation

Robust semantics Semantic grammars Information Extraction Information Retrieval TF/IDF and vector-space model Precision, recall, F-measure

Reference Referring expressions, anaphora, coreference, antecendents Types of NPs, e.g. pronouns, one-anaphora, definite NPs, …. Constraints on anaphoric reference Salience Recency of mention Discourse structure Agreement Grammatical function

Repeated mention Parallel construction Verb semantics/thematic roles Pragmatics Algorithms for reference resolution Lappin & Leas Hobbes Centering

Discourse Coherence Rhetorical Structure Grosz & Sidner Rhetorical relations Nucleus and satellite Grosz & Sidner Linguistic, attentional, intentional structures Cue phrases Acoustic/prosodic cues to discourse structure Turn-taking

Conversational analysis Grounding Types of turn transitions ‘Rules’, adjacency pairs, and TRPs Grounding Types of turn transitions Other turn phenomena Speaker Diarization Speaker Segmentation Speaker Identification (≠ Speaker Verification)

Spoken Dialogue Systems Controlling the dialogue flow Initiatives choices Confirmation strategies Priming and entrainment Personality Evaluation

MT MT Pyramid Evaluation strategies

CS 4706: Spoken Language Processing Speech phenomena Acoustics, intonation, disfluencies, laughter Tools for speech annotation and analysis Speech technologies Text-to-Speech Automatic Speech Recognition Speaker Identification Dialogue Systems

Challenges for speech technologies Pronunciation modeling Modeling accent, phrasing and contour Spoken cues to Discourse segmentation Information status Topic detection Speech acts Turn-taking Fun stuff: emotional speech, charismatic speech, deceptive speech….