c4.5 Algoritması

C4.5 Algoritması, decision treeoluşturmak için kullanılan bir algoritmadır. id3 algortimasının geliştirilmiş halidir. Bunun da geliştirilmişi c5.0 diye bilinir. Ama daha yaygınlaşmadı o kadar yaygın değil.
algoritma temelde id3 ile aynı mantıkta çalışıyor. Ama tabi geliştirilmiş yanları var; mesela listede bir nokta belirleyip büyük olanlar küçük olanlar ve eşit olanlar diye ayırmak suretiyle sürekli ya da ayrık attribute'lerle de çalışıyor. hatta gain ya da entropy hesaplamalarında kullanılamasa da kayıp attribute değerlerini tespit edip işaretleyebiliyor. Yani dataları daha iyi sınıflandıran, kullanılamayan data sayısını minimuma indirmiş güzel bir algoritma.

Piyasada kullanılırlığı fazladır. weka da bunu j48 içinde data mining, machine learning amaçlı kullanıyor. j48 hızlı çalışmasını ve doğru sonuçlar vermesini bu algoritmaya borçludur.