Geri Dön

A Polynomial time transformation from vertex cover problem to exact inference problem in bayesian belief networks

Köşe kapatma probleminin inanç ağında olasılık çıkarımı problemine polinom zamanda dönüştürülmesi

  1. Tez No: 128509
  2. Yazar: MUSTAFA TACETTİN
  3. Danışmanlar: DR. TONGUÇ ÜNLÜYURT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 54

Özet

ÖZET İnanç Ağında Olasılık Çıkarımı problemi literatürde üzerinde sıkça çalışılan ve uygulama alanı oldukça geniş olan bir problemdir. Bu tezde, Köşe Kapatma probleminden İnanç Ağında Olasılık Çıkarımı problemine polinom zamanda dönüşüm için bir yöntem önerildi ve bu yöntemin doğruluğu ispatlandı. Önerilen dönüşümü daha iyi anlamak için, Köşe Kapatma ve Olasılık Çıkarımı problemleriyle alakalı dönüşümler hakkında bilgi verildi. Önerilen dönüşüm ile ilgili olarak, bazı Köşe Kapatma problemleri Olasılık Çıkarımı problemine dönüştürüldü ve Olasılık Çıkarımı problemini çözen algoritmaları kullanan yazılımlarla çözüldü. ıı

Özet (Çeviri)

ABSTRACT Exact Inference problem in Belief Networks has been well studied in the literature and has various application areas. In this thesis, a polynomial time transformation from Vertex Cover Problem to Exact Inference problem in Belief Networks is proposed and proved. To understand and see the development of the transformation, some well-known transformations about Vertex Cover Problem and Exact Inference, are introduced. By using the transformation proposed, some Vertex Cover problems are converted to Exact Inference Problems and solved by softwares using the algorithms of Exact Inference.

Benzer Tezler

  1. Robust dominant pole placement with low order controllers

    Düşük mertebeli kontrolörler ile dayanıklı baskın kutup atama

    EMRE DİNCEL

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET TURAN SÖYLEMEZ

  2. On balancing social networks

    Sosyal ağların dengelenmesi

    ARANIYOS TEREFE WELDEGEBRIEL

    Doktora

    İngilizce

    İngilizce

    2019

    Matematikİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BURAK YILDIRAN STODOLSKY

  3. Uydu verilerinden harita kapsamında görüntü üretmenin geometrik doğruluğu

    The Geometric accuracy of producing a map scene from satellite image data

    CENGİZHAN İPBÜKER

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    PROF.DR. OKAY ÖZTAN

  4. Seyrek işaret işlemede sınıflandırma uygulamaları ve çekirdek tabanlı yaklaşımlar

    Classification applications of sparse signal processing and kernel based methods

    ABDURRAHMAN YEŞİLOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ENDER METE EKŞİOĞLU

  5. Diferansiyel denklemleri çok terimli yarıya indirgeyen yorumlayıcı = Eytişim

    Extended polynomial form to differantial equations

    NAZIM KOÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    PROF.DR. METİN DEMİRALP