Decision Tree pada Machine Learning

Pengertian Decision Tree

    Decision Tree adalah salah satu metode prediksi klasifikasi yang paling populer karna dianggap paling mudah untuk diaplikasikan oleh manusia. Nama lain dari decision tree adalah CART (Classification and Regression Tree). Decision tree merupakan gabungan dua jenis pohon yaitu classification tree dan regression tree. Decision tree berbentuk struktur berhierarki atau struktur pohon dimana letak akar berada dibagian paling atas.

Kelebihan Decision Tree 

Kelebihan yang dimiliki decision tree sebagai berikut.

1. Pengambilan keputusan dari masalah yang kompleks dan global dapat dipermudah menjadi leih simpel dan lebih spesifik.
2. Metode perhitungan tidak diperlukan karena keputusan diambil berdasarkan kriteria yang telah ditentukan.
3. Fleksibel untuk memilih fitur dari internal node yang berbeda untuk membandingkan suatu kriteria dengan kriteria lain yang berada dalam satu node yang sama.
4. Dalam analisis multivariat, karna jumlah kriteria dan jumlah kelasnya sangat banyak, pengambil keputusan dapat mengestimasikan parameter tertentu dari distribusi dimensi tinggi ataupun parameter tertentu.

Kekurangan Decision Tree

Kekurangan yang dimiliki decision tree sebagai berikut.

1.  Overlap sering terjadi terutama ketika kriteria dan kelas yang dipakai sangat banyak.
2. Akumulasi jumlah sering error dari setiap tingkat dalam sebuah pohon dengan permasalahan yang besar atau kompleks
3. Kesulitan dalam memperkirakan desain pohon keputusan yang benar dengan masalah yang dibahas.
4. Kualitas hasil keputusan yang didapat sangat bergantung pada desain pohon yang digambarkan. 

Istilah dalam Decision Tree

• Root (simpul akar). Simpul ini merupakan atribut utama ataru atribut terbesar dalam suatu kelas  tertentu. Simpul ini tiak memiliki cabang masuk sama sekali namun memiliki lebih dari satu  cabang yang keluar.
• Node (simpul internal). Simpul yang memiliki satu cabang masuk yang diturunkan dari root dan  memiliki lebih dari satu cabang yang keluar.
• Leaf (simpul daun). Simpul akhir yang memiliki satu cabang masung dan tidak memiliki cabang  yang keluar.Dari simpul ini akan diketahui keputusan terbaik daru suatu masalah yang dibahas.

Contoh

Dibawah ini merupakan contoh kasus tentang pendidikan berdasarkan umur.