A decomposable branch-and-price formulation for optimal classification trees
En iyi sınıflandırma ağaçlarını bulmak için geliştirilmiş ayrıştırılabilir dal-fiyat formülasyonu
- Tez No: 889913
- Danışmanlar: DOÇ. DR. ÖZLEM KARSU, DR. ÖĞR. ÜYESİ TAGİ HANALİOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
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.
Özet (Çeviri)
Construction of Optimal Classification Trees (OCTs) using mixed-integer programs, is a promising approach as it returns a tree with minimum classification error. Yet solving integer programs to optimality is known to be computationally costly, especially as the size of the instance and the depth of the tree grow, calling for efficient solution methods. Our research presents a new, decomposable model which lends itself to efficient solution algorithms such as Branch-and-Price. We model the classification tree using a“pattern-based”formulation, deciding which feature should be used to split data at each branching node of each leaf. Our results are promising, illustrating the potential of decomposition in the domain of binary OCTs.
Benzer Tezler
- The determination of treatment plans for volumetric modulated arc therapy
Hacimsel yoğunluk ayarlı ark sağaltımı planlarının belirlenmesi
PINAR DURSUN
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
PROF. DR. ZEKİ CANER TAŞKIN
- Public transport-based crowd-shipping with backup transfers
Toplu taşıma ve yedek transfer destekli kitle kaynaklı taşımacılık
KERİM UYGUR KIZIL
Yüksek Lisans
İngilizce
2021
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ YILDIZ
- Sağlık sistemlerinde çok amaçlı karar verme
Multiple creteria decision making in health systems
YAŞAR SAADETTİN PEKTUT
Yüksek Lisans
Türkçe
1990
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. MEHMET TANYAŞ
- The structure of diye clauses in Turkish
Türkçe'de diye tümceciklerinin yapısı
HİLAL YILDIRIM GÜNDOĞDU
Yüksek Lisans
İngilizce
2017
DilbilimBoğaziçi ÜniversitesiDilbilim Ana Bilim Dalı
PROF. DR. AYŞE HAMİDE ASLI GÖKSEL