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

Postingan Populer