View source for Coreference

{{short description|Two or more expressions in a text with the same referent}}
{{confusing|date=March 2016}}In [[linguistics]], '''coreference''', sometimes written '''co-reference''', occurs when two or more expressions refer to the same person or thing; they have the same [[referent]]. For example, in ''Bill said Alice would arrive soon, and she did'', the words ''Alice'' and ''she'' refer to the same person.<ref>For definitions of coreference, see for instance Crystal (1997:94) and Radford (2004:332).</ref> 

Co-reference is often non-trivial to determine. For example, in ''Bill said he would come'', the word ''he'' may or may not refer to Bill. Determining which expressions are coreferences is an important part of analyzing or understanding the meaning, and often requires information from the context,
real-world knowledge, such as tendencies of some names to be associated with particular species ("Rover"), kinds of artifacts ("Titanic"), grammatical genders, or other properties.

Linguists commonly use indices to notate coreference, as in ''Bill<sub>i</sub> said he<sub>i</sub> would come''. Such expressions are said to be ''coindexed'', indicating that they should be interpreted as coreferential.

When expressions are coreferential, the first to occur is often a full or descriptive form (for example, an entire personal name, perhaps with a title and role), while later occurrences use shorter forms (for example, just a given name, surname, or pronoun). The earlier occurrence is known as the [[Antecedent (grammar)|antecedent]] and the other is called a [[proform]], anaphor, or reference. However, pronouns can sometimes refer forward, as in "When she arrived home, Alice went to sleep." In such cases, the coreference is called [[Cataphora|cataphoric]] rather than anaphoric.

Coreference is important for [[Binding (linguistics)|binding]] phenomena in the field of syntax. The theory of binding explores the syntactic relationship that exists between coreferential expressions in sentences and texts.

==Types==

When exploring coreference, numerous distinctions can be made, e.g. [[Anaphora (linguistics)|anaphora]], [[cataphora]], split antecedents, coreferring noun phrases, etc.<ref>These distinctions (anaphora, cataphora, split antecedents, coreferring noun phrases, etc.) are discussed in Jurafsky and Martin (2000:669ff).</ref> Several of these more specific phenomena are illustrated here:

:;<u>Anaphora</u>
::a. '''The music<sub>i</sub>''' was so loud that '''it<sub>i</sub>''' couldn't be enjoyed. <small>–The anaphor ''it'' follows the expression to which it refers (its antecedent).</small>
::b. '''Our neighbors<sub>i</sub>''' dislike the music. If '''they<sub>i</sub>''' are angry, the cops will show up soon. <small>– The anaphor ''they'' follows the expression to which it refers (its antecedent).</small>
:;<u>Cataphora</u>
::a. If '''they<sub>i</sub>''' are angry about the music, '''the neighbors<sub>i</sub>''' will call the cops. <small>– The cataphor ''they'' precedes the expression to which it refers (its postcedent).</small>
::b. Despite '''her<sub>i</sub>''' difficulty, '''Wilma<sub>i</sub>''' came to understand the point. <small>– The cataphor ''her'' precedes the expression to which it refers (its postcedent)</small>
:;<u>Split antecedents</u>
::a. '''Carol<sub>i</sub>''' told '''Bob<sub>i</sub>''' to attend the party. '''They<sub>i</sub>''' arrived together. <small>– The anaphor ''they'' has a split antecedent, referring to both ''Carol'' and ''Bob''.</small>
::b. When '''Carol<sub>i</sub>''' helps '''Bob<sub>i</sub>''' and '''Bob<sub>i</sub>''' helps '''Carol<sub>i</sub>''', '''they<sub>i</sub>''' can accomplish any task. <small>– The anaphor ''they'' has a split antecedent, referring to both ''Carol'' and ''Bob''.</small>
:;<u>Coreferring noun phrases</u>
::a. '''The project leader<sub>i</sub>''' is refusing to help. '''The jerk<sub>i</sub>''' thinks only of '''himself<sub>i</sub>'''. <small>– Coreferring noun phrases, whereby the second noun phrase is a predication over the first.</small>
::b. '''Some of our colleagues<sub>1</sub>''' are going to be supportive. '''These kinds of people<sub>1</sub>''' will earn our gratitude. <small>– Coreferring noun phrases, whereby the second noun phrase is a predication over the first.</small>

==Relation to bound variables==

Semanticists and logicians sometimes draw a distinction between coreference and what is known as a [[bound variable]].<ref>For discussions of bound variables, see for instance Portner (2005:102ff.).</ref> Bound variables occur when the antecedent to the proform is an indefinite quantified expression, e.g.<ref>See Jurafsky and Martin (2000:701) for an example of a bound variable like the ones given here.</ref>{{clarification needed|date=April 2022}}
{{ordered list | list-style-type = lower-alpha
| 1 = '''Every student<sub>i</sub>''' has received '''his<sub>i</sub>''' grade. <small>– The pronoun ''his'' is an example of a bound variable</small>

| 2 = '''No student<sub>i</sub>''' was upset with '''his<sub>i</sub>''' grade. <small>– The pronoun ''his'' is an example of a bound variable</small> }}

[[Quantifier (logic)|Quantified expressions]] such as ''every student'' and ''no student'' are not considered referential. These expressions are grammatically singular but do not pick out single referents in the discourse or real world. Thus, the antecedents to ''his'' in these examples are not properly referential, and neither is ''his''. Instead, it is considered a ''variable'' that is ''bound'' by its antecedent. Its reference varies based upon which of the students in the discourse world is thought of. The existence of bound variables is perhaps more apparent with the following example:
{{ ordered list | list-style-type = lower-alpha | start = 3
| 3 = '''Only Jack<sub>i</sub>''' likes '''his<sub>i</sub>''' grade. <small>– The pronoun ''his'' can be a bound variable.</small>}}

This sentence is ambiguous. It can mean that Jack likes his grade but everyone else dislikes Jack's grade; or that no one likes their '''own''' grade except Jack. In the first meaning, ''his'' is coreferential; in the second, it is a bound variable because its reference varies over the set of all students. 

Coindex notation is commonly used for both cases. That is, when two or more expressions are coindexed, it does not signal whether one is dealing with coreference or a bound variable (or as in the last example, whether it depends on interpretation).

== Coreference resolution ==

In [[computational linguistics]], coreference resolution is a well-studied problem in [[discourse]]. To derive the correct interpretation of a text, or even to estimate the relative importance of various mentioned subjects, pronouns and other [[referring expression]]s must be connected to the right individuals. Algorithms intended to resolve coreferences commonly look first for the nearest preceding individual that is compatible with the referring expression. For example, ''she'' might attach to a preceding expression such as ''the woman'' or ''Anne'', but not as probably to ''Bill''. Pronouns such as ''himself'' have much stricter constraints. As with many linguistic tasks, there is a tradeoff between [[precision and recall]]. [[Cluster analysis|Cluster]]-quality metrics commonly used to evaluate coreference resolution algorithms include the [[Rand index]], the [[adjusted Rand index]], and different [[mutual information]]-based methods.

A particular problem for coreference resolution in English is the pronoun ''it'', which has many uses. ''It'' can refer much like ''he'' and ''she'', except that it generally refers to inanimate objects (the rules are actually more complex: animals may be any of ''it'', ''he'', or ''she''; ships are traditionally ''she''; hurricanes are usually ''it'' despite having gendered names). ''It'' can also refer to abstractions rather than beings, e.g. ''He was paid minimum wage, but didn't seem to mind it.'' Finally, ''it'' also has [[pleonastic]] uses, which do not refer to anything specific:
{{ordered list | list-style-type = lower-alpha
| 1 = '''It''''s raining.

| 2 = '''It''''s really a shame.

| 3 = '''It''' takes a lot of work to succeed.

| 4 = Sometimes '''it''''s the loudest who have the most influence.}}

Pleonastic uses are not considered referential, and so are not part of coreference.<ref>Li et al. (2009) have demonstrated high accuracy in sorting out pleonastic ''it'', and this success promises to improve the accuracy of coreference resolution overall.</ref>

Approaches to coreference resolution can broadly be separated into mention-pair, mention-ranking or entity-based algorithms. Mention-pair algorithms involve [[wikt:binary|binary]] decisions if a pair of two given mentions belong to the same entity. Entity-wide constraints like [[gender]] are not considered, which leads to [[error propagation]]. For example, the pronouns ''he'' or ''she'' can both have a high probability of coreference with ''the teacher'', but cannot be coreferent with each other. Mention-ranking algorithms expand on this idea but instead stipulate that one mention can only be coreferent with one (previous) mention. As a result, each previous mention must be given a score and the highest scoring mention (or no mention) is linked. Finally, in entity-based methods mentions are linked based on information of the whole coreference chain instead of individual mentions. The representation of a variable-width chain is more complex and computationally expensive than mention-based methods, which lead to these algorithms being mostly based on [[neural network]] architectures.

==See also==
{{div col}}
*{{annotated link|Anaphora (linguistics)}}
*{{annotated link|Antecedent (grammar)|Antecedent}}
*{{annotated link|Binding (linguistics)|Binding}}
*{{annotated link|Cataphora}}
*{{annotated link|Nearest referent}}
*{{annotated link|Switch-reference}}
*{{annotated link|Word-sense disambiguation}}
{{div col end}}

==Notes==
{{Reflist|30em}}

==References==
{{div col|colwidth=30em}}
*Crystal, D. 1997. A dictionary of linguistics and phonetics. 4th edition. Cambridge, MA: Blackwell Publishing.
*[[Dan Jurafsky|Jurafsky, D.]] and H. Martin 2000. Speech and language processing: An introduction to natural language processing, computational linguistics, and speech recognition. New Delhi, India: Pearson Education. 
*Portner, P. 2005. What is semantics?: Fundamentals of formal semantics. Malden, MA: Blackwell Publishing.
*Radford, A. 2004. [https://books.google.com/books?id=LdAi292Q4-0C&q=coreference English syntax: An introduction]. Cambridge, UK: Cambridge University Press.
*Li, Y., P. Musilek, M. Reformat, and L. Wyard-Scott 2009. [https://www.aaai.org/Papers/JAIR/Vol34/JAIR-3410.pdf Identification of pleonastic ''it'' using the web] {{Webarchive|url=https://web.archive.org/web/20221026062452/https://www.aaai.org/Papers/JAIR/Vol34/JAIR-3410.pdf |date=2022-10-26 }}. ''Journal of Artificial Intelligence Research'' 34, 339–389. 
{{div col end}}

{{natural language processing}}
{{Formal semantics}}

[[Category:Syntactic relationships]]
[[Category:Generative syntax]]
[[Category:Syntax]]