Çokyüzlü konik sınıflandırıcılar ve uygulamaları
Polyhedral conic classifiers and their applications
- Tez No: 661468
- Danışmanlar: PROF. DR. HAKAN ÇEVİKALP
- Tez Türü: Doktora
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Telekomünikasyon - Sinyal İşleme Bilim Dalı
- Sayfa Sayısı: 96
Özet
Bu tezde görsel nesne bulma ve açık küme tanıma görevlerinde diğer geniş marjlı yöntemlerden daha iyi bir performans gösteren doğrusal sınıflandırma benzeri bir sınıflandırıcı ailesi önerilmektedir. Bahsedilen görevlerde sınıflandırma problemi pozitif ve negatif örnekler açısından dengeli değildir. Pozitif veriler, negatiflerden sayıca daha az olmakla birlikte, geometrik olarak kompakt ve görsel olarak tutarlı dağılım göstermektedir. Buna karşın negatif veriler dağınık ve çok çeşitli bir dağılıma sahiptir. Bu tarz problemlerde pozitif örnekleri sıkıca çevreleyen, bu esnada iki sınıfın örtüştüğü bölgelerdeki negatifleri de dikkate alarak karar sınırlarını oluşturan bir sınıflandırıcıya ihtiyaç duyulur. Bu amaçla çalışmada kompakt karar sınırları bulan“çokyüzlü konik”sınıflandırıcılar önerilmiştir. Önerilen bu sınıflandırıcılar pozitif verileri bir koninin alt seviye kümelerine yerleştirerek sıkı ve kompakt karar sınırları sağlamaktadır. Bu yöntemlere ilave olarak, pozitif verilerin birbirinden uzak ve farklı bölgelerde kümelendiği durumlarda sınıflandırmayı amaçlayan farklı bir çokyüzlü konik sınıflandırıcı da geliştirilmiştir. Önerilen yöntemler, doğrusal Destek Vektör Makineleri (SVM) ile benzer özelliklere ve çalışma süresine sahiptir. Ayrıca önerilen yöntemler SVM'in kullandığı kuvadratik programlama kullanılarak iki sınıflı veya yalnızca pozitif sınıfla da eğitilebilir. Yapılan deneylerde nesne bulma, yüz doğrulama, açık küme tanıma ve geleneksel kapalı küme sınıflandırma problemlerinde önerilen yöntemlerin doğrusal SVM ve mevcut tek sınıf sınıflandırıcılardan daha iyi sonuçlar verdiği görülmüştür.
Özet (Çeviri)
This dissertation is based on a family of quasi-linear discriminants that outperform current large-margin methods in visual object detection and open set recognition tasks. In these applications, the classification problems are both numerically imbalanced. The positive samples are much rarer than negatives and typically form compact, visually coherent groups. On the other hand, negative data have scattered and diverse distribution. For such tasks, there is a need for discriminants whose decision regions focus on tightly circumscribing the positive class, while still taking account of negatives in zones where the two classes overlap. For this purpose, a family of quasi-linear“polyhedral conic”discriminants are proposed in this study. These proposed classifiers provide tight and compact decision boundaries by placing positive data in sub level sets of a cone. A variant of the proposed methods is offered when the positive class samples lie in different regions of the input space far from each other. The proposed methods have properties and run-time complexities comparable to linear Support Vector Machines (SVM), and they can be trained from either binary or positive-only samples using constrained quadratic programs related to SVM. Experiments show that they significantly outperform linear SVMs and existing one-class discriminants on a wide range of object detection, face verification, open set recognition and conventional closed-set classification tasks.
Benzer Tezler
- Çok yüzlü konik sınıflandırıcılarda gürbüz koni tepe noktası tahmini
Robust estimation of cone vertex in polyhedral conic classifiers
GOLARA GHORBAN DORDINEJAD
Yüksek Lisans
Türkçe
2016
Elektrik ve Elektronik MühendisliğiEskişehir Osmangazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN ÇEVİKALP
- Çok yüzlü konik sınıflandırıcılar için marj enbüyüklenmesi
Margin maximization for polyhedral conic classifiers
GÜRHAN CEYLAN
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜRKAN ÖZTÜRK
- Çok yüzlü konik fonksiyonlar temelli sınıflandırma yaklaşımları ile hareket tanıma
Gesture recognition with polyhedral conic functions based classifiers
EMRE ÇİMEN
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜRKAN ÖZTÜRK
- Sınıflandırma problemleri için matematiksel programlama temelli çözüm yaklaşımları
Mathematical programming based solution approaches for classification problems
MÜGE ACAR
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. REFAİL KASIMBEYLİ
- Veri sınıflandırması için matematiksel optimizasyon tabanlı metotlar
Methods based on mathematical optimization for data classification
NUR UYLAŞ SATI
Doktora
Türkçe
2013
Bilgi ve Belge YönetimiEge ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. BURAK ORDİN