Tugas Konsep Data Mining
Pohon Keputusan
Algoritma yang efisien telah
dikembangkan untuk menghasilkan pohon keputusan yang cukup akurat, meskipun
tidak optimal, dalam jumlah waktu yang wajar.
Algoritma ini biasanya
menggunakan strategi Greedy untuk menumbuhkan pohon keputusan dengan cara
top-down dengan membuat serangkaian keputusan yang optimal tentang atribut mana
yang akan digunakan ketika mempartisi data latih.
Pohon keputusan adalah gambaran
skematik dari alternatif yang rersedia bagi pengambil keputusan dan kemungkinan
hasilnya. Istilah pohon keputusan diambil dari bentuk diagramnya yang memiliki
cabang dan ranting seperti halnya suatu pohon. Pohon Keputusan memiliki fungsi
yang sama dengan tabel keputusan, namun biasanya lebih sesuai untuk ssituasi
analisis yang memiliki keputusan berjenjang.
Salah satu metode yang paling
awal adalah algoritma Hunt, yang merupakan dasar bagi banyak implementasi
pengklasifikasi pohon keputusan saat ini, termasuk ID3, C4.5, dan CART.
Pohon keputusan merupakan salah
satu metode yang digunakan pada data
mining. Metode pohon keputusan mengubah fakta yang sangat besar menjadi
pohon keputusan yang merepresentasikan
rule. Pohon keputusan
adalah salah satu
metode klasifikasi yang paling
populer karena mudah untuk diinterpretasikanoleh manusia. Konsep dari
pohon keputusan adalah
mengubah data menjadi model pohon keputusan(decision tree) dan aturan-aturan
(rule).
Soal :
·
Perhatikan data yang ada pada tabel keputusan
“Play Tennis”.
·
Buatlah pohon keputusan untuk data tersebut
Jawab :
Komentar
Posting Komentar