Apa Itu Gini Impurity? Definisi & Penjelasan

Gini Impurity adalah ukuran yang digunakan dalam algoritma Decision Tree (seperti CART) untuk menentukan seberapa sering elemen yang dipilih secara acak dari suatu himpunan akan salah diberi label jika diberi label secara acak menurut distribusi label dalam himpunan tersebut. Nilai 0 berarti murni sempurna (semua item dalam node memiliki kelas yang sama).

Konteks Penggunaan

Kriteria untuk menentukan "pertanyaan" apa yang harus diajukan di percabangan pohon keputusan.

Contoh

Jika keranjang berisi 100% bola merah, Gini Impurity = 0. Jika 50% merah dan 50% biru, Gini Impurity = 0.5 (maksimum ketidakmurnian untuk 2 kelas).

Catatan

Alternatif dari Entropy/Information Gain. Gini biasanya lebih cepat dihitung.