backward chaining


Also found in: Medical, Wikipedia.

backward chaining

[¦bak·wərd ′chān·iŋ]
(computer science)
In artificial intelligence, a method of reasoning which starts with the problem to be solved and repeatedly breaks this goal into subgoals that are more readily solvable with the relevant data and the system's rules of inference.

backward chaining

(algorithm)
An algorithm for proving a goal by recursively breaking it down into sub-goals and trying to prove these until facts are reached. Facts are goals with no sub-goals which are therefore always true. Backward training is the program execution mechanism used by most logic programming language like Prolog.

Opposite: forward chaining.

backward chaining

In AI, a form of reasoning that starts with the conclusion and works backward. The goal is broken into many subgoals or sub-subgoals which can be solved more easily. Known as top-down approach. Contrast with forward chaining.
References in periodicals archive ?
There are two inference methods, namely forward chaining or data driven reasoning, as well as backward chaining or goal driven reasoning.
Evidences can be generated from attack scenario using forward and Backward chaining phases adopted from inferring scenarios with S-TLC [19].
Porsteinsson and Siguroardottir (2007) used backward chaining to teach a 55-year old woman with chronic aphasia to read compound Icelandic words.
Corvid supports both data-driven forward chaining and goal-driven backward chaining, allowing the problem to be broken into small discrete parts and facilitating faster structured development.
The nonlinear transformation involved in computing successive FCM states and the process of reversing the matrix multiplication make the backward chaining difficult.
An inference BRE is an intelligent rule engine, based on specific algorithms, and ideally supports both forward and backward chaining,
Forward chaining involves learning the sequence of component steps gradually and in their natural order, whereas backward chaining involves learning the sequence of component steps gradually but in their reverse order.
The LIFE Program uses task analyses for all tasks that detail the type of instruction (total task presentation, backward chaining, forward chaining, clustering, time delay with whole task instruction, and experiential).
Forward and backward chaining are search techniques used in "if-then" rule systems.
For example, PROLOG employs backward chaining, CLIPS employs forward chaining, and MYCIN uses modus ponens and backward chaining Harmon, P.
If the possible results are known and if they are reasonably small in number, backward chaining is very efficient [25].
Enhanced Rules Logic - this technical preview supports the use of "goal-seeking" logic within rules applications through support for backward chaining.