1 / 20

Decision Trees

Decision Trees. Daisy Guevara Gilberto Jiménez Orlando Ruiz Jan Salomón. What is a rooted tree?. It is a tree in which one vertex has been designated as the root and every edge is directed away from the root. What are decision trees?.

alia
Download Presentation

Decision Trees

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. DecisionTrees Daisy Guevara Gilberto Jiménez Orlando Ruiz Jan Salomón

  2. What is a rooted tree? • It is a tree in which one vertex has been designated as the root and every edge is directed away from the root.

  3. What are decision trees? • It is a rooted tree in which internal vertex correspond to a decision, with a sub-tree at these vertices for each possible outcome of the decision. • The possible solution of the problem correspond to the paths to the leaves of this rooted tree.

  4. Elements of a Decision Tree • The set of decision (or strategies) • The set of possible outcomes and/or the probabilities of these outcomes. • The results for the various combination and outcomes. Once these elements are known, it is possible to find the “optimal” solution or decision of the problem.

  5. Types of Decision Trees • Decision Tree Forests

  6. Types of Decision Trees • Classification and Regression Trees

  7. Types of Decision Trees • Binary Survival Tree

  8. Advantages of Decision Trees • Are simple to understand and interpret. • Have value even with little hard data. Important insights can be generated based on experts describing a situation (its alternatives, probabilities, and costs) and their preferences for outcomes. • Possible scenarios can be added • Worst, best and expected values can be determined for different scenarios. • Can be combined with other decision techniques.

  9. Example: An application of decision trees in Project Management • A company named SciTools Incorporated, is invited to make a bid on a government contract. The company with the lower bid obtain the contract. • The cost of prepared a bid is the $5,000. • The cost of the project is $95,000. • The total cost for the company is $100,000. Then, to obtain gain the company has to bid an amount greater than $100,000.

  10. The first decision for SciTools is bid or not bid.

  11. The second decision for SciTools is how much to bid?

  12. SciTools prepared the following analysis:

  13. The third decision is consider if there will be other competitors in the bid?

  14. The company, based on previous experience believes there is a 30% chance that there will be no competing bids.

  15. The fourth decision is to consider the probability to win the bid.

  16. SciTools prepared the following analysis:

  17. The fifth decision is how much SciToolswill gain or lose.

  18. Example of Heads or Tails • Two persons enter in a bid of whom will obtain two heads or two tails. The options are presented in the following decision tree:

  19. Example of Green, Yellow, Red Card

  20. Example of Dinner’s Dilemma A group of friends go out to dinner. They decided before arriving to the restaurant to share the bill. They are expecting to eat better and cheaper than paying individually.

More Related