Basic thresholding classification
Temel eşikleme sınıflandırma
- Tez No: 442255
- Danışmanlar: DOÇ. DR. İLKAY ULUSOY PARNAS
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Elektrik ve Elektronik Mühendisliği, Computer Engineering and Computer Science and Control, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 150
Özet
Bu tezde, bazı sınıflandırma uygulamaları (yüz tanıma, hiper-spektral imge sınıflandırma vb.) için yüksek sınıflandırma doğruluğu ile test numunelerini son derece hızlı bir şekilde sınıflandırabilen seyreklik tabanlı temel eşikleme sınıflandırıcı (BTC) önerilmektedir. Orjinalinde BTC doğrusal bir sınıflandırıcı olup verilen bir veri kümesinin sınıflarına ait örneklerin doğrusal olarak ayırt edilebilir varsayımı üzerine çalışmaktadır. Ancak pratikte bu örnekler doğrusal olarak her zaman ayırt edilemeyebilmektedir. Bu kapsamda, BTC'nin doğrusal doğrusal olmayan çekirdek versiyonu KBTC de ayrıca takdim edilmektedir. Özellikle doğrusal bir şekilde ayırt edilemeyen örnekler verildiğinde KBTC gelecek vaat eden sonuçlar elde edebilmektedir. Verilen bir sözlüğün değer kümesi uzayında bulunan herhangi bir test örneği, takdim edilen yeterli tanıma koşulu (SIC) altında sınıflandırılabilmektedir. Bu koşul kullanılarak çapraz doğrulama gerektirmeyen parametre kestirim yöntemleri geliştirilmiştir. BTC ve KBTC algoritmaları, sınıflandırma doğruluğunu arttırmak için bireysel sınıflandırıcı çıkışlarını birleştirerek füzyon tekniklerinin etkili bir şekilde uygulanmasını sağlamaktadır. Örneğin bu işlem, yüz tanıma uygulamaları için farklı rasgele projektörlere sahip sınıflandırıcıların çıkıştaki artık değerlerinin birleştirilmesiyle yapılır. Füzyon işlemi, hiper-spektral imge sınıflandırma gibi uzamsal uygulamalarda ise uzamsal bir filtre kullanılarak çıkıştaki artık değer haritalarının düzleştirilmesiyle yapılmaktadır. Bazı yaygın yüz ve hiper-spektral veri setleri kullanılarak gerçekleştirilen deneylerde, önerdiğimiz BTC ve KBTC algoritmaları, sınıflandırma doğruluğu ve maliyeti açısından, tanınmış destek vektör makineleri (SVM) tabanlı teknikler, çok terimli lojistik regresyon tabanlı metotlar, L1-minimizasyonu ve eşzamanlı dik eşleştirme takibi (SOMP) gibi seyreklik tabanlı yaklaşımlardan daha iyi sonuçlar vermektedir.
Özet (Çeviri)
In this thesis, we propose a light-weight sparsity-based algorithm, basic thresholding classifier (BTC), for classification applications (such as face identification, hyperspectral image classification, etc.) which is capable of identifying test samples extremely rapidly and performing high classification accuracy. Originally BTC is a linear classifier which works based on the assumption that the samples of the classes of a given dataset are linearly separable. However, in practice those samples may not be linearly separable. In this context, we also propose another algorithm namely kernel basic thresholding classifier (KBTC) which is a non-linear kernel version of the BTC algorithm. KBTC can achieve promising results especially when the given samples are linearly non-separable. For both proposals, we introduce sufficient identification conditions (SICs) under which BTC and KBTC can identify any test sample in the range space of a given dictionary. By using SICs, we develop parameter estimation procedures which do not require any cross validation. Both BTC and KBTC algorithms provide efficient classifier fusion schemes in which individual classifier outputs are combined to produce better classification results. For instance, for the application of face identification, this is done by combining the residuals having different random projectors. For spatial applications such as hyper-spectral image classification, the fusion is carried out by incorporating the spatial information, in which the output residual maps are filtered using a smoothing filter. Numerical results on publicly available face and hyper spectral datasets show that our proposal outperforms well-known support vector machines (SVM)-based techniques, multinomial logistic regression (MLR)-based methods, and sparsity-based approaches like L1-minimization and simultaneous orthogonal matching pursuit (SOMP) in terms of both classification accuracy and computational cost.
Benzer Tezler
- Sayısal görüntülerin bölümlenmesi ve sınıflandırılmasında temel algoritmaların yorumlanması ve uygulanması
Application and interpratation basic algorithms for digital image segmentation and classification
HASRET KİTAPÇIOĞLU
Yüksek Lisans
Türkçe
2005
Jeodezi ve FotogrametriOndokuz Mayıs ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
PROF.DR. SEBAHATTİN BEKTAŞ
- Fall detection and classification using wearable motion sensors
Giyilebilir hareket algılayıcılarıyla düşme sezimi ve sınıflandırması
MUSTAFA ŞAHİN TURAN
Yüksek Lisans
İngilizce
2017
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. BİLLUR BARSHAN ÖZAKTAŞ
- Görüntü işlemede bulanık femalli yeni bir eşikleme yöntemi
Başlık çevirisi yok
ŞENOL PAZAR
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik MühendisliğiDumlupınar ÜniversitesiDOÇ.DR. HAMDİ ATMACA
- Gabor filtreleri ve seyrek gösterim ile SAR görüntülerinde otomatik hedef tanıma
Automatic target recognition in SAR images by using sparse representation and Gabor filters
AHMET KARAGÖZ
Yüksek Lisans
Türkçe
2018
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. İRFAN KARAGÖZ
- Çok ölçekli kartografik gösterimlerde mekansal bilginin nicelik analizi
Quantitative analyzing of spatial information in multi-scale cartographic representations
SERDAR BİLGİ
Doktora
Türkçe
2012
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZHAN İPBÜKER
PROF. DR. OKAN K. ERSOY