66.4k views
5 votes
What is cost-complexity pruning (used by CART)? What is the trade-off?

1 Answer

1 vote

Final answer:

Cost-complexity pruning is a technique used by CART algorithm to simplify decision trees by reducing their complexity. It helps to prevent overfitting and improves the tree's generalization ability.

Step-by-step explanation:

Cost-complexity pruning is a technique used by CART (Classification and Regression Trees) algorithm to simplify decision trees by reducing their complexity. It involves iteratively removing branches or nodes from the tree based on a cost-complexity measure. The trade-off of cost-complexity pruning is that it can lead to a reduction in the accuracy of the tree's predictions, but it helps to prevent overfitting and improves the tree's generalization ability.

User Alexander Sukharev
by
8.5k points

Related questions

asked Mar 4, 2024 209k views
Brad Hein asked Mar 4, 2024
by Brad Hein
7.7k points
1 answer
1 vote
209k views