Langsung ke konten utama

KLASIFIKASI POHON KEPUTUSAN

       Pada Mata kuliah Konsep Data Mining dengan materi klasifikasi: pohon keputusan. Algoritma Dasar untuk Membangun Pohon Keputusan. Algoritma yang efisien telah dikembangkan untuk menghasilkan pohon keputusan yang cukup akurat, meskipun tidak optimal, dalam jumlah waktu yang wajar. 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. 

  Dalam algoritma Hunt, pohon keputusan tumbuh secara rekursif.
–Pohon awalnya berisi satu simpul akar yang dikaitkan dengan semua instance latih.
–Jika sebuah node dikaitkan dengan instance dari lebih dari satu kelas, ia diperluas menggunakan kondisi atribut uji yang ditentukan menggunakan kriteria pemisahan.
–Node daun / anak dibuat untuk setiap hasil dari kondisi atribut uji dan instance yang terkait dengan node induk didistribusikan kepada anak-anak berdasarkan hasil tes.
–Langkah ekspansi simpul ini kemudian dapat diterapkan secara rekursif ke setiap simpul anak, asalkan memiliki label lebih dari satu kelas.
–Jika semua instance yang terkait dengan simpul daun memiliki label kelas yang identik, maka simpul tersebut tidak diperluas lebih jauh.
–Setiap node daun diberi label kelas yang paling sering terjadi dalam instance latih yang terkait dengan node.    
Dibawah ini latihan dari materi  klasifikasi: pohon keputusan dengan soal dibawah ini:
         •Perhatikan data yang ada pada tabel keputusan “Play Tennis”.

•Buatlah pohon keputusan untuk data tersebut 
Download dan klik link  dibawah ini untuk mengetahui langkah-langkah penyelesain dan pembahasan dari soal diatas:

Komentar

Posting Komentar

Postingan populer dari blog ini

DEFINISI dan PERKEMBANGAN DESAIN GRAFIS

DEFINISI dan PERKEMBANGAN DESAIN GRAFIS Desain grafis adalah suatu bentuk komunikasi visual yang menggunakan teks dan atau gambar untuk menyampaikan informasi atau pesan. Seni desain grafis mencakup kemampuan kognitif dan keterampilan termasuk tipografi, pengolahan gambar, dan page layout . Desainer grafis menata tampilan huruf dan ruang komposisi untuk menciptakan sebuah rancangan yang efektif dan komunikatif. Desain grafis melingkupi segala bidang yang membutuhkan penerjemahan bahasa verbal menjadi perancangan secara visual terhadap teks dan gambar pada berbagai media publikasi guna menyampaikan pesan-pesan kepada komunikan seefektif mungkin. Perkembangan Desain Grafis Sejak abad ke-15, masyarakat telah meletakkan peranan seni dalam menambah  nilai  estetika  dalam  kehidupan  mereka.  Pada  saat  ini, profesi desain grafis belum berdiri sendiri, masih menjadi bagian dari dunia seni. Pada  abad  ke-17,  Henry...
Posting Komentar
Baca selengkapnya

Pengertian dan Konsep Agen Cerdas

Pengertian Agen Cerdas Ilmu AI dalam permainan umumnya digunakan untuk membuat agen yang dapat mengambil tindakan, memiliki kecerdasan, dan bisa memahami keputusan terhadap kondisi permainan yang dinamis.Agen cerdas (Artificial Intelligence) adalah sebuah agen yang menerima persepsi dari lingkungan dan melakukan tindakan. Tujuan utamanya adalah untuk menciptakan kecerdasan buatan sehingga agen tersebut dapat berpikir dan bertindak selayaknya manusia (atau mungkin lebih baik dari pikiran manusia). Konsep Agen Cerdas dan lingkungan Agen adalah segala sesuatu yang dapat dipandang sebagai entitas pada suatu lingkungan yang mengamati melalui alat sensor dan bertindak melalui alat aktuator. Sebagai perbandingan, agen manusia memiliki alat sensor: mata, telinga, dan organ sensor lainnya; alat actuator: tangan, kaki, mulut, dan bagian tubuh lain sebagai alat gerak. Sedangkan pada agen robot: kamera dan inframerahi untuk sensor, danlengan, serta berbagai motor sebagaiaktuato...
Posting Komentar
Baca selengkapnya