title   
  

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

Tacettin, Mustafa (2002) A Polynomial transformation from vertex cover problem to exact inference problem in bayesian belief networks. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
381Kb

Official URL: http://risc01.sabanciuniv.edu/record=b1064370 (Table of Contents)

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.

Item Type:Thesis
Subjects:T Technology > T Technology (General)
ID Code:8139
Deposited By:IC-Cataloging
Deposited On:18 Apr 2008 10:44
Last Modified:26 Dec 2008 13:23

Repository Staff Only: item control page