Bayesian networks inference algorithm to implement Dempster Shafer theory in reliability analysis

Reliability Engineering and System Safety

Volumn 93, Issue 7, 2008, Pages 950-963

  Simon, C ^a   Weber, P ^a   Evsukoff, A ^b  

^a CENTRE DE RECHERCHE EN AUTOMATIQUE DE NANCY   (France)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Bayesian networks; Dempster Shafer theory; Epistemic uncertainty; Evidence networks; Reliability

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; INFERENCE ENGINES; RELIABILITY; UNCERTAINTY ANALYSIS;

DEMPSTER SHAFER THEORY; EPISTEMIC UNCERTAINTY;

BAYESIAN NETWORKS;

EID: 39749097318     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2007.03.012     Document Type: Article

References (58)

1. IEC61508 (7 parts). Functional safety of electrical/electronic/programmable electronic safety-related systems (1998-2000), IEC, Geneva
2. IEC 61025. Fault tree analysis (1990), IEC, Geneva
3. Aven T, Jensen U. Stochastic models in reliability. In: Karatzas I, Yor M, editors. Applications of mathematics, vol. 41, ISBN: 0-387-98633-2, SPIN 10695247, New York: Springer; 1999.
4. Ansell J.I., and Phillips M.J. Practical methods for reliability data analysis (1994), Oxford University Press Inc., New York. 0-19-853664-X
5. Dhillon B.S. Design reliability: fundamentals and applications (1999), CRC Press, LLC, New York. 0-8493-1465-8
6. Villemeur A. Reliability, availability, maintainability and safety assessment: methods and techniques. New York: Wiley. 1992. Translated from French Edition, 1991 by Cartier A, Lartisien MC.
7. Safety Instrumented Systems (SIS)-Safety Integrity Level (SIL), Evaluation techniques (5 parts), ISA TR84.0.02, 2002.
8. IEC61511. Functional safety-safety instrumented systems for the process industry sector (2004), IEC, Geneva
9. Dutuit Y., Châtelet E., Signoret J.-P., and Tomas P. Dependability modelling and evaluation by using stochastic Petri nets: application to two test cases. Reliab Eng Syst Saf 55 2 (1997) 117-124
10. Nourelfath M., and Dutuit Y. A combined approach to solve the redundancy optimization problem for multi-state systems under repair policies. Reliab Eng Syst Saf 86 3 (2004) 205-213
11. Boudali H., and Dugan J.B. A discrete-time Bayesian network reliability modeling and analysis framework. Reliab Eng Syst Saf 87 3 (2005) 337-349
12. Bobbio A., Portinale L., Minichino M., and Ciancamerla E. Improving the analysis of dependable systems by mapping fault trees into Bayesian networks. Reliab Eng Syst Saf 71 3 (2001) 249-260
13. Bobbio A., Ciancamerla E., Franceschinis G., Gaeta R., Minichino M., and Portinale L. Sequential application of heterogeneous models for the safety analysis of a control system: a case study. Reliab Eng Syst Saf 81 3 (2003) 269-280
14. Weber Ph., and Jouffe L. Complex system reliability modelling with Dynamic Object Oriented Bayesian Networks (DOOBN). Reliab Eng Syst Saf 91 2 (2006) 149-162
15. Weber Ph, Jouffe L. Reliability modelling with Dynamic Bayesian Networks. In: Fifth IFAC symposium on fault detection, supervision and safety of technical processes (SAFEPROCESS'03), Washington, DC, USA, June 9-11, 2003.
16. Weber Ph, Munteanu P, Jouffe L. Dynamic Bayesian Networks modelling the dependability of systems with degradations and exogenous constraints. In: 11th IFAC symposium on information control problems in manufacturing (INCOM'04), Salvador-Bahia, Brazil, April 5-7, 2004.
17. Langseth H., and Portinale L. Bayesian networks in reliability. Reliab Eng Syst Saf 92 1 (2007) 92-108
18. Elkan C. The paradoxical success of fuzzy logic. IEEE Expert 9 4 (1994) 3-8
19. Zadeh L. Responses to Elkan (Lotfi A. Zadeh). IEEE Expert 9 4 (1994) 43-46
20. Yager R. Misrepresentations and challenges. Responses to Elkan. IEEE Expert 9 4 (1994) 41-42
21. Mamdani E. Responses to Elkan (E.H. Mamdani). IEEE Expert 9 4 (1994) 27-28
22. Wang P.-Z., Tan S.-K., and Tan S. Responses to Elkan (Pei-Zhuang Wang, Sie-Keng Tan, Shaohua Tan). IEEE Expert 9 4 (1994) 29-40
23. Elkan C. Elkan's reply: the paradoxical controversy over fuzzy logic. IEEE Expert 9 4 (1994) 47-49
24. Utkin L, Coolen F. Imprecise reliability: an introductory review. In: Levitin G, editor. Computational intelligence in reliability engineering: evolutionary techniques in reliability analysis and optimization series: studies in computational intelligence, vol. 39: Volume package computational intelligence in reliability engineering, 2006.
25. Smets Ph., and Kennes R. The transferable belief model. Artif Intell 66 (1994) 191-243
26. Spiegelhalter D., Dawid A., Lauritzen S., and Cowell R. Bayesian analysis in expert systems. Stat Sci 8 (1993) 219-283
27. Shenoy P.P. Valuation-based systems: a framework for managing uncertainty in expert systems. In: Zadeh L.A., and Kacprzyk J. (Eds). Fuzzy logic for the management of uncertainty (1992), Wiley, New York 83-104
28. Demirer R., and Shenoy P. Sequential valuation networks: a new graphical technique for asymmetric decision problem. Lect Notes Artif Intell 2143 (2001) 252-265
29. Cobb B, Shenoy P. A comparison of bayesian and belief function reasoning. Technical report 292, University of Kansas, School of Business, September 2002.
30. Klir G.J. Is there more to uncertainty than some probability theorists might have us believe?. Int J Gen Syst 15 (1989) 347-378
31. Klir G.J. On the alleged superiority of probability representation of uncertainty. IEEE Trans Fuzzy Systs 2 (1994) 27-31
32. Howson C., and Urbach P. Scientific reasoning: the Bayesian approach. second ed (1993), Open court, Chicago
33. Helton J.C., Johnson J.D., and Oberkampf W.L. An exploration of alternative approaches to the representation of uncertainty in model predictions. Reliab Eng Syst Saf 85 1-3 (2004) 39-71
34. Klir G.J. Generalized information theory: aims, results and open problems. Reliab Eng Syst Saf 85 1-3 (2004) 21-38
35. Helton J.C., Johnson J.D., Oberkampf W.L., and Sallaberry C.J. Sensitivity analysis in conjunction with evidence theory representations of epistemic uncertainty. Reliab Eng Syst Saf 91 (2006) 1414-1434
36. Torres-Toledano J, Sucar L. Bayesian networks for reliability analysis of complex systems. In: Proceedings of the sixth Ibero-American conference on AI (IBERAMIA 98), no. 1484 in lecture notes in artificial intelligence, Berlin, Germany: Springer; 1998. p. 195-206.
37. Jensen F.V. An introduction to bayesian networks (1996), UCL Press (Ed), London
38. Huang C., and Dawiche A. Inference in belief networks: a procedural guide. Int J Approx Reason 15 (1996) 225-263
39. Valtorta M., Kim Y.G., and Vomlel J. Soft evidential update for probabilistic multiagent systems. Int J Approx Reason 29 (2002) 71-106
40. Hoyland A., and Rausand M. System reliability theory: models and statistical methods (1994), Wiley, New York
41. Ferson S, Kreinovich V, Ginzburg L, Myers D, Sentz K. Constructing probability boxes and Dempster-Shafer structures. Technical report, SAND2002-4015, 2002.
42. Smets Ph, TBMLAB, Manual, 2004.
43. Dempster A.P. Upper and lower probabilities induced by a multivalued mapping. Ann Math Stat 38 (1967) 325-339
44. Shafer G. A mathematical theory of evidence (1976), Princeton University Press, Princeton, NJ
45. Walley P., and Moral S. Upper probabilities based on the likelihood function. J R Soc B 61 4 (1999) 831-847
46. Kholas J., and Monney P.A. A mathematical theory of hints: an approach to Dempster-Shafer theory of evidence. Lect Notes Econ Math Syst 425 (1995)
47. Smets Ph. The combination of evidence in the transferable belief model. IEEE Trans PAMI 12 5 (1990) 447-458
48. Smets Ph. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. Int J Approx Reason 9 1 (1993) 1-35
49. Haenni R., and Lehmann H. Resource bounded and anytime approximation of belief function computation. Int J Approx Reason 32 1-2 (2002) 103-154
50. Klir G.J., and Yuan B. Fuzzy sets and fuzzy logic. Theory and applications (1995), Prentice-Hall, Upper Saddle River, NJ
51. Guth M.A. A probability foundation for vagueness and imprecision in fault tree analysis. IEEE Trans Reliab 40 5 (1991) 563-570
52. Cheng Y.L. Uncertainty in fault tree analysis. Tamkang J Sci Eng 3 1 (2000) 23-29
53. Hall J, Lawry J. Imprecise probabilities of engineering system failure from random and fuzzy set reliability analysis. In: ISIPTA'01, Ithaca, NY, USA, 26-29 June 2001.
54. Ferson S. Probability bounds analysis solves the problem of incomplete specification in probabilistic risk and safety assessments. In: Haimes Y.Y., Moser D.A., and Stakhiv E.Z. (Eds). Risk-based decision making in water resources IX (2001), American Society of Civil Engineers, Reston, VA 173-188
55. Walley P. Statistical reasoning with imprecise probabilities (1991), Chapman & Hall, London
56. Pearl J. Probablistic reasoning in intelligent systems (1988), Morgan Kaufmann, San Mateo, CA
57. Smets Ph. Decision making in the TBM: the necessity of the pignistic transformation. Int J Approx Reason 38 (2005) 133-147
58. Cobb B., and Shenoy P. On the plausibility transformation method for translating belief function models to probability models. Int J Approx Reason 41 3 (2005) 314-340