Classification : Decision Tree
Teks penuh
(2) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bagian Satu. Apa itu Decision Tree?. 15/07/2019. Classification: Decision Tree. 3.
(3) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pengantar Deision Tree. • Apa itu Decision Tree? • Bagaimana cara menggunakannya untuk melakukan klasifikasi? • Bagaimana caranya untuk menumbuhkan Decision Tree kita sendiri? • Mungkin beberapa pertanyaan tersebut muncul dalam benak kita ketika mendengan kata Decision Tree • Materi ini akan menjawab semua pertanyaan tersebut.. 15/07/2019. Classification: Decision Tree. 4.
(4) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Studi Kasus Decision Tree • Bayangkan anda sebagai peneliti medis yang sedang melakukan observasi data pasien. • Data pasien telah terkumpul, dimana pasien-pasien tersebut memiliki penyakit yang sama. • Selama penanganan, setiap pasien harus menerima salah satu dari dua obat yang tersedia. • Drug A • Drug B. • Tugas anda: memberikan saran obat kepada pasien yang baru. 15/07/2019. Classification: Decision Tree. 5.
(5) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Studi Kasus Decision Tree. • Fitur: • • • •. Age Sex Blood Pressure (BP) Cholesterol. • Target/Class: • Drug A atau Drug B. 15/07/2019. Classification: Decision Tree. 6.
(6) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Studi Kasus Decision Tree. Classifier model Training Data Untuk Modelling. Prediksi Class. 15/07/2019. Classification: Decision Tree. 7.
(7) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bentuk Decision Tree • Kita ingin melakukan klasifikasi pasien baru • Keputusan obat yang akan diterimanya akan tergantung dari bentuk pohon. • Tree memiliki node akar, Age • Age dianggap sebagai variable paling berpengaruh. 15/07/2019. Classification: Decision Tree. 8.
(8) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bentuk Decision Tree • Setiap Node mendeskripsikan sebuah tindakan observasi • Apa gender/sex pasien tsb. • Setiap Branch mendeskripsikan hasil observasi • Pasien ternyata seorang pria • Setiap Leaf mendeksripsikan hasil klasifikasi.. 15/07/2019. Classification: Decision Tree. 9.
(9) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bagaimana Bentuk Decision Tree 1. Pilih salah satu atribut dari dataset 2. Hitung nilai signifikasi atribut dalam pemecahan data • Nilai signifikansi mendeskripsikan seberapa besar pengaruh atribut tersebut dalam sebaran data • Kalkulasi ini akan kita bahas di bagian selanjutnya. 3. Pecah data berdasarkan atribut yang memiliki nilai signifikansi terbesar 4. Kembali ke langkah 1 15/07/2019. Classification: Decision Tree. 10.
(10) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bagian Dua. Algoritma Membangun Decision Tree. 15/07/2019. Classification: Decision Tree. 11.
(11) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. 15/07/2019. Classification: Decision Tree. 12.
(12) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. Atribut apa yang paling terbaik memisahkan data?. • Decision tree dibuat dengan menggunakan teknik recursive partitioning untuk klasifikasi data • Berdasarkan dataset, kita memiliki 14 pasien dengan 7 diklasifikasikan Drug A, 7 lagi diklasifikasikan Drug B. • Algoritma harus bisa memilih fitur/atribut yang paling baik dalam melakukan klasifikasi.
(13) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. Apakah atribut cholesterol terbaik?. • Untuk mengetahui mana atribut yang terbaik, yang kita lakukan adalah kita coba satu persatu. • Pertama kita mulai dari Cholesterol..
(14) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree Hasil klasifikasi terbelah secara “acak”. Apakah atribut cholesterol terbaik?. • Klasifikasi yang dihasilkan jika kita memiliki Cholesterol sebagai atribut pertama adalah: • Untuk High: 3 buah Drug A; 4 buah Drug B • Untuk Normal: 2 buah Drug A, 4 buah Drug B.
(15) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. Sekarang kita coba atribut yang lain.. 15/07/2019. Classification: Decision Tree. 16.
(16) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree Hasil klasifikasi terbelah secara “teratur”. Apakah atribut sex yang terbaik?. • Klasifikasi yang dihasilkan jika kita memiliki Sex sebagai atribut pertama adalah: • Untuk Female: 1 buah Drug A; 7 buah Drug B • Untuk Male: 4 buah Drug A, 2 buah Drug B.
(17) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. 1. More predictiveness 2. Less Impurity 3. Less Entropy. Apakah atribut sex yang terbaik?. • More Predictive = Lebih dapat diprediksi klasifikasinya • Less Impurity = Berkurang ketidak-murniannya • Less Entropy = Berkurang keacakannya.
(18) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. 1. More predictiveness 2. Less Impurity 3. Less Entropy. Apakah atribut sex yang terbaik?. • Secara kualitatif, atribut Sex dikatakan memiliki nilai signifikasni lebih banyak dibanding atribut Cholesterol.
(19) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Membangun Decision Tree. Ayo melangkah lebih dalam lagi.. 15/07/2019. Classification: Decision Tree. 20.
(20) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Kemurnian suatu node. • Jika kita tambahkan satu atribut lagi, Cholesterol, klasifikasi menjadi terbagi sangat baik. • jika seorang pasien merupakan Pria dengan Cholesterol Tinggi, maka kita bisa sarankan ia menggunakan Drug A dengan tingkat confident yang sangat tinggi.
(21) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Node murni Data terbelah secara spesifik. Kemurnian suatu node. • Sebuah node dari Decision Tree dikatakan murni atau pure jika node tersebut membelah class secara spesifik di 100% kasus..
(22) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Entropy. Node murni Data terbelah secara spesifik. Kemurnian dan Entropy. • Semakin kebawah, Decision Tree seharusnya semakin kecil Entropynya • Semakin teratur klasifikasinya..
(23) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bagian Tiga. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 24.
(24) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 25.
(25) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 26.
(26) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 27.
(27) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 28.
(28) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Pemahaman Entropy. 15/07/2019. Classification: Decision Tree. 29.
(29) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Bagian 4. Menentukan Node yang Terbaik. 15/07/2019. Classification: Decision Tree. 30.
(30) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Mana Node yang Terbaik?. Decision Tree dengan Information Gain lebih besar yang kita pilih!. 15/07/2019. Classification: Decision Tree. 31.
(31) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Information Gain • Information Gain adalah sebuah nilai yang menspesifikasikan tingkat informasi yang dimiliki oleh decision tree. • Nilai yang akan meningkatkan tingkat kepastian setelah dibelah. Information Gain = (Entropy sebelum dibelah) - (Entropy setelah dibelah). • Membangun Decision Tree adalah tentang menemukan atribut yang memberikan perolehan informasi tertinggi.. 15/07/2019. Classification: Decision Tree. 32.
(32) Program Fresh Graduate Academy Digital Talent Scholarship 2019 | Machine Learning. Information Gain untuk Pemilihan Node Terbaik. 15/07/2019. Classification: Decision Tree. 33.
(33)
Dokumen terkait
• Bagaimana merancang sebuah media interaktif sebagai media pembelajaran dengan konten matematika yang disesuaikan dengan karakteristik anak ADHD, yang mendukung pendidikan di
Then put a new node in the decision tree, where the new attribute being tested in the node is the one which scores highest for information gain relative to Sv (note: not relative
Berdasarkan kontur dan kurva tiga dimensi cacah radiasi radioisotop di lapangan dan cacah radiasi radiaoisotop dalam cuplikan sampel batuan di laboratorium, serta kontur
Hasil Analisis Tekanan Darah Diastolik Pre-test pada Kelompok Intervensi dan Kelompok Kontrol dengan Uji Mann-Whitney ... Hasil Analisis Tekanan Darah Sistolik Post-test
Berdasarkan hal di atas dilakukan penelitian untuk mengetahui efektivitas suplementasi ENERVON- C dan SANTA-e dalam pakan standar terhadap kualitas spermatozoa
Tapi jika sistem pendidikan hanya berorientasi pada dunia, maka dunia dan akhirat belum tentu akan didapat.” Syaikh mengakhiri dialognya dengan memberi nasehat kepada sang
Selanjutnya pada pra tindakan persentase peningkatan kecerdasan naturalis anak 25% berada pada kriteria mulai berkembang (MB), pada siklus I meningkat menjadi 56%
Sejalan dengan rumusan masalah tersebut di atas, maka tujuan penelitian adalah untuk mengetahui perbedaan hasil belajar PKn siswa kelas XI SMA Negeri 1 Ujungbatu Kabupaten Rokan