International Association of Computer Science & Information Technology (IACSIT)
Decision Tree (DT) is a very practical and popular approach in the machine learning domain for solving classification problems in data mining. Decision tree learning algorithm has been successfully used in expert systems in capturing knowledge. The main task performed in these systems is using inductive methods to the given values of attributes of an unknown object to determine appropriate classification according to decision tree rules. In the past, ID3 was the most used algorithm in this area. This algorithm is introduced by a researcher, using information theory to determine the most informative attribute.