Essential Information & explanations, latest texts & monographs on
Backward_chaining.
Backward chaining
Backward chaining is one of the two main methods of reasoning when using inference rules. The other is forward chaining.
Backward chaining starts with a list of goals and works backwards to see if there is data which will allow it to conclude any of these goals. An inference engine using backward chaining would search the inference rules until it finds one which has a then-clause that matches a desired goal. If the if-clause of that inference rule is not known to be true, then it is added to the list of goals. For example, suppose a rulebase contains two rules:
(1) If Fritz is green then Fritz is a frog.
(2) If Fritz is a frog then Fritz hops.
Suppose a goal is to conclude that Fritz hops. The rulebase would be searched and rule (2) would be selected because its conclusion (the then clause) matches the goal. It is not known that Fritz is a frog, so this "if" statement is added to the goal list. The rulebase is again searched and this time rule (1) is selected because its then clause matches the new goal just added to the list. This time, the if-clause (Fritz is green) is known to be true and the goal that Fritz hops is concluded. Because the list of goals determines which Rules are selected and used, this method is called `goal driven.`
The above article is adapted from from Wikipedia All Wikipedia article text is available under the terms of the GNU Free Documentation License
Recent related patents from USPTO:
Bibliographic Resources
Updates and comments at Essential Facts blog
Are you interested in Feng Shui?
Price Theory Resources
World Class Photographers
Some philosophical movements
Top PDF and eBook Downloads
|
|
Interesting Links
Sports
Kitchen Knowledge
Hollywood Icons
Mythology
Philosophy
Politics
Retirement
Accounting & Finance
Automobiles
Marketing
Psychology
Academic Subjects
Ancient Greeks
Art & Design
Biology
Biology & Biologists
California
Cats & Dogs
Ethics
Logic
The Greats
Architectural Dates & Places
* Mathematics & Mathematicians
Medical Update d06
More
Chromosomes and Genomics
Enginering Systems 1
Investments
Transportation
Mathematics
Brilliant Mathematicians
Classic Authors
Fear No Exams
Nexus
Characters & countries
Computers + 2
Science Plus
Science & Computers
Quantum Theory
Home, Site-Map
|