Using ID3 Algorithm to build a Decision Tree to predict the weather

ID3 algorithm, stands for Iterative Dichotomiser 3, is a classification algorithm that follows a greedy approach of building a decision tree by selecting a best attribute that yields maximum Information Gain (IG) or minimum Entropy (H). In this article, we will use the ID3 algorithm to build a decision tree based on a weather data and illustrate how we can use this procedure to make a decision on an action (like whether to play outside) based on the current data using the previously collected data. We will go through the basics of decision tree, ID3 algorithm before applying it to our data. A Supervised Machine Learning Algorithm, used to build classification and regression models in the form of a tree structure. There are many algorithms to build decision trees, here we are going to discuss ID3 algorithm with an example.