Decision trees are used in machine learning a lot. In this talk I will give a brief introduction to decision trees. Then we will look at the ID3 (Iterative Dichotomiser 3) algorithm by Ross Quinlan used to generate a decision tree from a dataset.