ID3 algoritması, karar ağaçları oluşturmak için kullanılan popüler bir makine öğrenme algoritmasıdır 12.
ID3 algoritmasının çalışma prensibi:
- En iyi özelliğin seçilmesi: Veri kümesini en iyi şekilde ayıran özelliğin belirlenmesi için bilgi kazancı (information gain) ölçülür 12.
- Ağaç yapımı: Seçilen özellik bir karar düğümü olarak kullanılır ve bu özellik için her olası değerden bir dal oluşturulur 12.
- Tekrarlayıcı bölme: Aynı işlem, kalan özellikler için her bir dalda yinelenir, tüm örnekler aynı sınıfa ait olana veya daha fazla özellik kalmayana kadar devam eder 12.
- Budama (isteğe bağlı): Aşırı uyumu önlemek ve modelin genelleştirilebilirliğini artırmak için ağaç basitleştirilir 1.
5 kaynaktan alınan bilgiyle göre: