Decision tree

Decision making under risk

Pengambilan keputusan pada kondisi beresiko mengasumsikan

bahwa pengambil keputusan, meskipun tidak tahu pasti hasil
apa yang akan diperoleh dari setiap alternatif, tetapi
memiliki gambaran tentang probabilitas dari setiap kejadian.
Dari kemungkinan itu pengambil keputusan dapat menghitung
perkiraan hasil dari suatu alternatif.
Decision tree
Pohon keputusan (decision tree) adalah gambaran skematik dari
alternatif yang tersedia bagi pengambil keputusan dan kemungkinan
hasilnya. Pohon keputusan memiliki fungsi yang sama dengan tabel
keputusan.

Tujuan decision tree

Salah satu teknik dalam data mining yang digunakan untuk
mengeksplorasi data dengan membagi kumpulan data yang besar
menjadi himpunan record yang lebih kecil, namun tetap memperhatikan
variabel tujuannya.
 Tahapan analisis pohon keputusan
1

1 Mendefiniskan masalah

Membuat struktur/menggambar pohon

2 keputusan
Memasukkan probabilitas setiap
3 kejadian (state of nature)
EMV = ∑pi.Hi
pi = probabilitas terjadinya kejadian i
Hi = hasil yang diperolah dari kejadian i

Memasukkan estimasi hasil (payoff) untuk setiap

4 kombinasi alternatif dan kejadian (state of nature)

Memilih alternatif dengan menghitung nilai emv (expected

5 monetary value) dari setiap kejadian (state of nature)
 Struktur pohon keputusan

Pohon keputusan terdiri dari decision nodes dan state of

nature nodes.
- Decision nodes : keputusan

- State of nature nodes : kejadian

Analisis pohon keputusan dimulai dari arah kiri ke kanan.

Garis/cabang menghubungkan keputusan dan kejadian.
 Struktur pohon keputusan

DECISION NODES/KEPUTUSAN

STATE OF NATURE NODES/KEJADIAN

Payoff table/tabel hasil

State of nature
alternatif Favorable market Unfavorable market
($) ($)
Construct a large
200,000 -180,000
plant
Construct a small
100,000 -20,000
plant
Do nothing 0 0
pohon keputusan

Misalkan probabilitas tiap kejadian sebesar 0,5

MENghitung nilai EMV
EMV (EXPECTED MONETARY VALUE) : NILAI HARAPAN

ALTERNATIF 1
EMV = 0,5 (200.000) + 0,5 (-180.000)
= 100.000 + (-90.000)
= 10.000

Alternatif 2
Emv = 0,5 (100.000) + 0,5 (-20.000)
= 50.000 + (-10.000)
= 40.000 Alternatif yang dipilih

Alternatif 3
Emv = 0,5 (0) + 0,5 (0)
=0
Contoh soal

Misalkan, alternatif kondisi memiliki probabilitas sbb:

tinggi = 0,6
sedang = 0,3
rendah = 0,1
Payoff table
State of nature
alternatif
rendah sedang tinggi
Fasilitas besar 6 20 40
Fasilitas medium 9 28 38
Fasilitas kecil 15 15 15

Misalkan, alternatif kondisi memiliki probabilitas sbb:

tinggi = 0,6
sedang = 0,3
rendah = 0,1
Pohon keputusan

probabilitas sbb:
tinggi = 0,6
sedang = 0,3
rendah = 0,1
MENGHITUNG NILAI EMV

Alternatif yang dipilih

Contoh soal
a bank manager want to decide whether or not to approve
a loan application. There are two applicants, John and
Jane. John has a credit score of 750 and a salary of
$50,000 per year, while Jane has a credit score of 600
and a salary of $30,000 per year. Assume that the bank
manager have historical data on loan applications and
their outcomes. he want to build a decision tree to help
him make a decision.
p.s. : For the group with a credit score above 700,
the probability of approval is 90%. For the group
with a credit score below 700, the probability of
approval is 50%.
Contoh soal

Anda ingin berinvestasi pada sebuah proyek, ada dua

alternatif proyek yaitu proyek a dan proyek b. peluang
proyek a akan memberikan keuntungan adalah 20% dengan
nilai keuntungan sebesar rp 50.000.000,- sedangkan
peluang proyek b akan memberikan keuntungan adalah 45%
dengan nilai keuntungan sebesar rp 10.000.000,-
Keputusan apa yang seharusnya anda pilih?
Contoh soal
Suppose you are a doctor, and you want to diagnose a
patient with a particular disease. You have several
symptoms and test results that you can use to make your
diagnosis. You want to build a decision tree to help you
make your diagnosis.

p.s. : For the group with the symptom, the

probability of the disease is 80%. For the group
without the symptom, the probability of the disease
is 10%.
Contoh soal
Anda sedang mempertimbangkan untuk membuka sebuah gerai coffee shop di
sebuah pusat perbelanjaan. Pilihan yang tersedia adalah membuka gerai
berukuran kecil, besar, atau tidak membuka gerai sama sekali (online). Kondisi
Pasar untuk sebuah coffee shop mungkin baik, NORMAL, atau buruk. Peluang dari
ketiga kemungkinan kondisi pasar adalah 20% untuk pasar baik, 50% untuk
pasar normal, dan sisanya untuk pasar yang buruk. Keuntungan bersih atau
kerugian bersih setiap ukuran gerai pada setiap kondisi pasar terdapat pada
tabel berikut. Tidak membuka gerai sama sekali berarti tidak memberikan
kerugian dan keuntungan. Apakah yang Anda sarankan?
State of nature
alternatif
good normal poor
Small shop 6 20 40
Large shop 9 28 38
Do nothing 15 15 15
 Thankyou
CREDITS: This presentation template was created by Slidesgo, including
icons by Flaticon, and infographics & images by Freepik