Dec 11, 20061 Human Parsing Do people use probabilities for parsing?! Sentence processing Study of Human Parsing.

Slides:



Advertisements
Similar presentations
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Advertisements

Eye Movements and Spoken Language Comprehension: effects of visual context on syntactic ambiguity resolution Spivey et al. (2002) Psych 526 Eun-Kyung Lee.
Sentence Processing III Language Use and Understanding Class 12.
The Interaction of Lexical and Syntactic Ambiguity by Maryellen C. MacDonald presented by Joshua Johanson.
Syntax-Semantics Mapping Rajat Kumar Mohanty CFILT.
Sentence Processing 1: Encapsulation 4/7/04 BCS 261.
Statistical NLP: Lecture 3
Chapter 12 Lexicalized and Probabilistic Parsing Guoqiang Shan University of Arizona November 30, 2006.
Introduction and Jurafsky Model Resource: A Probabilistic Model of Lexical and Syntactic Access and Disambiguation, Jurafsky 1996.
LING NLP 1 Introduction to Computational Linguistics Martha Palmer April 19, 2006.
For Monday Read Chapter 23, sections 3-4 Homework –Chapter 23, exercises 1, 6, 14, 19 –Do them in order. Do NOT read ahead.
Natural Language Processing - Feature Structures - Feature Structures and Unification.
NLP and Speech Course Review. Morphological Analyzer Lexicon Part-of-Speech (POS) Tagging Grammar Rules Parser thethe – determiner Det NP → Det.
Amirkabir University of Technology Computer Engineering Faculty AILAB Efficient Parsing Ahmad Abdollahzadeh Barfouroush Aban 1381 Natural Language Processing.
CS 188: Artificial Intelligence Spring 2007 Lecture 27: NLP: Language Understanding 4/26/2007 Srini Narayanan – ICSI and UC Berkeley.
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Spring 2006-Lecture 4.
Psy1302 Psychology of Language Lecture 12 Sentence Comprehension II.
 Christel Kemke 2007/08 COMP 4060 Natural Language Processing Feature Structures and Unification.
Language, Mind, and Brain by Ewa Dabrowska Chapter 2: Language processing: speed and flexibility.
Day 2: Pruning continued; begin competition models
PSY 369: Psycholinguistics Language Comprehension: The role of memory.
Intro to Psycholinguistics What its experiments are teaching us about language processing and production.
11 CS 388: Natural Language Processing: Syntactic Parsing Raymond J. Mooney University of Texas at Austin.
The time-course of prediction in incremental sentence processing: Evidence from anticipatory eye movements Yuki Kamide, Gerry T.M. Altman, and Sarah L.
Lecture 1, 7/21/2005Natural Language Processing1 CS60057 Speech &Natural Language Processing Autumn 2005 Lecture 1 21 July 2005.
9/8/20151 Natural Language Processing Lecture Notes 1.
BİL711 Natural Language Processing1 Statistical Parse Disambiguation Problem: –How do we disambiguate among a set of parses of a given sentence? –We want.
Probabilistic Parsing Reading: Chap 14, Jurafsky & Martin This slide set was adapted from J. Martin, U. Colorado Instructor: Paul Tarau, based on Rada.
Lecture 12: 22/6/1435 Natural language processing Lecturer/ Kawther Abas 363CS – Artificial Intelligence.
For Friday Finish chapter 23 Homework: –Chapter 22, exercise 9.
Ferreira and Henderson (1990)
1 Statistical Parsing Chapter 14 October 2012 Lecture #9.
IV. SYNTAX. 1.1 What is syntax? Syntax is the study of how sentences are structured, or in other words, it tries to state what words can be combined with.
PS: Introduction to Psycholinguistics Winter Term 2005/06 Instructor: Daniel Wiechmann Office hours: Mon 2-3 pm Phone:
Avoiding the Garden Path: Eye Movements in Context
11 Chapter 14 Part 1 Statistical Parsing Based on slides by Ray Mooney.
Parsing and Syntax. Syntactic Formalisms: Historic Perspective “Syntax” comes from Greek word “syntaxis”, meaning “setting out together or arrangement”
For Wednesday Read chapter 23 Homework: –Chapter 22, exercises 1,4, 7, and 14.
Linguistic Essentials
Lexicalized and Probabilistic Parsing Read J & M Chapter 12.
Rules, Movement, Ambiguity
Results of Eyetracking & Self-Paced Moving Window Studies DO-Bias Verbs: The referees warned the spectators would probably get too rowdy. The referees.
PARSING 2 David Kauchak CS159 – Spring 2011 some slides adapted from Ray Mooney.
The meaning of Language Chapter 5 Semantics and Pragmatics Week10 Nov.19 th -23 rd.
LING 001 Introduction to Linguistics Spring 2010 Syntactic parsing Part-Of-Speech tagging Apr. 5 Computational linguistics.
Artificial Intelligence 2004
CPSC 422, Lecture 27Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 27 Nov, 16, 2015.
Semantic indeterminacy in object relative clauses Maryellen C. MacDonald Silvia P. Gennari.
11 Project, Part 3. Outline Basics of supervised learning using Naïve Bayes (using a simpler example) Features for the project 2.
SYNTAX.
NLP. Introduction to NLP Last week, Min broke the window with a hammer. The window was broken with a hammer by Min last week With a hammer, Min broke.
48 Item Sets (Only the results for the relative clause versions are reported here.) The professor (who was) confronted by the student was not ready for.
Syntactic Priming in Sentence Comprehension (Tooley, Traxler & Swaab, 2009) Zhenghan Qi.
PARSING David Kauchak CS159 – Fall Admin Assignment 3 Quiz #1  High: 36  Average: 33 (92%)  Median: 33.5 (93%)
48 Item Sets (Only the results for the relative clause versions are reported here.) The professor (who was) confronted by the student was not ready for.
Welcome to the flashcards tool for ‘The Study of Language, 5 th edition’, Chapter 8 This is designed as a simple supplementary resource for this textbook,
Natural Language Processing Vasile Rus
Parts of a Sentence 8/10/2016.
Statistical NLP: Lecture 3
SYNTAX.
Natural Language Processing
CSCI 5832 Natural Language Processing
Probabilistic and Lexicalized Parsing
CSCI 5832 Natural Language Processing
Natural Language - General
Linguistic Essentials
Structure of a Lexicon Debasri Chakrabarti 13-May-19.
David Kauchak CS159 – Spring 2019
Artificial Intelligence 2004 Speech & Natural Language Processing
Presentation transcript:

Dec 11, Human Parsing Do people use probabilities for parsing?! Sentence processing Study of Human Parsing

Dec 11, Sentence Processing Issues in Sentence Processing: Word ambiguity  The pitcher (ball player/container) threw the ball (sphere/dance) Syntactic ambiguity  The bus driver hit the fireman.  The bus driver was hit by the fireman. Ambiguous thematic roles  The teacher ate the spaghetti with the bus driver.  The teacher ate the spaghetti with the red sauce. Appropriate interpretation of a sentence usually requires semantic and contextual information.

Dec 11, Approaches Approaches to Sentence Processing Simple Parsing Heuristics Two-stage serial - “Garden Path” Initial parsing and Filtering (confirming or disconfirming the structurally-determined parse) Constraint-based or expectation-driven Probabilistic and context-sensitive aspects of sentence processing

Dec 11, Theories Ford et al (1982) Lexical sub-categorization preference The woman kept the dogs on the beach  The woman kept the dogs which were on the beach 5%  The woman kept them (the dogs) on the beach 95% “On the beach” refer to noun phrase or verb phrase Keep has categorization preference for VP with 3 constituents Discuss has categorization preference for VP with 2 constituents

Dec 11, Theories Bever (1970) Garden Path  Temporarily ambiguous sentences  One parse tree is more preferable than the other  The dispreferred parse is the correct one

Dec 11, Theories Bever (1970) Garden Path

Dec 11, Theories Trueswell (1993) Subcategorization preference: Forget prefers direct object rather than sentential complement

Dec 11, Theories Trueswell (1993) Garden Path Can be measured by increased time of reading  One word or phrase at a time  Eye tracking  Subjects spend more time on was for verb forget  Not for a verb than prefers sentential complement: hope

Dec 11, Theories Other types of preferences Jurafsky (1996) Part of speech  The complex houses married and single students and their families  Houses more likely to be noun than verb MacDonald (1993) Verb to be head or non head of a constituent Mitchell et al. (1995) Combination of lexical and phrase structure frequency

Dec 11, Theories Factors affecting Human Parsing Resource constraints (memory,…) Thematic structure (verb expecting semantic agent or patient) Semantic and contextual constraints

Dec 11, Theories Time Course of knowledge use?! Modularist Fraizer and Clifton (1996) Initial interpretation uses only syntactic knowledge Semantic, Thematic and Discourse knowledge come later

Dec 11, Theories Time Course of knowledge use?! Interactionist MacDonald (1994) Trueswell and Tanenhaus (1994) Tabor et al. (1997) Multiple knowledge sources interactively constrain the process of interpretation MacDonald (1994) These constraints are fundamentally probabilistic

Dec 11, Theories Jurafsky (1996) and Narayanan (1996) A probabilistic model: PCFG probabilities Syntactic and thematic subcategorization probabilities Could account for Garden-path examples!