Frame language

Frame language is a metalanguage. It applies the frame concept to the structuring of language properties. Frame languages are usually software languages.

Frame languages are rather "focused on the recognition and description of objects and classes", and relations and interactions are considered as "secondary".

In general, "frame" in this context means "something that can be/(has to be) fulfilled". In such sense, for example: Object-oriented programming languages are frame languages, but also every grammar is a frame language. In specific contexts, the authors of computer languages use the term "frame" arbitrarily and frequently intuitively, and in a metaphoric sense.

In the field of Artificial Intelligence, a frame is a data structure introduced by Marvin Minsky in the 1970s that can be used for knowledge representation. Minsky frames are intended to help an Artificial Intelligence system recognize specific instances of patterns. Frames usually contain properties called "attributes" or "slots". Slots may contain "default values" (subject to override by detecting a different value for an attribute), refer to other frames ("component relationships") or contain "methods" for recognizing pattern instances. Frames are thus a machine-usable formalization of concepts or schemata. In contrast, the object-oriented paradigm partitions an information domain into abstraction hierarchies (classes and subclasses) rather than partitioning into component hierarchies, and is used to implement any kind of information processing. Frame Technology is loosely based on Minsky Frames, its purpose being software "synthesis" rather than pattern "analysis".

Like many other knowledge representation systems and languages, frames are an attempt to resemble the way human beings are storing knowledge. It seems like we are storing our knowledge in rather large chunks, and that different chunks are highly interconnected. In frame-based knowledge representations knowledge describing a particular concept is organized as a frame. The frame usually contains a name and a set of slots.

The slots describe the frame with attribute-value pairs or alternatively a triple containing framename, slotname and value in some order. In many frame systems the slots are complex structures that have facets describing the properties of the slot. The value of a slot may be a primitive such as a text string or an integer, or it may be another frame. Most systems allow multiple values for slots and some systems support procedural attachments. These attachments can be used to compute the slot value, or they can be triggers used to make consistency checking or updates of other slots. The triggers can be trigged by updates on slots.

Inference and reasoning

In most frame-based knowledge representations, inheritance is the central inference mechanism. The frames are organized as a hierarchy with some general concept as the root frame. Many systems support multiple inheritance. In these systems the tree structure can look more like a directed graph with possible cycles.

Reasoning in frame-systems is based on frame matching, inheritance and spreading activation.

Implementations

Two examples of frame- or frame based- languages are OIL and F-logic.

A famous editor for frame-based ontologies is Protégé.

The Knowledge Machine (KM) is a knowledge representation language and reasoning engine. The knowledge is represented as frames, but KM is also influenced by logic. This combination makes KM very expressive and provides it with a clear, formal semantics.

KL-ONE is a well known knowledge representation system in the tradition of semantic networks and frames. The system is an attempt to overcome semantic indistinctness in semantic network representations and builds upon the idea of Structured inheritance networks.

References

Marvin Minsky, "A Framework for Representing Knowledge", in: Patrick Henry Winston (ed.), The Psychology of Computer Vision. McGraw-Hill, New York (U.S.A.), 1975.

R. Brachman, J. Schmolze. An overview of the KL-ONE Knowledge Representation System. Cognitive science 9, 171-216, 1985

Fikes, R. E., and T. Kehler. (1985). The role of frame-based representation in knowledge representation and reasoning. Communications of the ACM 28(9):904-920.

Peter Clark & Bruce Porter: KM - The Knowledge Machine 2.0: Users Manual, http://www.cs.utexas.edu/users/mfkb/RKF/km.html.

ee also

*Frame problem
*First-order logic
*Ontology language
*Description logic

External links

*http://hopl.murdoch.edu.au/showlanguage.prx?exp=6540&language=Frames
* [http://www.cs.umbc.edu/771/papers/nebel.html Frame-Based Systems]
* [http://www.ai.sri.com/~gfp/spec/paper/paper.html The Generic Frame Protocol]
* [http://protege.stanford.edu/index.html The Protégé Ontology Editor]


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Frame — A frame is a structural system that supports other components of a physical construction. Frame may also refer to:Engineering construction* Framing (construction), a building term known as light frame construction * Frame (vehicle), to which… …   Wikipedia

  • Frame Technology (software engineering) — Frame Technology is a language neutral, models to code system that manufactures custom software [Software is emphasized here; but given the appropriate frames, FT can assemble any kind of documents: technical and end user manuals, UML models,… …   Wikipedia

  • Frame Representation Language — FRL, pour Frame representation language, est un langage de programmation inventé par Marvin Minsky. Il repose sur la structure de donnée bénéficiant d une structure globale standardisée appelée frame, modèle conçu pour représenter les… …   Wikipédia en Français

  • Frame semantics (linguistics) — Frame semantics is a theory of linguistic meaning that extends Charles J. Fillmore s case grammar. It relates linguistic semantics to encyclopaedic knowledge. The basic idea is that one cannot understand the meaning of a single word without… …   Wikipedia

  • Frame analysis — is a multi disciplinary social science research method used to analyze how people understand situations and activities. The concept is generally attributed to the work of Erving Goffman and his 1974 book Frame analysis: An essay on the… …   Wikipedia

  • Language education — Language Teaching redirects here. For the journal, see Language Teaching (journal). Linguistics …   Wikipedia

  • Frame problem — In artificial intelligence, the frame problem was initially formulated as the problem of expressing a dynamical domain in logic without explicitly specifying which conditions are not affected by an action. John McCarthy and Patrick J. Hayes… …   Wikipedia

  • Language acquisition — Linguistics …   Wikipedia

  • Frame of reference — A frame of reference in physics, may refer to a coordinate system or set of axes within which to measure the position, orientation, and other properties of objects in it, or it may refer to an observational reference frame tied to the state of… …   Wikipedia

  • Frame bundle — In mathematics, a frame bundle is a principal fiber bundle F(E) associated to any vector bundle E. The fiber of F(E) over a point x is the set of all ordered bases, or frames, for Ex. The general linear group acts naturally on F(E) via a change… …   Wikipedia


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.