Top Banner
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
23

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

Dec 18, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Semantic Role Chunking Combining Complementary Syntactic Views Sameer Pradhan, Kadri Hacioglu, Wayne Ward, James H. Martin, Daniel Jurafsky  Center for.

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 ScienceUniversity of Colorado at Boulder

Department of LinguisticsStanford University

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

Different Syntactic Views

Hypothesis: Different views make different errors

Two views: Phrase structure based (Charniak, Collins) Chunk based

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

Constituents from Charniak parse tree

Charniak Parse Tree

Constituent Views

John kicked the ball .

Collins Parse Tree

Constituents from Collins parse tree

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

Chunk View

Salomonwillbuysufficientsharesto coveritsentireposition

OOOB-A2I-A2OB-VB-A1I-A1I-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]

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

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

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

Architecture

Chunker

Charniak Collins Words

Features

IOB

Semantic Role Labels

IOBIOB IOB

Phrases

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

Illustration

Train Model

1 2 RB

B

B B B

B B

I

I

I

I

I

I

I

I

IIII

I

I

II

I

O

OO

O

O

O

O

O

O

O

O

O

O

O

B B

O O

Classifier

Model

1 2 HB

B B B

B

B

B

B

B

I

I

I

I

I

I

I

I

I

I

IIII

I

II

I

II

I

O

O

OOO

O

OOO

OO

OOO

OO

OO

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

Features

Semantic IOB tags for Charniak and Collins based semantic role labels [Pradhan et al., 2005]

Phrase level chunk features [Hacioglu et al., 2004]

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

Active Learning

Randomly selelected 10k examples and trained a NULL vs ARGUMENT 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

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

Combination Results

Test : Section 24 of PropBankTrain : Sections 02-21 of PropBank

ID + Class

ASSERTCharniak

System P R F1

80 75 77ASSERTCollins 79 74 76ASSERTCombined

81 76 78

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

Results

Section 24

Submitted System

System P R F1

80.9 75.4 78.0

Section 23

P R F1

81.9 73.3 77.4

Brown

P R F1

73.7 61.5 67.1Bug fixed System 81.9 75.1

78.382.9 74.7

78.674.5 63.3

68.4

ID + Class

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

Thank You

Arda AQUAINT program contract OCG4423B

NSF grant IS-9978025

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

Software

ASSERT (Automatic Statistical SEmantic Role Tagger) Publicly downloadable at http://oak.colorado.edu/assert Downloaded by more than 50 research groups

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

Null Filtering

Removed constituents with P(NULL) > 0.9 Removed phrases with P(NULL) > 0.8 after incorporating

context

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

Analysis

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

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

Features (Constituent)

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

Features (Constituent)

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

Features (Phrase)

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

Features (Phrase)

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

Representation

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

Features

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

Features

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

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