Jump to content

Pattern theory

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Vipul (talk | contribs) at 15:44, 13 January 2006 (Started the page). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Pattern theory is a mathematical and probabilistic formalism to create representations of complex real world phenomena. Some of its tenets are:

  • The representations are compositional, that is, they are built up from simple primitives, combined according to some rules that may be deterministic or random. Examples are language (built from words), motor actions (built from primitive movements).
  • The signal is used in pattern cognition to infer the hidden variable, using a Bayesian model of probability.
  • The variations can be described by groups or semigroups of transformations, operating on the primitives. For instance, given two resembling pictures, we may be interested in the difffeomorphisms taking the first picture to a picture that very closely resembles the second.

The Brown University Pattern Theory Group was formed in 1972 by Ulf Grenander. Many mathematicians are currently working in this group, noteworthy among them being the Fields Medalist David Mumford.

Their current aim is to create algorithms for patern cognition that can be implemented on current hardware.

Pattern Theory Group at Brown University