Question

1.Explain how decision trees work. How can a complex problem be solved by using a decision tree?

Answer 1

A decision tree is a graph like model to make decisions on the basis of probability. It is trained on a given dataset and it learns how to separate the data on the basis of information gain at each level so as to classify the data into various classes or we can also perform regression task with it.

A complex problem can be solved by collecting relevant data, choosing variables and with the help of information gain we can train the model of the tree and then run our queries to predict or classify the data accordingly.