Classification Tree Pruning Algorithm

A Classification Tree Pruning Algorithm is a Decision Tree Pruning Algorithm for a classification tree.

• Context(s):
  • Classification Tree Pre-Pruning Algorithm.
  • Classification Tree Post-Pruning Algorithm.
  • …
• Counter-Example(s):
  • a Ranking Tree Pruning Algorithm.
  • a Regression Tree Pruning Algorithm.
• See: MDL Principle, Overfitting.

---

---

References

1995

• (Mehta, 1995) ⇒ Manish Mehta, Jorma Rissanen, and Rakesh Agrawal. (1995). “MDL-Based Decision Tree Pruning.” In: KDD, vol. 95.

---