The code incorporates following functions:
- To generate Decision Tree for classification.
- Function for Generating Decision Trees using ID3 algorithm.
- Function to Predict and compute Error on train and test set.
- Alternate function to Generate Decision Tree using Chi-Squared test for checking dependence of Y on any feature vector X.
- Improving Decision Trees: It contains implementaion of various methods of pruning to improve the performance and accuracy of a Decision Tree.