ECAI-2002 Conference Paper

[full paper]

Propagation of Multiple Observations in QPNs Revisited

Silja Renooij, Linda C. van der Gaag, Simon Parsons

The sign-propagation algorithm for inference with a qualitative probabilistic network has been designed to handle a single observation at a time. Multiple observations can in essence be dealt with by entering them consecutively and combining the results of the successive propagations, or by entering them for a newly added dummy node. We demonstrate that both approaches can yield weaker results than necessary. We identify the causes underlying this unnecessary weakness and adapt the propagation algorithm so as to provide for the strongest possible results upon inference.

Keywords: qualitative reasoning, reasoning under uncertainty, probabilistic reasoning

Citation: Silja Renooij, Linda C. van der Gaag, Simon Parsons: Propagation of Multiple Observations in QPNs Revisited. In F. van Harmelen (ed.): ECAI2002, Proceedings of the 15th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2002, pp.665-669.