Algoritma ID3

Dalam membuat algoritma ID3, langkah-langkah yang diperlukan yaitu:

Pertama, membuat himpunan data dalam bentuk tabel.

Kedua, mencari nilai entropy dan gain information berdasarkan himpunan data.

Ketiga, membuat pohon keputusan sederhana, yaitu dengan menentukan root node. Root node ditentukan dengan perbandingan nilai gain terbesar dari ketiga atribut, yaitu baterai, kamera, dan harga. Dikarenakan kasus yang saya ambil memiliki nilai gain yang sama, maka saya akan memilih kamera. 

Dikarenakan pada kamera rendah dan kamera sedang masih memiliki nilai pada entropy, maka dibuat node baru, yaitu node 1.1 (rendah) dan node 1.2 (sedang) untuk dianalisis kembali. Sedangkan untuk kamera tinggi, langsung menuju ke leaf node, dikarenakan memiliki nilai entropy sebesar nol.

Keempat, kedua blok pada pohon keputusan dianalisis satu persatu dengan mencari nilai entropy dan gain information kembali.

Kelima, pohon keputusan dibuat kembali berdasarkan hasil analisis yang telah dilakukan.

Dikarenakan pada baterai cukup masih memiliki nilai entropy, maka baterai cukup harus dianalisis kembali. Bagian lainnya yang tidak memiliki nilai entropy maka langsung menuju ke leaf node.

Keenam, blok dari node 1.2.1 dianalisis dengan mencari nilai entropy-nya. Berhubung sudah tidak memiliki nilai entropy, maka dapat menuju langsung ke leaf node.

Berdasarkan pohon keputusan akhir diperoleh 4 rule.

Referensi:

https://informatikalogi-com.cdn.ampproject.org/v/s/informatikalogi.com/algoritma-id3/amp/?amp_js_v=a2&amp_gsa=1&usqp=mq331AQCCAE%3D#referrer=https%3A%2F%2Fwww.google.com&amp_tf=Dari%20%251%24s&ampshare=https%3A%2F%2Finformatikalogi.com%2Falgoritma-id3%2F