LING/C SC 581: Advanced Computational Linguistics

Slides:



Advertisements
Similar presentations
Lesson 3. Learning Topic: Specific facts about the use of animals in biomedical research. Focus Question: When looking for information on a website, what.
Advertisements

LING 581: Advanced Computational Linguistics Lecture Notes January 30th.
Computational language: week 10 Lexical Knowledge Representation concluded Syntax-based computational language Sentence structure: syntax Context free.
LING/C SC 581: Advanced Computational Linguistics Lecture Notes Jan 15 th.
May 2006CLINT-LN Parsing1 Computational Linguistics Introduction Approaches to Parsing.
How to perform tree surgery Anna Rafferty Marie-Catherine de Marneffe.
LING 581: Advanced Computational Linguistics Lecture Notes February 9th.
April 26th, 2007 Workshop on Treebanking, HLT/NAACL, Rochester 1 Layering of Annotations in the Penn Discourse TreeBank (PDTB) Rashmi Prasad Institute.
LING 581: Advanced Computational Linguistics Lecture Notes January 19th.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 7: 9/12.
LING 581: Advanced Computational Linguistics Lecture Notes February 2nd.
LING 581: Advanced Computational Linguistics Lecture Notes January 26th.
6/9/2015CPSC503 Winter CPSC 503 Computational Linguistics Lecture 11 Giuseppe Carenini.
LING 581: Advanced Computational Linguistics Lecture Notes January 26th.
The Wonderful World of Tregex
LING 581: Advanced Computational Linguistics Lecture Notes January 19th.
LING/C SC 581: Advanced Computational Linguistics Lecture Notes Jan 22 nd.
LING 408/508: Programming for Linguists Lecture 19 November 4 th.
Syntax Directed Translation. Syntax directed translation Yacc can do a simple kind of syntax directed translation from an input sentence to C code We.
LING 388: Language and Computers Sandiway Fong Lecture 3.
1 Midterm Review. 2 Midterm Exam  30% of your grade for the course  October14 at the regular class time  No makeup exam or alternate times  Closed.
Introduction to Databases Computer Science 557 September 2007 Instructor: Joe Bockhorst University of Wisconsin - Milwaukee.
1 CPRE210: Introduction to Digital Design Instructor –Arun K. Somani –Tel: – –Office Hours: MWF 10:00-11:00 Teaching Assistant.
Parsing I: Earley Parser CMSC Natural Language Processing May 1, 2003.
LING/C SC 581: Advanced Computational Linguistics Lecture Notes Feb 5 th.
LING 408/508: Programming for Linguists Lecture 20 November 16 th.
LING/C SC/PSYC 438/538 Lecture 18 Sandiway Fong. Adminstrivia Homework 7 out today – due Saturday by midnight.
LING/C SC/PSYC 438/538 Lecture 6 Sandiway Fong. Homework 4 Submit one PDF file Your submission should include code and sample runs Due date Monday 21.
LING/C SC 581: Advanced Computational Linguistics Lecture Notes Feb 3 rd.
LING/C SC 581: Advanced Computational Linguistics Lecture Notes Feb 17 th.
LING 581: Advanced Computational Linguistics Lecture Notes March 2nd.
Roadmap Probabilistic CFGs –Handling ambiguity – more likely analyses –Adding probabilities Grammar Parsing: probabilistic CYK Learning probabilities:
15.1 – Introduction to physical-Query-plan operators
Database application MySQL Database and PhpMyAdmin
LING/C SC/PSYC 438/538 Lecture 10 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 21 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 20 Sandiway Fong.
LING/C SC 581: Advanced Computational Linguistics
LING 388: Computers and Language
LING 388: Computers and Language
LING/C SC 581: Advanced Computational Linguistics
LING/C SC/PSYC 438/538 Lecture 3 Sandiway Fong.
LING/C SC 581: Advanced Computational Linguistics
LING 581: Advanced Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
LING 388: Computers and Language
LING/C SC 581: Advanced Computational Linguistics
LING/C SC/PSYC 438/538 Lecture 23 Sandiway Fong.
LING/C SC 581: Advanced Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
LING 408/508: Computational Techniques for Linguists
LING 408/508: Computational Techniques for Linguists
LING/C SC/PSYC 438/538 Lecture 24 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 26 Sandiway Fong.
Lab 2 HRP223 – 2010 October 18, 2010 Copyright © Leland Stanford Junior University. All rights reserved. Warning: This presentation is protected.
LING 388: Computers and Language
LING/C SC/PSYC 438/538 Lecture 13 Sandiway Fong.
LING/C SC/PSYC 438/538 Lecture 11 Sandiway Fong.
LING/C SC 581: Advanced Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
HTML5 and Local Storage.
LING/C SC 581: Advanced Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
CPSC 503 Computational Linguistics
LING/C SC 581: Advanced Computational Linguistics
Lecture 16 Boolean Expressions and Control Flow
LING/C SC 581: Advanced Computational Linguistics
LING/C SC/PSYC 438/538 Lecture 3 Sandiway Fong.
LING/C SC 581: Advanced Computational Linguistics
Presentation transcript:

LING/C SC 581: Advanced Computational Linguistics Lecture Notes Feb 1st

Today's Topic Have partially graded Homework 2 … Assume you have installed tregex as requested last time Homework 5 out today

tregex Select the PTB directory:TREEBANK_3/parsed/mrg/wsj/ Deselect any unwanted files The_Wonderful_World_of_Tregex.ppt by Galen Andrew Help button Browse:

tregex Adjust Max displayed trees if needed:

tregex

tregex Help: tregex expression syntax is non-standard wrt bracketing S < VP S < NP

tregex Help: tregex boolean syntax is also non-standard

tregex Help

tregex x <, y, 1st child y; x <- y, last child y; x $+ y, x immediate left sister of y

tregex same node Pattern: (@NP <, (@NP $+ (/,/ $+ (@NP $+ /,/=comma))) <- =comma) Key: <, first child $+ immediate left sister <- last child

tregex Help

tregex

tregex Different results from: @SBAR < /^WH.*-([0-9]+)$/#1%index << (@NP < (/^-NONE-/ < /^\*T\*-([0- 9]+)$/#1%index))

tregex Reason for difference Example: WHADVP also possible (not just WHNP)

Treebank Guide Parsing guide 1, prsguid1.pdf (318 pages): prsguid2.pdf: addendum for the Switchboard corpus

Homework 5 Usual rules, due next Wednesday (midnight) One PDF file to me

Free Relatives Taken from Caponigro, I. (proceedings of WECOL 2002). Some background:

Free Relatives Free vs. Headed relatives:

Free Relatives

Free Relatives I asked what he asked

Free Relatives

/^SBAR-NOM/ /^SBAR-NOM/ 775

Homework 5 What words or phrases head free relatives? List as many as you can think of. Using tregex, devise search strings to build a count/frequency table of the words/phrase that comprises the 775 reported examples Submit your tregex search strings and your table Type Count Freq [Ww]hat 500* 65%* … *sample numbers only…