What is a Decision Tree?

Decision Tree

A decision tree is a flowchart-like structure in which each internal node represents a “test” on an attribute (e.g. whether a coin flip comes up heads or tails), each branch represents the outcome of the test, and each leaf node represents a class label (decision taken after computing all attributes).

1 Like

Decision tree is a very popular machine learning algorithm. It can be used for solving various categories of problems but popularly it is used for classification problem.

Classification problem- A type of problem where the end result or the solution is categorical data. Like, if you have to answer whether a person is afflicted with a disease or not then your answer will surely be a yes or no.

Decision tree algorithm is preferred over others because it is the closest to how human brain works. Decision tree algorithm is like a sequence of if else statements and next statement is based on the previous result.