Abstract
The robustness of the performance of a Bayesian network to shifts in its parameters can be studied with a sensitivity analysis. For reasons of computational efficiency such an analysis is often limited to studying shifts in only one or two parameters at a time. The concept of sensitivity value, an important notion in sensitivity analysis, captures the effect of local changes in a single parameter. In this paper we generalise this concept to an n-way sensitivity value in order to capture the local effect of multiple simultaneous parameters changes. Moreover, we demonstrate that an n-way sensitivity value can be computed efficiently, even for large n. An n-way sensitivity value is direction dependent and its maximum, minimum, and direction of maximal change can be easily determined. The direction of maximal change can, for example, be exploited in network tuning. To this end, we introduce the concept of sliced sensitivity function for an n-way sensitivity function restricted to parameter shifts in a fixed direction. We moreover argue that such a function can be computed efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Castillo, E., Gutiérrez, J.M., Hadi, A.S.: Parametric Structure of Probabilities in Bayesian Networks. In: Froidevaux, C., Kohlas, J. (eds.) ECSQARU 1995. LNCS (LNAI), vol. 946, pp. 89–98. Springer, Heidelberg (1995)
Chan, H., Darwiche, A.: Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters. In: Chickering, M., Halpern, J. (eds.) Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pp. 67–75. AUAI Press, Arlington (2004)
Coupé, V.M.H., Van der Gaag, L.C., Habbema, J.D.F.: Sensitivity Analysis: An Aid for Belief Network Quantification. The Knowledge Engineering Review 15, 215–232 (2000)
Coupé, V.M.H., Van der Gaag, L.C.: Properties of Sensitivity Analysis of Bayesian Belief Networks. Annals of Mathematics and Artificial Intelligence 36, 323–356 (2002)
Darwiche, A.: A Differential Approach to Inference in Bayesian Networks. Journal of the ACM 50, 280–305 (2003)
Van der Gaag, L.C., Renooij, S.: Analysing Sensitivity Data from Probabilistic Networks. In: Breese, J., Koller, D. (eds.) Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence, pp. 530–537. Morgan Kaufmann, San Francisco (2001)
Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs, 2nd edn. Springer (2007)
Kjærulff, U., Van der Gaag, L.C.: Making Sensitivity Analysis Computationally Efficient. In: Boutilier, C., Goldszmidt, M. (eds.) Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, pp. 317–325. Morgan Kaufmann, San Francisco (2000)
Laskey, K.B.: Sensitivity Analysis for Probability Assessments in Bayesian Networks. IEEE Transactions on Systems, Man and Cybernetics 25, 901–909 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bolt, J.H., Renooij, S. (2014). Local Sensitivity of Bayesian Networks to Multiple Simultaneous Parameter Shifts. In: van der Gaag, L.C., Feelders, A.J. (eds) Probabilistic Graphical Models. PGM 2014. Lecture Notes in Computer Science(), vol 8754. Springer, Cham. https://doi.org/10.1007/978-3-319-11433-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-11433-0_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11432-3
Online ISBN: 978-3-319-11433-0
eBook Packages: Computer ScienceComputer Science (R0)