Show simple item record

dc.contributor.advisorÜnlüyurt, Tonguç
dc.contributor.authorTacettin, Mustafa
dc.date.accessioned2020-12-10T07:39:55Z
dc.date.available2020-12-10T07:39:55Z
dc.date.submitted2002
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/218110
dc.description.abstractÖ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ü. ıı
dc.description.abstractABSTRACT 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.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/embargoedAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMatematiktr_TR
dc.subjectMathematicsen_US
dc.titleA Polynomial time transformation from vertex cover problem to exact inference problem in bayesian belief networks
dc.title.alternativeKöşe kapatma probleminin inanç ağında olasılık çıkarımı problemine polinom zamanda dönüştürülmesi
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentDiğer
dc.subject.ytmBelief network
dc.subject.ytmVertex cover problem
dc.subject.ytmProbability inference
dc.subject.ytmPolynomials
dc.identifier.yokid133194
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universitySABANCI ÜNİVERSİTESİ
dc.identifier.thesisid128509
dc.description.pages45
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/embargoedAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/embargoedAccess