Nogood Learning Algorithm

A Nogood Learning Algorithm is a Deductive Learning Algorithm that is used for backtracking.

• Example(s):
  • …
• Counter-Example(s):
  • Speedup Learning.
• 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.

---