Popular decision tree algorithms are provably noise tolerant

Guy Blanc, Jane Lange, Ali Malik +1

Using the framework of boosting, we prove that all impurity-based decision tree learning algorithms, including the classic ID3, C4.5, and CART, are highly noise tolerant. Our guara…