ABSTRACT
Probabilistic Networks offer a very flexible way to represent uncertainty and its propagation through attributes. However, it can be very "expensive" to compute marginal and joint probabilities from large and complicated nets. One solution is to find an optimal factoring of the network for a given set of target nodes in the network that minimizes the cost of computing the target probabilities.
