Feature structure

Feature structure

In phrase structure grammars, such as generalised phrase structure grammar, head-driven phrase structure grammar and lexical functional grammar, a feature structure is essentially a set of attribute-value pairs. For example the attribute named "number" might have the value "singular". The value of an attribute may be either atomic, e.g. the symbol "singular", or complex (most commonly a feature structure, but also a list or a set).

A feature structure can be represented as a directed acyclic graph (DAG), with the nodes corresponding to the variable values and the paths to the variable names. Operations defined on feature structures, e.g. unification, are used extensively in phrase structure grammars. In most theories (e.g. HPSG), operations are strictly speaking defined over equations describing feature structures and not over feature structures themselves, though feature structures are usually used in informal exposition.

Often, feature structures are written like this:

egin{bmatrix} mbox{category} & noun phrase\ mbox{agreement} & egin{bmatrix} mbox{number} & singular \ mbox{person} & third end{bmatrix} end{bmatrix}

Here we have the two features "category" and "agreement". "Category" has the value "noun phrase" whereas the value of "agreement" is indicated by another feature structure with the features "number" and "person" being "singular" and "third".

This particular notation is called "attribute value matrix" (AVM)

The matrix has two columns. One for the feature names and the other for the values. In this sense a feature structure is a list of key-value pairs. The value might be atomic or another feature structure. This leads to another notation for feature structures - the use of trees. In fact some systems (such as PATR-II) use S-expression to represent feature structures.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Structure tensor — Structure tensors (or second moment matrices) are matrix representations of partial derivatives. In the field of image processing and computer vision, they are typically used to represent gradients, edges or similar information. Structure tensors …   Wikipedia

  • Feature Oriented Programming — (FOP) or Feature Oriented Software Development (FOSD) is a general paradigm for program synthesis in software product lines. FOSD arose out of layer based designs of network protocols and extensible database systems in the late 1980s cite web |… …   Wikipedia

  • Feature-oriented positioning — (FOP)[1][2] is a method of precise movement of the scanning microscope probe across the surface under investigation. With this method, surface features (objects) are used as reference points for microscope probe attachment. Actually, FOP is a… …   Wikipedia

  • Structure formation — refers to a fundamental problem in physical cosmology. The universe, as is now known from observations of the cosmic microwave background radiation, began in a hot, dense, nearly uniform state approximately 13.7 Gyr ago. [cite journal |author=D.… …   Wikipedia

  • feature — Ⅰ. feature UK US /ˈfiːtʃər/ noun [C] ► something that makes a product, machine, or system different, and usually better, than others of a similar type: »The new smart phone has all the features of existing models, plus added extras. »innovative… …   Financial and business terms

  • Feature — Fea ture (?; 135), n. [OE. feture form, shape, feature, OF. faiture fashion, make, fr. L. factura a making, formation, fr. facere, factum, to make. See {Feat}, {Fact}, and cf. {Facture}.] 1. The make, form, or outward appearance of a person; the… …   The Collaborative International Dictionary of English

  • Feature (computer vision) — In computer vision and image processing the concept of feature is used to denote a piece of information which is relevant for solving the computational task related to a certain application. More specifically, features can refer to* the result of …   Wikipedia

  • Feature detection (computer vision) — In computer vision and image processing the concept of feature detection refers to methods that aim at computing abstractions of image information and making local decisions at every image point whether there is an image feature of a given type… …   Wikipedia

  • Feature — For featured articles in Wikipedia, see Wikipedia:Featured articles and featured article candidates For feature requests relating to the MediaWiki software which powers Wikipedia, see Wikipedia:Bug reports and feature requests For featured topics …   Wikipedia

  • Feature story — A feature story (also known as a feature article) is an article in a newspaper, a magazine, or a news website that is not meant to report breaking news, but to take an in depth look at a subject. While there are no precise guidelines on the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”