VERİ MADENCİLİĞİ Dersi Karar Ağaçları soru detayı:

CEVAP:

Gini indeksi hesaplanması için izlenecek adımlar izleyen biçimde sıralanabilir;

• 1. Adım: Her nitelik değeri, sol ve sağ olmak üzere ikiye ayrılır, her bölüme karşılık gelen sınıf değerleri gruplandırılır.
• 2. Adım: Her bir niteliğin sol ve sağ tarafta yer alan bölünmeleri için Gini_sol ve Gini_sağ değerleri hesaplanır.
• 3. Adım: Her bir j niteliği için, n düğümdeki örnek sayısı iken, Gini indeksinin ağırlıklı ortalaması hesaplanır.
• 4. Adım: Her bir j niteliği için hesaplanan Gini_j değerleri arasında en küçük olan seçilir, bölünme işlemi bu nitelik üzerinden gerçekleştirilir.
• 5. Adım: Bu adıma kadar yapılan tüm işlemler, karar ağacına yeni bir düğüm eklenemeyene kadar tekrarlanır.