Makalah Pohon Keputusan
Makalah Pohon Keputusan
Dosen Pengampu : ..
logo
Disusun Oleh:
nama
nim
PROGRAM STUDI
FAKULTAS
UNIVERSITAS
2023
DAFTAR ISI
BAB I..............................................................................................................................3
PENDAHULUAN..........................................................................................................3
A. Latar Belakang..................................................................................................3
B. Rumusan Masalah............................................................................................4
BAB II.............................................................................................................................5
PEMBAHASAN............................................................................................................5
A. Konsep Dasar Pohon Keputusan.....................................................................5
B. Aplikasi Pohon Keputusan...............................................................................7
BAB III...........................................................................................................................9
PENUTUP......................................................................................................................9
A. Simpulan............................................................................................................9
B. Saran..................................................................................................................9
DAFTAR PUSTAKA..................................................................................................10
BAB I
PENDAHULUAN
A. Latar Belakang
Salah satu metode yang dapat digunakan untuk tujuan tersebut adalah
pohon keputusan. Pohon keputusan adalah alat visual yang menampilkan
struktur berbentuk pohon yang memodelkan kemungkinan hasil, biaya sumber
daya, utilitas, dan kemungkinan konsekuensi dari berbagai pilihan yang
tersedia. Pohon keputusan dapat digunakan untuk menyelesaikan masalah
klasifikasi dan regresi, serta untuk mendukung pengambilan keputusan dalam
berbagai bidang, seperti bisnis, ekonomi, kedokteran, teknik, dan lain-lain.
3
Berdasarkan uraian di atas, dapat diketahui bahwa pohon keputusan
adalah metode yang memiliki konsep, aplikasi, dan kelebihan yang menarik
untuk dipelajari lebih lanjut. Oleh karena itu, penulis tertarik untuk membuat
makalah dengan judul Pohon Keputusan: Konsep, Aplikasi, dan Kelebihan.
Tujuan dari makalah ini adalah untuk memberikan gambaran umum tentang
pohon keputusan, termasuk definisi, jenis, cara membuat, contoh
pengaplikasian, dan keuntungan yang dapat diperoleh dari penggunaan pohon
keputusan.
B. Rumusan Masalah
Berdasarkan permasalahan itersebut idiatas, imaka ipenulis imerumuskan
imasalah iyaitu :
1. Bagaimana konsep dasar dari pohon keputusan, termasuk definisi, jenis, dan
cara membuatnya?
2. Bagaimana contoh aplikasi dari pohon keputusan dalam berbagai bidang
dan situasi?
C. Tujuan
Berdasarkan irumusan imasalah iyang itelah idirumuskan, imaka itujuan
idari imakalah iini iialah :
1. Untuk mengetahui konsep dasar dari pohon keputusan, termasuk definisi,
jenis, dan cara membuatnya.
2. Untuk mengetahui contoh aplikasi dan kelebihan dari pohon keputusan
dalam berbagai bidang dan situasi.
3.
4
BAB II
PEMBAHASAN
A. Konsep Dasar Pohon Keputusan
Pohon keputusan adalah sebuah metode yang dapat membantu dalam
pengambilan keputusan yang melibatkan banyak faktor, alternatif, dan
konsekuensi. Pohon keputusan menampilkan struktur berbentuk pohon yang
memodelkan kemungkinan hasil, biaya sumber daya, utilitas, dan kemungkinan
konsekuensi dari berbagai pilihan yang tersedia. Pohon keputusan dapat
digunakan untuk menyelesaikan masalah klasifikasi dan regresi, serta untuk
mendukung pengambilan keputusan dalam berbagai bidang, seperti bisnis,
ekonomi, kedokteran, teknik, dan lain-lain. Pohon keputusan bekerja dengan
cara membagi data menjadi subset yang lebih kecil berdasarkan kriteria tertentu,
sampai mencapai simpul akhir yang memberikan jawaban atau solusi.
5
Selain itu, ada juga beberapa jenis pohon keputusan berdasarkan metode
pembentukannya dan metode pemilihan atribut terbaik, seperti CART, ID3,
C4.5, CHAID, Random Forest, Gradient Boosting Trees, dan MARS.
Mulailah dengan pertanyaan atau ide yang ingin diselesaikan. Ini akan
menjadi simpul akar atau simpul awal dari pohon keputusan. Kita dapat
menggunakan lingkaran atau kotak untuk merepresentasikan simpul ini.
6
Tambahkan simpul keputusan ke cabang yang merepresentasikan hasil atau
konsekuensi dari setiap pilihan atau alternatif. Kita dapat menggunakan
lingkaran atau kotak untuk merepresentasikan simpul ini.
Lanjutkan proses ini sampai Kita mencapai simpul akhir atau simpul daun
yang merepresentasikan keputusan atau solusi akhir. Kita dapat
menggunakan lingkaran atau kotak untuk merepresentasikan simpul ini.
Evaluasi pohon keputusan Kita dengan membandingkan nilai atau utilitas dari
setiap simpul akhir. Pilih simpul akhir yang memiliki nilai atau utilitas
tertinggi sebagai keputusan atau solusi optimal
Selain itu, dalam analisis data dan pembelajaran mesin, pohon keputusan
sering digunakan untuk memecahkan kode data kompleks menjadi segmen yang
lebih terkelola. Tidak hanya dalam lingkup bisnis, namun juga dalam permainan
catur, pohon keputusan digunakan untuk memprediksi langkah-langkah
selanjutnya. Keseluruhan, alat ini memiliki beragam aplikasi, mulai dari
pengambilan keputusan organisasi hingga analisis data yang kompleks dan
permainan strategis seperti catur. Berikut merupakan contoh pohon keputusan :
7
8
BAB III
PENUTUP
A. Simpulan
B. Saran
9
DAFTAR PUSTAKA
Rokach, L., & Maimon, O. (2008). Data mining with decision trees: theory and
applications. World Scientific.
Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning:
data mining, inference, and prediction. Springer Science & Business Media.
10