A Tutorial to Understand Decision Tree ID3 Learning Algorithm

Decision Tree learning is used to approximate discrete valued target functions, in which the learned function is approximated by Decision Tree. To imagine, think of decision tree as if or else rules where each if-else condition leads to certain answer at the end. You might have seen many online games which asks several question and lead to something that you would have thought at the end. A classic famous example where decision tree is used is known as Play Tennis. If the outlook is sunny and humidity is normal, then yes, you may play tennis.