What decision tree learning algorithm does MATLAB use to create decision trees?

I'm doing a predictive modeling research project and for my report I can't just explain that I input the data into MATLAB and it spits out a model for me after using classregtree. So does MATLAB use ID3, CART, C4.5 for creating trees? What is MATLAB's univariate splitting criteria?

Answer 1

[Ilya]

classregtree uses the CART algorithm described in the Classification and Regression Trees book by Breiman et al.

[Alexander]

Is there a source on this?

[Ilya]

There is a references section in the doc: http://www.mathworks.com/help/stats/classregtree.html

Answer 2

[Shashank Prasanna]

I think you will find your answer in the documentation:

http://www.mathworks.com/help/stats/classification-trees-and-regression-trees.html

Splitting criterion:

http://www.mathworks.com/help/stats/splitting-categorical-predictors-for-multiclass-classification.html

But if you look at the references in the ClassificationTree.fit it cites the following:

[1] Coppersmith, D., S. J. Hong, and J. R. M. Hosking. "Partitioning Nominal Attributes in Decision Trees." Data Mining and Knowledge Discovery, Vol. 3, 1999, pp. 197–217.