Backtracking

From Glossary of Meteorology
Revision as of 16:30, 26 January 2012 by imported>Perlwikibot (Created page with " {{TermHeader}} {{TermSearch}} <div class="termentry"> <div class="term"> == backtracking == </div> <div class="definition"><div class="short_definition">A method of se...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)



backtracking

A method of searching decision trees in stages, beginning with a depth-first search.

The search marks the last decision point and its alternatives. If one search path fails, the system backtracks to the most recent decision point, then follows an alternative branch. This permits searching as small a part of the tree as possible. Most instances of weather forecast expert systems are organized as decision trees, and use backtracking to improve their efficiency.