Article ID Journal Published Year Pages File Type
397563 International Journal of Approximate Reasoning 2007 20 Pages PDF
Abstract

This paper proposes two new algorithms for inference in credal networks. These algorithms enable probability intervals to be obtained for the states of a given query variable. The first algorithm is approximate and uses the hill-climbing technique in the Shenoy–Shafer architecture to propagate in join trees; the second is exact and is a modification of Rocha and Cozman’s branch-and-bound algorithm, but applied to general directed acyclic graphs.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence