ML 1.10 ID 3 ALGORITHM
v ID3 Algorithm: - Ø ID3 or Iterative Dichotomiser3 Algorithm is used in machine learning for building decision trees from a given dataset. Ø It was developed in 1986 by Ross Quinlan. Ø It is a greedy algorithm that builds a decision tree by recursively partitioning the data set into smaller and smaller subsets until all data points in each subset belong to the same class. Ø It employs a top-down approach, recursively selecting features to split the dataset based on information gain. Ø It is used for both classification and regression tasks. Ø ID3 deals primarily with categorical properties, which means that it can efficiently handle objects with a discrete set of values. This property is consistent with its suitability for problems where the input features are categorical rather than continuous. Ø The primary purpose of the ID3 algorithm is to construct a decision tree for classification tasks. 1. ...