decision tree decision tree decision tree decision tree decision tree decision tree decision tree

decision tree decision tree decision tree decision tree decision tree decision tree decision tree

1. Decision Tree
Oleh :
Devie Rosa Anamisa

2. Pembahasan
•Latar Belakang
•Definisi
•Manfaat
•Kelebihan Pohon Keputusan
•Kekurangan Pohon Keputusan
•Model Pohon Keputusan
•Contoh Aplikasi

3. Latar Belakang
•Di dalam kehidupan manusia sehari-hari, manusia selalu dihadapkan oleh berbagai
macam masalah dari berbagai macam bidang.
•Untuk menghadapi masalah, manusia mulai mengembangkan sebuah sistem yang
dapat membantu manusia agar dapat dengan mudah mampu untuk
menyelesaikan masalah-masalah tersebut.
•Pohon keputusan : sebuah jawaban akan sebuah sistem yang dikembangkan untuk
membantu mencari dan membuat keputusan dari suatu masalah dengan
memperhitungkan berbagai macam faktor yang ada di dalam lingkup masalah
tersebut.
•Keuntungan :
–Dengan mudah dapat mengidentifikasi dan melihat hubungan antara faktor-
faktor yang mempengaruhi suatu masalah dan dapat mencari penyelesaian
terbaik dengan memperhitungkan faktor-faktor tersebut
–Dapat menganalisa nilai resiko dan nilai suatu informasi yang terdapat dalam
suatu alternatif pemecahan masalah

4. Definisi
Pohon yang dalam analisis pemecahan masalah
pengambilan keputusan :
Pemetaan mengenai alternatif-alternatif pemecahan
masalah yang dapat diambil dari masalah tersebut.
Pohon tersebut juga memperlihatkan faktor-faktor
kemungkinan/probablitas yang akan mempengaruhi
alternatif-alternatif keputusan tersebut, disertai
dengan estimasi hasil akhir yang akan didapat bila kita
mengambil alternatif keputusan tersebut.

5. Manfaat
•Konsep dari pohon keputusan adalah mengubah data
menjadi pohon keputusan dan aturan-aturan
keputusan.
•Manfaat utama dari penggunaan pohon keputusan :
–Kemampuannya untuk mem-break down proses
pengambilan keputusan yang kompleks menjadi lebih
simpel sehingga pengambil keputusan akan lebih
menginterpretasikan solusi dari permasalahan.
–Pohon Keputusan juga berguna untuk mengeksplorasi
data, menemukan hubungan tersembunyi
antara sejumlah calon variabel input dengan sebuah
variabel target.

6. Kelebihan Pohon Keputusan
•Daerah pengambilan keputusan yang sebelumnya
kompleks dan sangat global, dapat diubah menjadi lebih
simpel dan spesifik.
•Sample yang diuji hanya berdasarkan kriteria atau kelas
tertentu sehingga tidak memerlukan eliminasi perhitungan.
•Meningkatkan kualitas keputusan yang dihasilkan jika
dibandingkan ketika menggunakan metode penghitungan
satu tahap yang lebih konvensional
•Dapat menghindari munculnya permasalahan dengan
menggunakan criteria yang jumlahnya lebih sedikit pada
setiap node tanpa banyak mengurangi kualitas keputusan
yang dihasilkan.

7. Kekurangan Pohon Keputusan
•Terjadi overlap terutama ketika kelas-kelas dan criteria
yang digunakan jumlahnya sangat banyak. Hal tersebut
juga dapat menyebabkan meningkatnya waktu
pengambilan keputusan dan jumlah memori yang
diperlukan.
•Pengakumulasian jumlah eror dari setiap tingkat dalam
sebuah pohon keputusan yang besar.
•Kesulitan dalam mendesain pohon keputusan yang
optimal.
•Hasil kualitas keputusan yang didapatkan dari metode
pohon keputusan sangat tergantung pada bagaimana
pohon tersebut didesain.

8. Model Decision Tree
•Pohon keputusan adalah model prediksi
menggunakan struktur pohon atau struktur
berhirarki.
•Setiap percabangan menyatakan kondisi yang
harus dipenuhi
•tiap ujung pohon menyatakan kelas data.
•model pohon (tree) menjadi aturan (rule).

9. Konsep Dasar

11. Contoh Aplikasi
•Penjurusan siswa SMU dalam jurusan IPA, IPS
atau Bahasa.
•Aturan menentukan jurusan yang harus
diambil siswa berdasarkan nilai tertinggi
dengan urutan IPA, IPS dan Bahasa.
–Jika nilai > 7.25 maka IPA
–Jika nilai IPA < 7.25 dan nilai IPS > 7.25 maka IPS
–Jika nilai IPA < 7.25 dan nilai IPS < 7.25 maka
BAHASA

12. Data Nilai Siswa

13. Langkah-Langkah
•Buka notepad, buat data nilai, simpan dengan
data.dat, data antar kolom, pisahkan dengan
tab, seperti :

14. •Buat data jurusan, simpan dengan
jurusan.dat, memberi tanda petik satu(‘)
karena merupakan data string, seperti :

15. •Ketik di command
window, ketik load
data.dat
•Ketik jurusan = [ copy
semua isi dengan semua
jurusan yang ada yang
ada dalam file
jurusan.dat, setelah itu
tutup lagi kurungnya
(ketik ]).
•Membuat percabangan
dengan variabel, misal:
nilai ipa, nilai ips dan
nilai bahasa.
•Seperti :

16. Hasil Pengolahan Decision Tree
Dengan Matlab

17. Aplikasi Dengan GUI pada Matlab
•Buka GUI dengan mengklik FILE – NEW – GUI
•Rancang bentuk GUI sederhana berikut ini:

18. •Setiap variabel pada matlab diberi istilah tag yang
tertera pada jendela inspector. Ganti tag pada edit
text menjadi ipa,ips,bhs.
•Isi program pada fungsi ipa_Callback, ips_Callback,
bhs_Callback untuk menangkap masukan angka.

19. Hasil

20. Tugas
1. Asumsikan anda mempunyai sejumlah dana
untuk diinvestasikan pada dua alternatif
proyek, yaitu proyek A dan B. Peluang proyek
A akan memberikan keuntungan adalah 20%
dengan nilai keuntungan 50 juta. Peluang
proyek B akan memberikan keuntungan
adalah 45% dengan nilai keuntungan 10
juta.Buatlah pohon keputusan untuk
membantu anda dalam mengambil keputusan

21. 2. Oriflame adalah perusahaan yang memproduksi berbagai jenis
barang kosmetik seperti lipstik, bedak, cat kuku,hair spray,dll.
Semula lipstik oriflame merupakan produk yang menonjol.
Pada puncaknya, penjualan dapat mencapai 20% dari
keseluruhan penjualan lipstik di pasaran. Akhir-akhir ini
penjualan turun tajam dan hanya menguasai 7% saja. Melihat
kondisi ini, perusahaan mengadakan survey yang
menunjukkan rendahnya kualitas lipstik oriflame
dibandingkan produk pesaing pada tingkat harga yang sama.
Berdasarkan hasil survey tersebut perusahaan dihadapkan
pada tiga pilihan, yaitu (1). Meningkatkan kualitas melalui
pengembangan produk, (2)meneruskan penjualan tanpa
melakukan perubahan apapun, dan (3) menghentikan
produksi secara keseluruhan

22. a.Jika hasil pengembangan positif dan produk baru kemudian dipasarkan,
maka perusahaan akan dihadapkan pada dua kemungkinan, yaitu jika
tingkat penjualan tinggi perusahaan memperoleh keuntungan 50 juta.
Tetapi jika tidak penjualan rendah perusahaan akan rugi 15 juta.Bila hasil
pengembangan positif tetapi perusahaan memutuskan untuk tidak
memasarkan produk baru maka perusahaan rugi sebesar 5 juta yang
merupakan biaya untuk proyek pengembangan
b.Jika perusahaan memutuskan untuk tidak melakukan proyek
pengembangan melainkan tetap memasarkan produk lama maka
diharapkan hasil 40 juta jika penjualan tinggi, tetapi jika penjualan
rendah perusahaan rugi 15 juta.
c.Jika perusahaan memutuskan untuk tetap memasarkan produk lama
setelah mengetahui bahwa hasil proyek pengembangan negatif maka
yang akan diperoleh adalah hasil pada point 2 dikurangi dengan biaya
penelitian.Tetapi bila perusahaan menghentikan produksi maka kerugian
yang diderita adalah 5 juta (biaya proyek pengembangan)

23. •Untuk mengetahui berapa besar peluang bahwa proyek pengembanagn
akan berhasil, perusahaan melakukan konsolidasi dan konsultasi dengan
staf ahli perusahaan dan lembaga penelitian. Diperoleh hasil bahwa
peluang berhasilnya pengembangan produk adalah 80% sedangkan
peluang gagal 20%.
•Perusahaan kemudian mengadalan diskusi dengan departemen marketing
untuk melakukan perkiraan terhadap tingkat penjualan. Hasilnya sbb:
•Bila proyek pengembangan positif dan dihasilkan produk baru, maka
peluang untuk mencapai tingkat penjualan tinggi adalah 90% sedangkan
peluang tingkat penjulan rendah adalah 10%
•Bila produk lama tetap dipasarkan maka peluang untuk memperoleh
tingkat penjualan tinggi adalah 30% sedangkan peluang tingkat penjualan
rendah adalah 70%
Gambarkan Decision Tree untuk menentukan pilihan terbaik bagi Oriflame!