Hallo readers!! Di kesempatan kali ini kita akan membahas satu topik yang cukup menarik yaitu pohon keputusan atau Decision Tree pada data mining.
Secara sederhana Decision Tree ini
merupakan sebuah metode klasifikasi yang dibangun untuk mendapatkan
sebuah kesimpulan dari sejumlah data. Penarikan kesimpulan dibuat dalam
bentuk pohon, dimana nantinya hasil kesimpulan berbentuk hirarki pohon
yaitu dari akar, batang dan daun yang merepresentasikan hasil keputusan
didapat.
Secara mendetail untuk lebih memahami konsep ini kita akan jabarkan pada penulisan dibawah ini
Berdasarkan materi diatas, ada sebuah kasus yang dapat diselesaikan dengan decision tree seperti berikut:
Training Set
(data latih) yang disediakan ada 12 data.
Contoh positif dari data latih adalah yang memiliki goal WillWait=yes sedangkan
sisanya (WillWait=no) adalah contoh negatif.
Tujuan teori ini untuk membuat pohon sekecil mungkin. Pertama hitung dahulu keseluruhan entropi / training set nya lalu hitung gain masing-masing atribut dengan rumus entropi
Kita telah mendapat nilai patron dengan gain terbesar, Dan patron ini akan digunakan sebagai akar untuk mencari nilai selanjutnya
Langkah berikut kita akan gunakan hungry menjadi induk pohon dan menguji lagi nilai yang belum pasti dengan gain dan entropi
Terlihat bahwa type menjadi nilai gain yang terbesar, maka type digunakan untuk pohon berikutnya
Setelah menghitung kembali nilai gain dengan nilai yang berbeda-beda, langkah terakhir dipilih friday sebagai atribut pohon yang jelas nilai kebenarannya.
Bila ada kesalahan atau kekurangan silahkan beri masukan di kolom komentar ya!! cmiwww..
Referensi:
- http://tutorcollection.com/konsep-pohon-keputusan-decision-tree-data-mining/
- http://newbiegameku.blogspot.co.id/2014/07/pengertian-decision-tree.html
- https://prezi.com/-mlsksa32fgq/decision-tree/
Pengantar Kecerdasan Tiruan (5B)
Dosen: Mia Kamayani Sulaeman, ST., MT.
Oleh:
- Fachriyana Putra - 1403015032
- Ngasroh Vaim - 1403015085
- Yogi Fachriyatul Utama - 1403015114
Tidak ada komentar:
Posting Komentar