MATLAB: Which algorithm for decision tree pruning is used by Matlab 2013

cartdecision treemachine learningpruning algorithm

Hi,
I am currently working with the method prune which is defined in the ClassificationTree class in Matlab 2013
I would like to to know which pruning algorithm is being used (Cost Complexity Pruning, Rule Post Pruning, Pessimist Error Pruning, Error Bases Pruning,….)
Does anyone know which algorithm Matlab uses?
Thanks in advance.

Best Answer

ClassificationTree is based on Breiman, L., J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees, and uses cost-complexity pruning described in that book.