Sunday, February 17, 2013

Decision tree


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.


3 comments:

  1. try to focus on in depth concept of decision tree... otherwise it was a good example for the beginners

    ReplyDelete

Powered by Blogger.