What are different algorithms available for Decision Tree?
Different algorithms available for Decision Tree
On this page
Different
Following are the algorithms that can be used to construct a Decision Tree:
- Iterative Dichotomizer (ID3): This algorithm uses Information Gain as the basis for selecting root nodes and splitting them. It is used for classification problems and works only with categorical data.
- C4.5: This is an improved version of ID3 algorithm as it works with both categorical and continuous variables. It is used for classification problems.
- Classification and Regression Algorithm(CART): This is the most popular algorithm for constructing Decision Trees. It uses Gini Impurity, as default value, for selecting and splitting root nodes, but also works with Information gain. It can be used for both regression and classification problems