Referring expression generation is a subtask of Natural language generation

Natural language generation

Natural Language Generation is the natural language processing task of generating natural language from a machine representation system such as a knowledge base or a logical form...

 (NLG), which involves
creating referring expression

Referring expression

A referring expression , in linguistics, is any noun phrase, or surrogate for a noun phrase, whose function in a text is "pick out" someone an individual person, place, object, or a set of persons, places, objects, etc. The technical terminology for "pick out" differs a great deal from one...

s (noun phrases) that identify specific entities to the reader. A variety of algorithms have been developed in the NLG community to generate different types of referring expressions.

Example

For example, the following text has several referring expressions

He told the tourist that rain was expected tonight in Southern Scotland.

• He is a pronoun
  Pronoun
  In linguistics and grammar, a pronoun is a pro-form that substitutes for a noun , such as, in English, the words it and he...
  
   which refers to a person who was previously mentioned in the conversation.
• the tourist is a definite noun phrase which identifies another person
• tonight is a temporal referent which identifies a particular time period
• Southern Scotland is a spatial reference which identifies a particular spatial region

Criteria for good referents

Ideally, a good referring expression should satisfy a number of criteria:

• Referential success: It should unambiguously identify the referent to the reader.
• Ease of comprehension: The reader should be able to quickly read and understand it.
• Computational complexity: The generation algorithm should be fast
• No false inferences: The expression should confuse or mislead the reader by suggesting false implicature
  Implicature
  Implicature is a technical term in the pragmatics subfield of linguistics, coined by H. P. Grice, which refers to what is suggested in an utterance, even though neither expressed nor strictly implied by the utterance...
  
  s or other pragmatic inferences. For example, a reader may be confused if he is told Sit by the brown wooden table in a context where there is only one table.

Pronouns

The simplest type of referring expressions are pronoun such as he and it. The linguistics and natural language processing communities have developed various models for predicting anaphor referents, such as centering theory , and ideally referring-expression generation would be based on such models. However most NLG systems use much simpler algorithms, for example using a pronoun if the referent was mentioned in the previous sentence (or sentential clause), and no other entity of the same gender was mentioned in this sentence.

Definite Noun Phrases

There has been a considerable amount of research on generating definite noun phrases, such as the big red book. Much of this builds on the model proposed by Dale and Reiter . This has been extended in various ways, for example Krahmer et al. present a graph-theoretic model of definite NP generation with many nice properties. In recent years a shared-task event has compared different algorithms for definite NP generation, using the TUNA http://www.csd.abdn.ac.uk/research/tuna/corpus/ corpus.

Spatial and Temporal Reference

Recently there has been more research on generating referring expressions for time and space. Such references tend to be imprecise (what is the exact meaning of tonight?), and also to be interpreted in different ways by different people . Hence it may be necessary to explicitly reason about false positive vs false negative tradeoffs, and even calculate the utility of different possible referring expressions in a particular task context

Other Kinds of Referring Expressions

Of course there are many other kinds of referring expressions, such as one-anaphora and event references, in addition to the ones described above. Unfortunately little research has been done on how to best generate such kinds of referring expressions.