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 kembal...