A decomposable branch-and-price formulation for optimal classification trees

Karma-tamsayılı programlama kullanılarak en az sınıflandırma hatasına sahip sınıflandırma ağaçları elde edilebilir. Ancak, kullanılan veri kümelerinin boyutu ve ağacın derinliği arttıkça, ilgili tamsayılı programlama modellerinin çözülmesi hesaplama açısından maliyetlidir. Bu da, verimli çözüm yöntemlerinin kullanılmasını gerektirir. Bu çalışmada, optimal sınıflandırma ağacı problemlerinin çözülmesi için özgün bir dal-fiyat algoritması yaklaşımı sunulmaktadır. Problem, her seviyedeki karar düğümünde hangi özelliğin hangi yaprağa bölünmesi gerektiğine karar veren "desen tabanlı" bir formülasyon kullanılarak modellenmiş ve dal-fiyat yaklaşımı ile çözülmüştür. Elde edilen sonuçlar, önerilen yöntemin, enküçük hatayı veren sınıflandırma ağaçlarının oluşturulması için etkin bir yaklaşım olduğunu göstermektedir.