Optimising ECOC matrices in multi-class classification problems
Çok sınıflı problemler için ECOC matrisleri optimizasyonu
- Tez No: 394243
- Danışmanlar: DOÇ. DR. AYŞE BERRİN YANIKOĞLU YEŞİLYURT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Hata Düzelten Çıktı Kodlaması (HDÇK) Çok sınıflı sınıflandırma problemleri için, pek Çok taban sınıflayıcının önceden belirlenmiş bir kod matrisine göre, orijinal sınıfların farklı bir ikiye ayırma problemini öğrendiği bir sınıflandırıcı birleştirme yöntemidir. HDÇK Çok sınıflı sınıflandırma problemleri iÇin en iyi yöntemlerden olsa da, bulunan Çözüm optimal değildir, Çünkü kod matrisi ve taban sınıflandırıcılar birbirlerinden bağımsız belirlenir. Bu tezde bu ayrımı azaltıcı, yinelemeli üÇ algoritma önerilmektedir. İlk olarak FlipHDÇK+ metotunu uyguladık. Bu metotta belli bir doğruluk değerinin altında kalan bütün matris elemanlarını sırayla döndürüyoruz ve eğer güncellediğimiz kod matrisinin doğruluk değeri daha yüksekse, döndürme işlemine yeni güncellediğimiz matris üzerinden devam ediyoruz. İkinci metot ise benzetilmiş tavlama uygulayarak her yinelemede, kod matrisi üzerinde önerilen matris elemanını döndürerek elde ettiğimiz güncellenmiş matrisi doğruluk oranıyla hesapladığımız olasılık değerine göre kabul etmektir. En son metot ise ışın araması kullanarak en yüksek doğruluk değerine sahip güncellenmiş kod matrisini bulmaktır. En son önerdiğimiz metot UCI (Irvine California üniversitesi) veritabanında en yüksek doğruluk oranını vermektedir. Bütün önerilen metotlar taban sınıflandırıcıları sabit tutar, yeniden eğitim gerektirmez; ayrıca herhangi bir HDÇK'ya uygulanabilir.
Özet (Çeviri)
Error Correcting Output Coding (ECOC) is a multi-class classification technique in which multiple binary classifiers are trained according to a preset code matrix, such that each one learns a separate dichotomy of the classes. While ECOC is one of the best solutions to multi-class problems, it is suboptimal since the code matrix and the base classifiers are not learned simultaneously. In this thesis, we present three different algorithms that iteratively updates the ECOC code matrix to improve the performance of the ensemble by reducing the decoupling. Firstly, we applied the previously developed FlipECOC+ update algorithm. Second method is applying simulated annealing method on updating ECOC matrix by flipping proposed entries according to ascending order. Last method is applying beam search to find updated ECOC matrix which has highest validation accuracy. We applied all three algorithms on UCI (University of California Irvine) data sets. Beam search algorithm gives the best result on UCI data sets. All of the proposed update algorithms does not involve further training of the classifiers and can be applied to any ECOC ensemble.
Benzer Tezler
- Effect of microstructure on the mechanical behaviour of concrete: From nanoscale to macroscale
Betonun mekanik davranışında mikroyapının etkisi: Nano ölçekten makro ölçeğe
ADİLE ASLI ÖZBORA
Doktora
İngilizce
2025
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. YILMAZ AKKAYA
- Exploring factors affecting on idea generation of new product development: A cross national study in high tech industries
Yeni ürün geliştirmede fikir üretimini etkileyen faktörlerin belirlenmesi: Yüksek teknolojiye dayalı sanayilerde uluslararası bir araştırma
KAMRAN DAVARINIKOU
- Elektrik enerji iletim şebekelerinin optimal genişletme planlaması
Optimal expansion planning of power transmission networks
NAZİF HÜLAGÜ SOHTAOĞLU
Doktora
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. NESRİN TARKAN
- Synthesis and characterization of various tungsten carbide powders from tungsten hexachloride powders via mechanochemical reaction and autoclave/pressure vessel methods
Mekanokimyasal reaksiyon ve otoklav/basınçlı kap metodlarıyla tungsten hekzaklorür tozundan çeşitli tungsten karbür tozlarının sentezi ve karakterizasyonu
NİHAN ÖZKAN AYTEKİN
Doktora
İngilizce
2020
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA LUTFİ ÖVEÇOĞLU
- Optimising the use of treesand providing recommendations for their productionin the urban landscape
Başlık çevirisi yok
HİLAL ÖRÜCÜ