A mixed-integer programming approach to multi-class data classification problem

Veri Sınıflandırma, farklı özelliklere sahip örneklerin bilinen sınıflara olan üyeliğinibelirlemeye çalışan veri madenciliğinin önemli bir problemidir. Veri setini iki gruba ayırangeleneksel yöntemler çok sınıflı veri sınıflandırma problemlerinde beklenen iyi sonuçlarıgöstermemektedir. Bu tezde veri sınıflandırma problemi için geliştirilmiş tamsayı karışıkprogramlamaya dayalı yeni bir yöntemi anlatmaktadır. Önerilen yeni yöntemde sınıflarınsınırlarını belirlemek amacıyla çok boyutlu kutular kullanılmaktadır. Bu çok boyutlu kutularınvarlığını ve sınırlarını temsil etmek için tamsayı karışık programlama modeli geliştirilmiştir.Ayrıca, soyut karar değişkenleri arasındaki ilişkiler Önermeler Mantığı kullanılarak ifadeedildikten sonra Mantıksal Cebir kullanılarak tamsayı kısıtlamalara dönüştürülmüştür. Buyeni yöntem bir örnek üzerinde ayrıntılı olarak açıklanmıştır. Bu modelin verimliliği verisınıflandırılmasında çok bilinen ve çok kullanılan veri setleri üzerinde test edilmiştir. Örnekproblem ve bilenen veri setleri kullanılarak elde edilen sonuçlar önerilen yöntemin oldukçadoğru ve verimli olduğunu ispatlamaktadır.