Comparison of three typical decision tree algorithms
| Algorithm | Support model | Tree structure | Feature selection | Continuous value processing | Missing value handling | Pruning |
|---|---|---|---|---|---|---|
| ID3 | Classification | Polytree | Information gain | Not support | Not support | Not support |
| C4.5 | Classification | Polytree | Information gain ratio | Support | Support | Support |
| CART | Classification, regression | Binary tree | Gini coefficient, mean square error | Support | Support | Support |
| Algorithm | Support model | Tree structure | Feature selection | Continuous value processing | Missing value handling | Pruning |
|---|---|---|---|---|---|---|
| ID3 | Classification | Polytree | Information gain | Not support | Not support | Not support |
| C4.5 | Classification | Polytree | Information gain ratio | Support | Support | Support |
| CART | Classification, regression | Binary tree | Gini coefficient, mean square error | Support | Support | Support |