Geri Dön

On-the-fly ensemble classifier pruning in evolving data streams

Evrilen veri akışlarında heyet sınıflandırıcıların anında budanması

  1. Tez No: 594776
  2. Yazar: SANEM ELBAŞI
  3. Danışmanlar: PROF. DR. FAZLI CAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2019
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Heyet yaklaşımlı sınıflandırıcılarda budama, bellek kullanımını ve işlem zamanını azaltırken en azından orijinal heyet kadar başarılı bir alt küme seçme işlemidir. Heyet yaklaşımlı sınıflandırıcılarda budama konusu veri akışlarında üzerine düşülmemiş bir araştırma konusudur. Heyet bileşenlerinin veri akışı devam ederken analiz edilmesini ve faydalı bileşenlerin gereksiz olanlardan ayrıştırılmasını gerektirir. Bu tezde iki anında heyet budama metodu önerilmiştir; CCRP ve CCP. CCRP seçilen alt kümede her bir hedef sınıf için en iyi sınıflandırmayı yapan bileşenlerin bulunmasını hedefliyerek veri akışındaki sınıf dağılımlarının dengesizliğinin etkilerini azaltır. Öte yandan, CCP farklı veri noktalarında hatalar yapan bileşenleri seçer. Gerçek ve sentetik veri akışları üzerinde farklı sınıflandırıcılar ile yapılan deneyler, budama işleminin kaynaştırıldığı heyet sınıflandırıcılarının bellek kullanımını ve harcadıkları zamanı istatistiksel açıdan önemli derecede azaltırken sınıfların tahminsel başarına zarar vermediğini göstermiştir.

Özet (Çeviri)

Ensemble pruning is the process of selecting a subset of component classifiers from an ensemble which performs at least as well as the original ensemble while reducing storage and computational costs. Ensemble pruning in data streams is a largely unexplored area of research. It requires analysis of ensemble components as they are running on the stream and differentiation of useful classifiers from redundant ones. We present two on-the-fly ensemble pruning methods; Class-wise Component Ranking-based Pruner (CCRP) and Cover Coefficient-based Pruner (CCP). CCRP aims that the resulting pruned ensemble contains the best performing classifier for each target class and hence, reduces the effects of class imbalance. On the other hand, CCP aims to select components that make misclassification errors on different instances. The conducted experiments on real-world and synthetic data streams demonstrate that different types of ensembles that integrate pruners consume significantly less memory and perform significantly faster without hurting the predictive performance.

Benzer Tezler

  1. Evolving text stream classification with a novel neural ensemble architecture

    Yeni bir sinir topluluğu mimarisi ile gelişen metin akışı sınıflandırması

    POUYA GHAHRAMANIAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. FAZLI CAN

  2. Yapay sinir ağları ile bitki hastalıklarının teşhisi

    Diagnosis of plant diseases with artificial neural networks

    HALUK TANRIKULU

    Doktora

    Türkçe

    Türkçe

    2023

    Elektrik ve Elektronik MühendisliğiAnkara Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MURAT HÜSNÜ SAZLI

  3. The Effect of malathion on competition in house fly (Musca domestica L.)

    Başlık çevirisi yok

    TAREK JDEİDİ

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    BiyolojiOrta Doğu Teknik Üniversitesi

    Biyoloji Ana Bilim Dalı

    PROF. DR. NİHAT BOZCUK

  4. Effects of fly ash and desulphogypsum on the strength and permeability properties of Çayırhan soil

    Uçucu kül desülfojipsin, Çayırhan zemininin mukavemet ve geçirimlilik özelliklerine etkisi

    MURAT ŞAHİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. ERDAL ÇOKÇA

  5. Comparison of test methods on the compressive strength of fly ash blended cements

    Test yöntemlerinin uçucu küllü çimentoların basınç dayanımları üzerinden karşılaştırılması

    HASAN TUNÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. İSMAİL ÖZGÜR YAMAN

    PROF. DR. MUSTAFA TOKYAY