Pohon Keputusan
Pohon keputusan merupakan metode klasifikasi dan prediksi yang sangat
kuat dan terkenal. Metode pohon keputusan mengubah fakta yang sangat
besar menjadi pohon keputusan yang sangat merepresentasikan aturan.
Aturan dapat dengan mudah dipahami dengan bahasa alami. Dan mereka juga
dapat diekspresikan dalam bentuk bahasa basis data seperti Structured
Query language untuk mencari record pada kategori tertentu.
Pohon keputusan juga berguna untuk mengeksplorasi data, menemukan
hubungan tersembunyi antara sejumlah calon variabel input dengan sebuah
variabel target.
Karena pohon keputusan memadukan antara eksplorasi data dan pemodelan,
dia sangat bagus sebagai langkah awal dalam proses pemodelan bahkan
ketika dijadikan sebagai model akhir dari beberapa tehnik lain.
Data dalam pohon keputusan biasanya dinyatakan dalam bentuk tabel dengan
atribut dan record. Atribut menyatakan suatu parameter yang dibuat
sebagai kriteria dalam pembentukan pohon. Misalkan untuk menentukan main
tenis, kriteria yang diperhatikan adalah cuaca, angin, dan temperatur.
Salah satu atribut merupakan atribut yang menyatakan data solusi per
item data yang disebut target atribut. Atribut memiliki nilai-nilai yang
dinamakan dengan instance.
Proses pada pohon keputusan adalah mengubah bentuk data (tabel) menjadi
model pohon, mengubah model pohon menjadi rule, dan menyederhanakan
rule.
Algoritma Keputusan & Algoritma Penentuan Kelas
a. Latar Belakang Pohon Keputusan
Di dalam kehidupan manusia sehari-hari, manusia selalu dihadapkan oleh
berbagai macam masalah dari berbagai macam bidang. Masalah-masalah ini
yang dihadapi oleh manusia tingkat kesulitan dan kompleksitasnya sangat
bervariasi, mulai dari yang teramat sederhana dengan sedikit
faktor-faktor yang berkaitan dengan
masalah tersebut dan perlu diperhitungkan sampai dengan yang sangat
rumit dengan banyak sekali faktor-faktor turut serta berkaitan dengan
masalah tersebut dan perlu untuk diperhitungkan. Untuk menghadapi
masalah-masalah ini, manusia mulai mengembangkan sebuah sistem yang
dapat membantu manusia agar dapat dengan mudah mampu untuk menyelesaikan
masalah-masalah tersebut. Adapun pohon keputusan ini adalah sebuah
jawaban akan sebuah sistem yang manusia kembangkan untuk membantu
mencari dan membuat keputusan untuk masalah-masalah tersebut dan dengan
memperhitungkan berbagai macam faktor yang ada di dalam lingkup masalah
tersebut.
Dengan pohon keputusan, manusia dapat dengan mudah melihat
mengidentifikasi dan melihat hubungan antara faktor-faktor yang
mempengaruhi suatu masalah dan dapat mencari penyelesaian terbaik dengan
memperhitungkan faktor-faktor tersebut. Pohon keputusan ini juga dapat
menganalisa nilai resiko dan nilai suatu informasi yang terdapat dalam
suatu alternatif pemecahan masalah. Peranan pohon keputusan ini sebagai
alat Bantu dalam mengambil keputusan (decision support tool) telah
dikembangkan oleh manusia sejak perkembangan teori pohon yang
dilandaskan pada teori graf. Kegunaan pohon keputusan yang sangat banyak
ini membuatnya telah dimanfaatkan oleh manusia dalam berbagai macam
sistem pengambilan keputusan.
Contoh :
Akan dibuat pohon keputusan untuk menentukan peserta yang lolos
wawancara apakah mengikuti pelatihan dan permagangan atau tidak. Sesuai
dengan pernyataan peserta dengan mengisi dan menandatangani pernyataan
peserta yang dikirim melalui fax. 0274-520082 atau 0274-513849 paling
lambat Kamis 12 Oktober 2009 pukul 16.00 WIB, peserta yang tidak
mengirimkan pernyataan, peserta dianggap mengundurkan diri. Kemudian
peserta diharapkan melapor dan melakukan registrasi ulang ke panitia
penyelenggara Retooling pada tanggal 12 Oktober 2009 di Lembaga
Pendidikan Perkebunan, Jl. Urip Sumoharjo 100, Yogyakarta 55222 dengan
menyerahkan :
a. Surat lamaran yang dibubuhi meterai Rp 6.000,-
b. Fotokopi ijasah dan transkip yang diligalisir oleh pejabat yang berwenang
c. Pas photo hitam putih ukuran 3 x 4 sebanyak 4 buah
d. Surat keterangan dokter yang menyatakan sehat jasmani dan rohani
e. Surat keterangan kelakuan baik dari kepolisian
f. Membawa pakaian kemeja (warna terang) celana/rok warna gelap berdasi
untuk acara pembukaan serta pelatihan membawa pakaian olahraga untuk
kegiatan outbound dan praktek kompetensi (magang) serta pakaian rapi.
Berikut ini tampilan Pohon Keputusan pada cerita di atas :
Tabel Keputusan
Tabel keputusan merupakan metode pengambilan keputusan yang cukup
sederhana. Metode ini menggunakan bantuan tabel yang berisi hubungan
antara beberapa atribut yang mempengaruhi atribut tertentu. Umumnya,
tabel keputusan ini digunakan untuk penyelesaian masalah yang tidak
melibatkan banyak alternatif.
Pada tabel keputusan, nilai kebenaran suatu kondisi diberikan berdasarkan nilai logika dari setiap atribut Ek.
Hanya ada dua nilai kebenaran, yaitu Ek = benar atau Ek = salah.
Secara umum, tabel keputusan berbentuk:
D = E {E1, E2, ..., EK}
dengan D adalah nilai kebenaran suatu kondisi, dan Ei adalah nilai kebenaran atribut ke-i (i = 1, 2, ... K).
Contoh :
Sumber :
http://altrianfajri.blogspot.com/2011/01/tugas-si-tabel-pohon-keputusan.html
http://astiti-info.blogspot.com/2011/01/spk-tabel-keputusan-pohon-keputusan-dan.html