Semantic Role Chunking Combining Complementary Syntactic Views Sameer Pradhan, Kadri Hacioglu, Wayne Ward, James H. Martin, Daniel Jurafsky  Center for.

Slides:



Advertisements
Similar presentations
School of something FACULTY OF OTHER School of Computing FACULTY OF ENGINEERING Chunking: Shallow Parsing Eric Atwell, Language Research Group.
Advertisements

SEMANTIC ROLE LABELING BY TAGGING SYNTACTIC CHUNKS
HPSG parser development at U-tokyo Takuya Matsuzaki University of Tokyo.
Proceedings of the Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2007) Learning for Semantic Parsing Advisor: Hsin-His.
May 2006CLINT-LN Parsing1 Computational Linguistics Introduction Approaches to Parsing.
Max-Margin Matching for Semantic Role Labeling David Vickrey James Connor Daphne Koller Stanford University.
Chapter Chapter Summary Languages and Grammars Finite-State Machines with Output Finite-State Machines with No Output Language Recognition Turing.
Semantic Role Labeling Abdul-Lateef Yussiff
A Joint Model For Semantic Role Labeling Aria Haghighi, Kristina Toutanova, Christopher D. Manning Computer Science Department Stanford University.
Learning with Probabilistic Features for Improved Pipeline Models Razvan C. Bunescu Electrical Engineering and Computer Science Ohio University Athens,
Recognizing Implicit Discourse Relations in the Penn Discourse Treebank Ziheng Lin, Min-Yen Kan, and Hwee Tou Ng Department of Computer Science National.
Towards Parsing Unrestricted Text into PropBank Predicate- Argument Structures ACL4 Project NCLT Seminar Presentation, 7th June 2006 Conor Cafferkey.
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.
SRL using complete syntactic analysis Mihai Surdeanu and Jordi Turmo TALP Research Center Universitat Politècnica de Catalunya.
Reduced Support Vector Machine
Introduction to CL Session 1: 7/08/2011. What is computational linguistics? Processing natural language text by computers  for practical applications.
Page 1 Generalized Inference with Multiple Semantic Role Labeling Systems Peter Koomen, Vasin Punyakanok, Dan Roth, (Scott) Wen-tau Yih Department of Computer.
Bioinformatics Challenge  Learning in very high dimensions with very few samples  Acute leukemia dataset: 7129 # of gene vs. 72 samples  Colon cancer.
Parsing SLP Chapter 13. 7/2/2015 Speech and Language Processing - Jurafsky and Martin 2 Outline  Parsing with CFGs  Bottom-up, top-down  CKY parsing.
Probabilistic Parsing Ling 571 Fei Xia Week 5: 10/25-10/27/05.
Seven Lectures on Statistical Parsing Christopher Manning LSA Linguistic Institute 2007 LSA 354 Lecture 7.
Does Syntactic Knowledge help English- Hindi SMT ? Avinesh. PVS. K. Taraka Rama, Karthik Gali.
Lecture 1, 7/21/2005Natural Language Processing1 CS60057 Speech &Natural Language Processing Autumn 2005 Lecture 1 21 July 2005.
Access Control Policy Extraction from Unconstrained Natural Language Text John Slankas and Laurie Williams 5th ASE/IEEE International Conference on Information.
AQUAINT Kickoff Meeting – December 2001 Integrating Robust Semantics, Event Detection, Information Fusion, and Summarization for Multimedia Question Answering.
Computational Methods to Vocalize Arabic Texts H. Safadi*, O. Al Dakkak** & N. Ghneim**
Language Identification of Search Engine Queries Hakan Ceylan Yookyung Kim Department of Computer Science Yahoo! Inc. University of North Texas 2821 Mission.
A New Approach for HMM Based Chunking for Hindi Ashish Tiwari Arnab Sinha Under the guidance of Dr. Sudeshna Sarkar Department of Computer Science and.
Empirical Methods in Information Extraction Claire Cardie Appeared in AI Magazine, 18:4, Summarized by Seong-Bae Park.
Knowledge and Tree-Edits in Learnable Entailment Proofs Asher Stern, Amnon Lotan, Shachar Mirkin, Eyal Shnarch, Lili Kotlerman, Jonathan Berant and Ido.
CS 4705 Natural Language Processing Fall 2010 What is Natural Language Processing? Designing software to recognize, analyze and generate text and speech.
Machine Learning in Spoken Language Processing Lecture 21 Spoken Language Processing Prof. Andrew Rosenberg.
10/12/2015CPSC503 Winter CPSC 503 Computational Linguistics Lecture 10 Giuseppe Carenini.
1 Determining the Hierarchical Structure of Perspective and Speech Expressions Eric Breck and Claire Cardie Cornell University Department of Computer Science.
This work is supported by the Intelligence Advanced Research Projects Activity (IARPA) via Department of Interior National Business Center contract number.
Reordering Model Using Syntactic Information of a Source Tree for Statistical Machine Translation Kei Hashimoto, Hirohumi Yamamoto, Hideo Okuma, Eiichiro.
AQUAINT Workshop – June 2003 Improved Semantic Role Parsing Kadri Hacioglu, Sameer Pradhan, Valerie Krugler, Steven Bethard, Ashley Thornton, Wayne Ward,
1 Introduction to Computational Linguistics Eleni Miltsakaki AUTH Fall 2005-Lecture 4.
A Systematic Exploration of the Feature Space for Relation Extraction Jing Jiang & ChengXiang Zhai Department of Computer Science University of Illinois,
1 Intelligente Analyse- und Informationssysteme Frank Reichartz, Hannes Korte & Gerhard Paass Fraunhofer IAIS, Sankt Augustin, Germany Dependency Tree.
AQUAINT Phase II Six Month Workshop – October 2004 Fusing Rich Information Extracted from Multiple Media and Languages to Generate Contextualized, Complex.
Report on Semi-supervised Training for Statistical Parsing Zhang Hao
CPSC 503 Computational Linguistics
Natural Language Processing Chapter 1 : Introduction.
Creating Subjective and Objective Sentence Classifier from Unannotated Texts Janyce Wiebe and Ellen Riloff Department of Computer Science University of.
Number Sense Disambiguation Stuart Moore Supervised by: Anna Korhonen (Computer Lab)‏ Sabine Buchholz (Toshiba CRL)‏
Weakly Supervised Training For Parsing Mandarin Broadcast Transcripts Wen Wang ICASSP 2008 Min-Hsuan Lai Department of Computer Science & Information Engineering.
Supertagging CMSC Natural Language Processing January 31, 2006.
Syntactic Annotation of Slovene Corpora (SDT, JOS) Nina Ledinek ISJ ZRC SAZU
Automatic Grammar Induction and Parsing Free Text - Eric Brill Thur. POSTECH Dept. of Computer Science 심 준 혁.
Shallow Parsing for South Asian Languages -Himanshu Agrawal.
Support Vector Machines and Kernel Methods for Co-Reference Resolution 2007 Summer Workshop on Human Language Technology Center for Language and Speech.
1 An Introduction to Computational Linguistics Mohammad Bahrani.
Overview of Statistical NLP IR Group Meeting March 7, 2006.
AQUAINT Mid-Year PI Meeting – June 2002 Integrating Robust Semantics, Event Detection, Information Fusion, and Summarization for Multimedia Question Answering.
Increase Test Coverage in Linux-based OS Guillermo Ponce: AWK maniac Victor Rodriguez : Linux fan.
Relation Extraction (RE) via Supervised Classification See: Jurafsky & Martin SLP book, Chapter 22 Exploring Various Knowledge in Relation Extraction.
Parsing Natural Scenes and Natural Language with Recursive Neural Networks INTERNATIONAL CONFERENCE ON MACHINE LEARNING (ICML 2011) RICHARD SOCHER CLIFF.
CS 388: Natural Language Processing: LSTM Recurrent Neural Networks
CSC 594 Topics in AI – Natural Language Processing
Authorship Attribution Using Probabilistic Context-Free Grammars
Improving a Pipeline Architecture for Shallow Discourse Parsing
Natural Language - General
Towards comprehensive syntactic and semantic annotations of the clinical narrative Daniel Albright, Arrick Lanfranchi, Anwen Fredriksen, William F Styler.
CSCI 5832 Natural Language Processing
CSCI 5832 Natural Language Processing
CS224N Section 3: Corpora, etc.
Artificial Intelligence 2004 Speech & Natural Language Processing
Progress report on Semantic Role Labeling
Presentation transcript:

Semantic Role Chunking Combining Complementary Syntactic Views Sameer Pradhan, Kadri Hacioglu, Wayne Ward, James H. Martin, Daniel Jurafsky  Center for Spoken Language Research Department of Computer Science University of Colorado at Boulder  Department of Linguistics Stanford University

Different Syntactic Views Hypothesis: Different views make different errors Two views: Phrase structure based (Charniak, Collins) Chunk based

Constituents from Charniak parse tree Charniak Parse Tree Constituent Views John kicked the ball. Collins Parse Tree Constituents from Collins parse tree

Chunk View Salomon will buy sufficient shares to cover its entire position O O O B-A2 I-A2 O B-V B-A1 I-A1 Chunk using an IOB representation [Ramshaw & Marcus, 1995] Yamcha [Kudo & Matsumoto, 2001] Bottom up as opposed to top down Flat representation Uses flat syntactic chunks [Hacioglu & Ward 2003]

Algorithm Generate Charniak and Collins parse based features Add few features from one to the other Generate semantic IOB tags using these views Use them as features Generate the final semantic role label set using a phrase-based chunking paradigm

Architecture ChunkerCharniakCollinsWords Features IOB Semantic Role Labels IOB Phrases

Illustration Train Model 1 2R B B B B B BB I I I I I I I I I I II I I I I I O O O O O O O O O O O O O O B B O O

Features Semantic IOB tags for Charniak and Collins based semantic role labels [Pradhan et al., 2005] Phrase level chunk features [Hacioglu et al., 2004]

Active Learning Randomly selelected 10k examples and trained a N ULL vs A RGUMENT classifier Classified remaining examples using this classifier Added misclassified examples to the seed set Iterated Final data amounted to about a third of the total

Combination Results Test: Section 24 of PropBank Train: Sections of PropBank ID + Class ASSERT Charniak System P R F ASSERT Collins ASSERT Combined

Results Section 24 Submitted System System P R F Section 23 P R F Brown P R F Bug fixed System ID + Class

Thank You Arda AQUAINT program contract OCG4423B NSF grant IS

Software ASSERT (Automatic Statistical SEmantic Role Tagger) Publicly downloadable at Downloaded by more than 50 research groups

Null Filtering Removed constituents with P(N ULL ) > 0.9 Removed phrases with P(N ULL ) > 0.8 after incorporating context

Analysis Active learning using confidence threshold Constituent level instead of Sentence level N-Best Charniak parses

Features (Constituent)

Features (Phrase)

Representation

Features

But analysts reckon underlying support for sterling has been eroded by the chancellor 's failure to announce any new policy measures in his Mansion House speech last Thursday Minipar-based Semantic Labeling Rule-based dependency parser