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
»» READMORE...
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
