zbMATH — the first resource for mathematics

Troubleshooting using probabilistic networks and value of information. (English) Zbl 1015.68180
Summary: We develop a decision-theoretic method that yields approximate, low cost troubleshooting plans by making more relevant observations and devoting more time to generate a plan. The method is tested against other methods on three different problems in an experimental setting. Sensitivity analysis of the parameters is also carried out. The method yields low cost troubleshooting plans by spending substantially more computation time. The method turns out to be robust with respect to changes in observation and repair costs.

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI Link
[1] Cooper, G.F., The computational complexity of probabilistic reasoning using Bayesian belief networks, Artificial intelligence, 42, 2-3, 393-405, (1990) · Zbl 0717.68080
[2] Dagum, P.; Luby, M., Approximating probabilistic inference in Bayesian belief networks is NP-hard, Artificial intelligence, 60, 141-153, (1993) · Zbl 0781.68105
[3] D. Geiger, T. Verma, J. Pearl, d-separation: from theorems to algorithms, in: Proceedings of the Fifth Workshop on Uncertainty in Artificial Intelligence, University of Windsor, Ontario, Canada, in: M. Henrion, R.D. Shachter, L.N. Kanal, J.F. Lemmer (Eds.), Uncertainty in Artificial Intelligence, 5, Elsevier, Amsterdam, 1990, pp. 139-148 · Zbl 0721.68070
[4] K. Gökçay, T. Bilgiç, Diagnosis and troubleshooting using probabilistic networks and value of information, Technical Research Report, FBE-IE/01-2000-01, Department of Industrial Engineering, Boğaziçi University, Istanbul, Turkey, 2000
[5] E. Güvenç, H. Özümit, Troubleshooting of data diagnostic servers, Technical Report, Department of Industrial Engineering, Boğaziçi University, Istanbul, Turkey, 1999
[6] Heckerman, D.; Breese, J.S.; Rommelse, K., Decision-theoretic troubleshooting, Communications of the ACM, 38, 49-57, (1995)
[7] Henrion, M.; Pradham, M.; Favero, B.D.; Huang, K.; Provan, G.; Rorke, P., Why is diagnosis using belief networks insensitive to imprecision in probabilities, (), 317-325
[8] Howard, R.A., From influence to relevance to knowledge, (), 3-23, (Chapter 1)
[9] Hugin Expert A/S, Hugin API reference manual vesion 3.1, http://www.hugin.dk, 1997
[10] F.V. Jensen, U. Kjrulff, B.H. Langseth, C. Skaanning, J. Vomlel, M. Vomlelová, The SACSO methodology for troubleshooting complex systems, Technical Report, Department of Computer Science, Aalborg University, Denmark, 2000 · Zbl 0981.68512
[11] U.N. Kadoğlu, Ö. Güngör, T. Kurşunlu, Troubleshooting of the cleaning robot problems, Technical Report, Department of Industrial Engineering, Boğaziçi University, Istanbul, Turkey, 1999
[12] Pearl, J., Probabilistic reasoning in intelligent systems: networks of plausible inference, (1988), Morgan-Kaufman Los Altos, CA
[13] Poh, K.L.; Horvitz, E., A graph-theoretic analysis of information value, (), 427-435
[14] Srinivas, S.; Horvitz, E., Exploiting system hierarchy to compute repair plans in probabilistic model-based diagnosis, (), 1-18
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.