Github Link for this project

In this project, ID3 Decision Tree Classifier Based on both Information Gain and Gain Ratio was written from scratch in Python. It was used to classify UCI Machine Learning Datasets Tic-Tac-Toe Endgame and Wine. The robustness of this classifier against attribute and class noise was measured.

Keywords about the project:

  • Machine Learning
    • Decision Tree Classifier
    • Cross Validation
    • Attribute Noise
    • Class Noise
    • Confusion Matrix
    • Information-Gain (IG)
    • Gain-Ratio (GR)
    • Prunning Variable
  • Python
    • matplotlib
    • numpy

More Information

To learn more about the project, you can read the report Design and Implementation of Iterative Dichotomiser 3 (ID3) Decision Tree Classifier in Python.