A Heuristic Algorithm to Update Probabilities in Influence Diagrams

영향도에서의 확률개선을 위한 휴리스틱 알고리즘

The objective of this paper is to develop ail algorithm to update probabilities in influence diagrams. Pearl has designed the method of conditioning. This paper applies his algorithm for probability updates by selecting a loop-outset for tile diagram and instantiating these loop-outset nodes. It is discussed the conditions that need to be satisfied by the selected nodes. And a heuristic algorithm is presented for finding a loop-outset that satisfies these conditions.