Means-ends analysis

Means-ends analysis

Means-Ends Analysis[1] (MEA) is a technique used in Artificial Intelligence for controlling search in problem solving computer programs.

It is also a technique used at least since the 1950s as a creativity tool, most frequently mentioned in engineering books on design methods. Means-Ends Analysis is also a way to clarify one's thoughts when embarking on a mathematical proof.

Contents

Problem-solving as search

An important aspect of intelligent behavior as studied in AI is goal-based problem solving, a framework in which the solution of a problem can be described by finding a sequence of actions that lead to a desirable goal. A goal-seeking system is supposed to be connected to its outside environment by sensory channels through which it receives information about the environment and motor channels through which it acts on the environment. (The term "afferent" is used to describe "inward" sensory flows, and "efferent" is used to describe "outward" motor commands.) In addition, the system has some means of storing in a memory information about the state of the environment (afferent information) and information about actions (efferent information). Ability to attain goals depends on building up associations, simple or complex, between particular changes in states and particular actions that will bring these changes about. Search is the process of discovery and assembly of sequences of actions that will lead from a given state to a desired state. While this strategy may be appropriate for machine learning and problem solving, it is not always suggested for humans (e.g. cognitive load theory and its implications).

How MEA works

The MEA technique is a strategy to control search in problem-solving. Given a current state and a goal state, an action is chosen which will reduce the difference between the two. The action is performed on the current state to produce a new state, and the process is recursively applied to this new state and the goal state.

Note that, in order for MEA to be effective, the goal-seeking system must have a means of associating to any kind of detectable difference those actions that are relevant to reducing that difference. It must also have means for detecting the progress it is making (the changes in the differences between the actual and the desired state), as some attempted sequences of actions may fail and, hence, some alternate sequences may be tried.

When knowledge is available concerning the importance of differences, the most important difference is selected first to further improve the average performance of MEA over other brute-force search strategies. However, even without the ordering of differences according to importance, MEA improves over other search heuristics (again in the average case) by focusing the problem solving on the actual differences between the current state and that of the goal.

Some AI systems using MEA

The MEA technique as a problem-solving strategy was first introduced in 1963 by Allen Newell and Herbert Simon in their computer problem-solving program General Problem Solver (GPS).[2][3] In that implementation, the correspondence between differences and actions, also called operators, is provided a priori as knowledge in the system. (In GPS this knowledge was in the form of table of connections.)

When the action and side-effects of applying an operator are penetrable, the search may select the relevant operators by inspection of the operators and do without a table of connections. This latter case, of which the canonical example is STRIPS, an automated planning computer program, allows task-independent correlation of differences to the operators which reduce them.

Prodigy, a problem solver developed in a larger learning-assisted automated planning project started at Carnegie Mellon University by Jaime Carbonell, Steven Minton and Craig Knoblock, is another system that used MEA.

Professor Morten Lind, at Technical University of Denmark has developed a tool called multilevel flow modeling MFM. It performs means-end based diagnostic reasoning for industrial control and automation systems.

See also

References

  1. ^ Simon, H. A. (1981). The sciences of the artificial. Cambridge, Mass: MIT Press.
  2. ^ Newell, A., & Simon, H. A. (1959). The simulation of human thought. Santa Monica, Calif: Rand Corp.
  3. ^ Newell, A., & Simon, H. A. (1961). GPS, a program that simulates human thought. Santa Monica, Calif: Rand Corporation.

Wikimedia Foundation. 2010.

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

Look at other dictionaries:

  • analysis — /euh nal euh sis/, n., pl. analyses / seez /. 1. the separating of any material or abstract entity into its constituent elements (opposed to synthesis). 2. this process as a method of studying the nature of something or of determining its… …   Universalium

  • Means of production — Not to be confused with Mode of production. Economics …   Wikipedia

  • Causal layered analysis — (CLA) is one of several futures techniques used as a means to inquire into the causes of social phenomena and to generate a set of forecasts as to the future course of the phenomena.As a theory, CLA seeks to integrate empiricist, interpretive,… …   Wikipedia

  • Isotope analysis — is the identification of isotopic signature, the distribution of certain stable isotopes and chemical elements within chemical compounds. This can be applied to a food web to make it possible to draw direct inferences regarding diet, trophic… …   Wikipedia

  • Research and Analysis Wing — Infobox Government agency agency name = Research and Analysis Wing nativename = nativename a = nativename r = logo = logo width = logo caption = seal width = 125 px seal caption = धर्मो रक्षति रक्षित: formed = 21 Sept 1968 preceding1 = preceding2 …   Wikipedia

  • Cognitive behavioral analysis system of psychotherapy — The Cognitive Behavioral Analysis System of Psychotherapy (CBASP) is a talking therapy, a synthesis model of interpersonal and cognitive and behavioral therapies developed (and patented) by James P. McCullough Jr [2000, 2006] of Virginia… …   Wikipedia

  • Dissolved gas analysis — or DGA is the study of dissolved gases in insulating fluid. [1] Insulating materials within transformers and related equipment break down to liberate gases within the unit. The distribution of these gases can be related to the type of electrical… …   Wikipedia

  • thought — thought1 /thawt/, n. 1. the product of mental activity; that which one thinks: a body of thought. 2. a single act or product of thinking; idea or notion: to collect one s thoughts. 3. the act or process of thinking; mental activity: Thought as… …   Universalium

  • Cognitive load — The term cognitive load is used in cognitive psychology to illustrate the load related to the executive control of working memory (WM). Theories contend that during complex learning activities the amount of information and interactions that must… …   Wikipedia

  • intelligence, human — ▪ psychology Introduction       mental quality that consists of the abilities to learn from experience, adapt to new situations, understand and handle abstract concepts, and use knowledge to manipulate one (human being) s environment.  Much of… …   Universalium

Share the article and excerpts

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