Nogood Learning Algorithm
(Redirected from Nogood Learning)
Jump to navigation
Jump to search
A Nogood Learning Algorithm is a Deductive Learning Algorithm that is used for backtracking.
- Example(s):
- …
- Counter-Example(s):
- See: Deductive Learning, Machine Learning Task.
References
2017
- (Sammut & Webb, 2017) ⇒ Claude Sammut, and Geoffrey I. Webb. (2017). "Nogood Learning". In: (Sammut & Webb, 2017). DOI: 10.1007/978-1-4899-7687-1_593
- QUOTE: Nogood learning is a deductive learning technique used for the purpose of intelligent backtrackings in constraint satisfaction. The approach analyzes failures at backtracking points and derives sets of variable bindings, or nogoods, that will never lead to a solution. These nogood constraints can then be used to prune later search nodes.