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
- Tez No: 128509
- Danışmanlar: DR. TONGUÇ ÜNLÜYURT
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Köşe kapatma problemi, Olasılık çıkarımı, Polinomlar, İnanç ağı, Vertex cover problem, Probability inference, Polynomials, Belief network
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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
- 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
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET TURAN SÖYLEMEZ
- On balancing social networks
Sosyal ağların dengelenmesi
ARANIYOS TEREFE WELDEGEBRIEL
Doktora
İngilizce
2019
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURAK YILDIRAN STODOLSKY
- 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
- GPS-WGS 84 koordinatlarının 2 ve 3 boyutlu transformasyonlarında ölçek faktörünün etkisi ve düşey transformasyon yöntemleri
effects of scale factor on GPS-WGS 84 coordinate transformations in 2-d & 3-d and methods for vertical transformations the navstar gps
A.ŞULE ERDEM
Yüksek Lisans
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
DOÇ. DR. MUHAMMED ŞAHİN
- Stability analysis of multiple time-delay systems and design of time-delay filters
Çoklu zaman gecikmeli sistemlerin kararlılık analizi ve gecikme tabanlı filtre tasarımı
BARAN ALİKOÇ
Doktora
İngilizce
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT ERGENÇ