Decision Tree:
Decision tree is a graphical
representation that presents conditions and actions sequentially. It is a
method of showing the relationship of each condition & its permissible
actions. The route of the tree is starting point and it proceeds towards the
various possible nodes.
The
size of the tree will depend upon the number of conditions & actions. Each
condition is expressed in two ways True/False or Yes/No.
Advantages of Decision tree
1. It
expresses the logic of if then else in pictorial form.
2. It is
useful to express the logic when a value is variable or an action is dependent
on nested decision i.e. the outcome of another decision.
3. It helps
the analyst to identify the actual decision to be made.
4. It is used
to verify logic and problems that involve a few complex decision and limited
number of actions.
Disadvantages of Decision tree
1. The lack of
decision tree is that there is absence of information in its format to take
what other combinations of conditions to test.
2. A large
number of branches with many paths will confuse rather than help in analysis.
Ex:
Draw a decision tree for policy
followed by a company in giving discount to its customers as follows.
1. If
transaction is on credit and customer’s record is good the order will be
accepted but do not give any discount.
If
customer’s record is not good do not accept any order.
2. If
transaction is on cash and sells amount is more than 100 rupees discount will
be given 20%.
3. If
transaction is on cash and sells amount is between 50 & 100 rupees than
discount will be given 10%.
4. If
transaction is on cash and sells amount is less than 50 rupees, order is
accepted but no discount will be made.
Good!
ReplyDeletethis is the good exmple of tree
ReplyDeletetry to focus on in depth concept of decision tree... otherwise it was a good example for the beginners
ReplyDelete