/Creating-Decision-Trees-from-Scratch

Primary LanguageJupyter Notebook

Creating-Decision-Trees-from-Scratch

The code incorporates following functions:

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