An experimental comparison of numerical and qualitative probabilistic reasoning

  • Authors:
  • Max Henrion;Gregory Provan;Brendan Del Favero;Gillian Sanders

  • Affiliations:
  • Institute for Decision Systems Research, Los Altos, CA;Institute for Decision Systems Research, Los Altos, CA;Department of Engineering-Economic Systems, Stanford University, CA;Medical Informatics, Stanford University, CA

  • Venue:
  • UAI'94 Proceedings of the Tenth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Qualitative and infinitesimal probability schemes are consistent with the axioms of probability theory, but avoid the need for precise numerical probabilities. Using qualitative probabilities could substantially reduce the effort for knowledge engineering and improve the robustness of results. We examine experimentally how well infinitesimal probabilities (the kappa-calculus of Goldszmidt and Pearl) perform a diagnostic task -- troubleshooting a car that will not start -- by comparison with a conventional numerical belief network. We found the infinitesimal scheme to be as good as the numerical scheme in identifying the true fault. The performance of the infinitesimal scheme worsens significantly for prior fault probabilities greater than 0.03. These results suggest that infinitesimal probability methods may be of substantial practical value for machine diagnosis with small prior fault probabilities.