Cart Algorithm in Matlab with more than binary splits?

1 次查看（过去 30 天）
Ines
Ines 2012-5-14
Hello everyone, I want to create a Decision Tree from non-numerical, categorical data (for example I want to predict whether one should play tennis according to the weather conditions which are given categorical like "hot", "mild" or "cold"). The functions in matlab only seem to be using binary splits (maybe I am also wrong), however, I would wish to also allow for splits into more than just 2 branches per node...So do you know how I can have non-numerical predictor data and then allow for more than just binary splits?
A concrete example would be great!

请先登录，再回答此问题。

回答（1 个）

Ilya
Ilya 2012-5-14
The CART algorithm described in the book by Breiman et al. uses binary splits only. The MATLAB implementation is based on this algorithm and allows only binary splits. Multiway splits are allowed in other decision tree algorithms such as C4.5.
There is no evidence that multiway splits produce consistently higher accuracy than binary splits, or the other way around.

类别

在 Help Center 和 File Exchange 中查找有关 Gaussian Process Regression 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by