87 views

Uploaded by Rohit Gupta

Decision Tree

- Models of Decision Making
- 1-slide
- Von Heydebreck a.-maximum Likelihood Estimation of Oncogenetic Tree Models (2004)
- DOEACC C Level Course Data Structure Through C Language Sample Paper 1
- Data Structure
- 50 Coding Interview Questions
- Tree
- BTUserManual.pdf
- 2012 Test Ian Answers
- Data Structures
- SearchTreeBean.txt
- Disjoint Sets
- DS CSLI AlmostFinal
- 4401sm
- TRADUCCION AMBIENTAL 3
- Art AlgoritmoRedEnergizada English
- WF4 Import Data Doctor
- Technical Aspect of Hierarchy in BW
- Liniar time Disjoint-Set by Tarjan
- Handout

You are on page 1of 16

Dr. T. T. Kachwala

Decision Tree is a pictorial

representation

of

the

decision process.

nature with the associated

probability and strategies

with the associated payoff.

Slide 3

Decision Tree comprises of two basic elements

1. Nodes

2. Branches.

Nodes: There are two types of nodes:

3. The Decision node is represented by a square

4. The Chance node is represented by a circle

Slide 4

The decision node

The chance node

represents a point on the decision

C

tree where a decision maker evaluates the outcome of his

decision.

Slide 5

Branches: are lines or segments that connect the nodes.

D

Decision Branch

signifies the branch that commences from the

decision node. It signifies the strategy the decision

maker selects at that point.

D

Slide 6

Chance Branch

signifies the branch that commences from the

chance node. It signifies the state of nature that

occurs at that point.

C

decision tree. It is not followed by either

decision or chance node. The terminal branches

are mutually exclusive & collectively exhaustive

at that point.

Tree

Ch

ci s

De

io

eB

c

n

ch

n

a

r

Terminal Branch

ch

n

a

r

nB

Terminal Branch

Terminal Branch

Slide 8

The objective of drawing a decision tree is multiple

stage decision analysis.

The calculation starts with the terminal branch. Starting

from the terminal branch we calculate the position

value progressively at each node & roll back to the

earlier node till we reach the initial node.

Slide 9

The position value at the chance node is the EMV at

that point. The position value at the decision node is

the maximum payoff amongst the branches at that

point.

In the process of rolling back to the initial node, we

identify a series or sequence of optimum strategies

that maximizes the payoff at the initial node.

Roll back

max

payoff

EMV

EMV

max

payoff

EMV

EMV

max

payoff

Bayesian Approach is an amalgamation of two theoretical

disciplines Bayes Theorem & Decision Tree Analysis

The so called Bayesian approach to the problem addresses

itself to the question of determining the probability of some

event Ai given that another event B has been observed, i.e.

determining the value of P(Ai/B).

One of the most interesting applications of the results of the probability

theory involves estimating unknown probabilities and making decisions

on the basis of new (sample) information.

Decision theory is another field of study, which is based on Bayes

theorem. This theorem consists of a method of calculating conditional

probabilities.

Thomas Bayes developed a simple rule for calculating Posterior or

Revised Probability given the Prior Probabilities & Conditional

Probabilities popularly referred as Bayes Theorem

Let A1 and A2 be a set of events

which are mutually exclusive

and collectively exhaustive as

indicated in the Venn diagram (i)

such that it intersects with

both A1 and A2 as

indicated in the Venn

diagram (ii)

probability P(Ai/B)

P(A1) and P(A2) are the prior probabilities (simple probabilities

prior to occurrence of event B).

P(B/A1) is the conditional probability of B given that A1 has

occurred.

P(B/A2) is the conditional probability of B given that A2 has

occurred.

Given the values of P(A1), P(A2), P(B/A1) and P(B/A2) the

following table on the next slide explains the calculations of

P(Ai / B) using Bayes Theorem.

probability P(Ai/B)

Event

Prior

Probability

Conditional

Probability

Joint

Probability

Posterior

Probability

(1)

(2)

(3)

A1

P (A1)

P (B/A1)

P (A1B)

P (A1/B)

A2

P (A2)

P (B/A2)

P(A2B)

P(A2/B)

P (B)

- Models of Decision MakingUploaded byRohit Dhaware
- 1-slideUploaded byfsdgfghsdg
- Von Heydebreck a.-maximum Likelihood Estimation of Oncogenetic Tree Models (2004)Uploaded byIsris Hernández Luna
- DOEACC C Level Course Data Structure Through C Language Sample Paper 1Uploaded bysandy_qwerty
- Data StructureUploaded bymohit1485
- 50 Coding Interview QuestionsUploaded byChen Eilat
- TreeUploaded byratudanhyang chung
- BTUserManual.pdfUploaded byNoushad Sojib
- 2012 Test Ian AnswersUploaded byJazal Ahamed
- Data StructuresUploaded byTB
- SearchTreeBean.txtUploaded byMoataz
- Disjoint SetsUploaded byAntony Vimal Raj A
- DS CSLI AlmostFinalUploaded byeleni13121975
- 4401smUploaded byRaktim
- TRADUCCION AMBIENTAL 3Uploaded byEderson Gustavo Chambi Quezana
- Art AlgoritmoRedEnergizada EnglishUploaded byHelena Gomez
- WF4 Import Data DoctorUploaded byviolin09
- Technical Aspect of Hierarchy in BWUploaded byOla Bakare
- Liniar time Disjoint-Set by TarjanUploaded byAdrian Budau
- HandoutUploaded byAnahit Serobyan
- 3 and 4Uploaded byBohra Amit
- Cs8381 Datastructures Lab ManualUploaded byPraveena Gopi
- Internet Proposal From Tim Berners-Lee at CERNUploaded byspamjim
- Treeview TutorialUploaded byAxelFooly
- ASP SkriptaUploaded byNermin Boja
- 1sharon4-1Uploaded byrobinpt
- NVivo7 Getting Started GuideUploaded bywwod
- Athipathy Data Min InUploaded byathipathy
- 100 TOP DATA STRUCTURES and ALGORITHMS Multiple Choice Questions and Answers Data Structures and Algorithms Questions and Answers.pdfUploaded bySumeet Bhardwaj

- Article on aditya birlaUploaded byRohit Gupta
- Launching Titan in BrazilUploaded byRohit Gupta
- Trim VI Course AllocationUploaded byRohit Gupta
- The Seven Dimensions of CultureUploaded byRohit Gupta
- FTC Report: Big Data: A Tool for Inclusion or Exclusion? Understanding the IssuesUploaded byLJ's infoDOCKET
- Colgate Transcend Case Brief KidsUploaded byRohit Gupta
- Colgate Transcend Case Brief KidsUploaded byRohit Gupta
- News about #kabali since~2016-07-13 until~2016-08-19 on TwitterUploaded byRohit Gupta
- Piyush Training ReportUploaded byRohit Gupta
- QuestionsUploaded byRohit Gupta
- maverick case.pdfUploaded byraaunak
- ghanataexamUploaded byRohit Gupta
- 2 NumberingUploaded byRohit Gupta
- 2015 Maverick Season 4 at CampusUploaded byRohit Gupta
- Smart StudyUploaded byRohit Gupta
- App > Explore2fs > CopyingUploaded byapi-3723176

- A Bayesian Theory of Games: Iterative Conjectures and Determination of EquilibriumUploaded byChartridge Books Oxford
- Decision Theory Report 1Uploaded byjennylyn guadalupe
- Probability TheoryUploaded byGaurav Agarwal
- Bayesian Networks slidesUploaded bySunit Bhattacharya
- Decision TreeUploaded byRohit Gupta
- high bay warehouses ikeaUploaded byescuadrian
- Expert Systems TutorialUploaded byKuganeswara Sarma Aatithan
- Decision TreeUploaded byNamarta Narang
- Reading Raphael Lataster, A Review From a Bayesian PerspectiveUploaded byTim Hendrix
- DMUploaded byJose Antonio Espino Palomares
- Bayesian ClassificationUploaded byAbdur Rahaman