Coordinate Structures: On the Relationship between Parsing Preferences and Corpus Frequencies

Coordinate Structures: On the Relationship between Parsing Preferences

and Corpus Frequencies

Ilona SteinerSFB 441, University of Tübingen

Linguistic Evidence, 2-4 February 2006

Overview

Previous work on the relationship between parsing preferences and corpus frequencies

Study by Gibson & Schütze (1999)Study by Mitchell & Brysbaert (1998)Reanalysis by Desmet et al. (2002)

Corpus analysis I: Parallel-structure effectCorpus analysis II: Disambiguation preference NP vs. S coordinationDiscussion

Tuning hypothesis (Cuetos et al., 1996)

People prefer the most frequently occurring resolution of an ambiguity:

Initial parsing preferences in syntactically ambigous sentences are determined by people's previous exposure to similar structures.

→ Parsing preferences and corpus frequencies should be correlated, i.e., the preferred construction should occur more frequently in corpora than the unpreferred construction

Study by Gibson & Schütze (1999)

Disambiguation preferences in English noun phrase conjunction: „NP1 Prep NP2 Prep NP3 and NP4“

(1) The talkshow host told [NP1: a joke] about [NP2: a man] with [NP3: an umbrella] and …

Preference in experiments: NP3 > NP1 > NP2 Preference in corpus data: NP3 > NP2 > NP1

→ No correlation

Conclusion: „…the sentence comprehension mechanism is not using corpus frequencies in arriving at its preference in this ambiguity and hence the decision principles of sentence comprehension and sentence production must be partially distinct.“

Study by Mitchell & Brysbaert (1998)

Attachment preference in Dutch: „NP1 Prep NP2 Relative Clause“

(2) Someone shot [NP1: the servant] of [NP2: the actress] [RC: who was on the balcony]

Preference in experiments: NP1 > NP2

Preference in corpus data: NP2 > NP1

→ No correlation

Were the experimental stimuli representative for the sentences in the corpus?

Desmet et al. (2002): Reanalysis of Mitchell & Brysbaert's (1998) corpus

„NP1 of NP2 RC“ Experimental stimuli: both NPs referring to humansCorpus data: very few sentences with both NPs

referring to humans

Preference depends on nature of NP1:

NP1 / human: NP1 preference

NP1 / non-human: NP2 preferenceSentence completion studies with corpus sentences confirmed this pattern → correlation!→ If corpus data are controlled carefully to match the experimental sentences, the discrepancy between sentence comprehension and production disappears

Relationship between two types of linguistic evidence with respect to coordinate structures in English:

Parsing preferences

Corpus frequencies

Focus on two processing effects that have been found in reading-time studies:

Parallel-structure effect

Disambiguation preference in noun phrase vs. sentence coordination

Comparison to corpus data in English Verbmobil treebank (TüBa-E, Hinrichs et al. (2000))

English Verbmobil Treebank (TüBa-E)

Spoken dialogs in the domain of business appointments

Annotated (manually) at the levels of

Morpho-syntax (parts-of-speech categories)

Syntactic phrase structure

Function-argument structure

Unedited naturally occurring dialogs: data reflect mechanisms of sentence production, and not factors that are due to editing processes

In a coordinate structure, the second conjunct is read faster when it is structurally similar to the first one. (Frazier, Munn & Clifton, 2000)

(3) Terry wrote [NP: a long novel] and [NP: a short poem].

(4) Terry wrote [NP: a novel] and [NP: a short poem].

→ [NP: a short poem] faster in (3) than in (4)

Preference for structural similarity in coordination also present in corpora?

Coordination dataset

Analysis of ca. 3000 sentences (CD13) of TüBa-E

Coordination within complete sentences, conjunction: and → 274 occurrences of coordinate structures

For each coordinate structure extraction ofSyntactic category of mother and daughters

Grammatical function of mother

Number of conjuncts

Length of conjuncts (number of words)

Degree of redundancy in conjuncts (0 - 100%)

Syntactic annotation in the treebank used as basis for the extraction process

Corpus analysis I: Degree of redundancy

Manual inspection of degree of redundancy for each coordinate structure (with 2 conjuncts)

100%: both conjuncts have exactly the same structure including PoS-tags

0%: not a single node is redundant

Example sentence with 36% redundancy

Example sentence with 100% redundancy

Redundancy in coordination dataset

Distribution of redundancy from 0% to 100%

36% of all coordinate structures contained conjuncts with identical structure (100%) How often does structural similarity occur randomly?

607080

<10% <30% <50% <70% <90% =100% Degree of redundancy

Redundancy in coordination dataset

Distribution of redundancy from 0% to 100%

36% of all coordinate structures contained conjuncts with identical structure (100%) How often does structural similarity occur randomly?

607080

<10% <30% <50% <70% <90% =100% Degree of redundancy

Random dataset

For each first conjunct in coordination dataset: extraction of random second 'conjunct' (randomly chosen from the corpus, independent of coordination)

(5) [NP: Twenty second] and [NP: twenty fourth] are pretty bad.“ Randomly chosen phrase: [NP: the first]

Random phrase matches original second conjunct in syntactic category (here: NP)

grammatical function (here: SBJ) length (here: 2 words)

How many occurrences in random dataset are structurally identical?

Results: Parallel-structure effect

Structural similarity:

13% in random dataset (pairs of original first and random

second conjunct)

36% in coordination dataset

Difference is highly significant (χ²(1) = 72.1; p < 0.001)

→ Structural similarity within coordination is significantly more frequent in corpus data than structural similarity of two phrases independent of coordination.

→ Corpus data match preference for structural similarity during parsing

Distribution of parallel occurrences

Length effect: the shorter the conjuncts, the more frequently structural similarity occurs (F(1,3) = 6.63; p < 0.05for length 1 vs. 2)

1 2 3 4 5 9

CoordinationRandom

Length of conjuncts

Disambiguation preference: NP vs. S coordination

Reading-time experiments (Frazier, 1979):

(6) a. Peter kissed [NP: Mary] and [NP: her sister] too

b. [S: Peter kissed Mary] and [S: her sister laughed]

Local ambiguity that cannot be resolved prior to the last word

Garden-path effect at “laughed“ in (6b) compared to “too“ in (6a)

Preference to interpret [her sister] as part of a conjoined NP, and not as the beginning of a new sentence

Is the preference for NP coordination (compared to S coordination) also present in corpora?

Corpus analysis II: NP vs. S coordination

Analysis of CD6 (2554 sentences) and CD13 (2906 sentences) of TüBa-E

Extraction of all occurrences with the form:

“NPSubj …Verb…NPCompl and…“

Continuation with NP and S coordination should both be semantically possible

(7) a. and I will bring [NP: the doughnuts] and [NP: coffee] I guess

b. and [S: Friday I have a nine to ten meeting] and [S: I also have a meeting in the early afternoon]

*c. I hate to mix [NP: business] and [NP: weekends]

Results: NP vs. S coordination

“NPSubj …Verb…NPCompl and…“

Coordination with NP: 69% (n = 27)

Coordination with S: 31% (n = 12)

[ t(38) = 2.57; p < 0.05 ]

→ Corpus frequencies match preference for NP coordination (compared to S coordination) during parsing

Discussion 1

Correlation between parsing preferences and corpus frequencies for

Disambiguation preference NP vs. S coordination

Possible explanations:

“Tuning hypothesis“: statistical pattern in natural language causes development of parsing preferences

Common source for language production and comprehension

Discussion 2

If there is a common source, structure-based accounts would explain parsing preferences

Parallel-structure effect: Recycling mechanism (Steiner, 2005)

Preference for NP coordination: “Minimal Attachment Principle“ (Frazier, 1979), “Recency Preference“ (Gibson et al., 1996)

Preferred construction is more economical, and is easier and faster to process

Constructions that are easier to understand would also be easier to produce, and are produced more often

→ Common mechanism for language production and comprehension leads to faster reading times during parsing and to higher frequencies during production

Discussion 3

With the present study we are not able to differentiate between “tuning hypothesis“ and a possible common source.

We showed that production and comprehension are closer to each other than expected.

If correlation between parsing preferences and corpus frequencies holds in general:

→ corpus data can be used to evaluate (at least qualitatively) models of sentence processing

Coordinate Structures: On the Relationship between Parsing Preferences and Corpus Frequencies

Documents

Transcript of Coordinate Structures: On the Relationship between Parsing Preferences and Corpus Frequencies

Syntactic Analysis Operator-Precedence Parsing Recursive-Descent Parsing

Top Down Parsing, Predictive Parsing

Top-Down Parsing - recursive descent - predictive parsing

Weighted Parsing, Probabilistic Parsing

Using the Penn Parsed Corpora of Historical English …kroch/handouts/Waseda-PPCHE...automatic parsing and parsing correction. Annotation software Available parsed corpus resources

Modeling Syntax for Parsing and Translationpvenable/thesis/thesis-ss.pdf · output quality of automated systems cannot yet come anywhere near that of bilin-gual human. Corpus-based

BAB 6: Contex-Free Grammar & Parsing - ocw.upj.ac.id€¦ · Bab 6: Context-Free Grammar & Parsing Agenda. • Context-Free Grammar • Top-Down Parsing • Buttom-Up Parsing Contex-Free

Scene Graph Parsing as Dependency Parsing · 2018-05-15 · Scene Graph Parsing as Dependency Parsing Yu-Siang Wang National Taiwan University b03202047@ntu.edu.tw Chenxi Liu( ) Johns

Grapho-phonological parsing: Corpus annotation for … › bmolinea › ESHP3.pdf‘InvesQgaQng evidence for ﬁnal [v]-devoicing in Older Scots’. McIntosh, Angus 1956. ‘The analysis

Statistical Dependency Parsing in Korean: From Corpus Generation To Automatic Parsing

FigureSeer: Parsing Result-Figures in Research Papersai2-website.s3.amazonaws.com/publications/Siegel16eccv.pdfa paper. More speci cally, within our corpus of papers, we found 2D-graphical

Parsing and Semantics/ Jan. 2006/ page 1 / for Xerox internal use only Xerox Incremental Parsing Parsing And Semantics.

Learning for semantic parsing using statistical syntactic parsing techniques

Parsing III (Top-down parsing: recursive descent & LL(1) )

Parsing See: R Garside, G Leech & A McEnery (eds) Corpus Annotation, London (1997): Longman, chapters 11 (Bateman et al) and 12 (Garside & Rayson) G Kennedy,

Dependency Parsing - Oregon State Universityclasses.engr.oregonstate.edu/.../notes/dependency-parsing-lecture.pdf · Outline Introduction Dependency Parsing Formal definition Parsing

The PALAVRAS parser and its Linguateca applications - a ... · – (2) the improved parsing lexicon allows better corpus annotation and – in turn – more DeepDict data the Portuguese

Dependency Parsing (3) - University Of Maryland · Dependency Parsing: what you should know •Transition-based dependency parsing •Shift-reduce parsing •Transition systems: arc

NSSE 2015 Engagement Indicators · NSSE 2015 Engagement Indicators Texas A&M University - Corpus Christi Notes: Refer to your Frequencies and Statistical Comparisons report for full

PARSING WITH CONTEXT-FREE GRAMMARS cc437. PARSING Parsing is the process of recognizing and assigning STRUCTURE Parsing a string with a CFG: – Finding.