Abstract
The article provides information on the modification of the Lauritzen-Spiegelhalter (LS) method for constructing a probabilistic inference in the Bayesian network. Modification of the method consists in a new way of filling tables of conditional probabilities. The method consists of two stages: the first stage – the construction of a combined tree, the second stage – the construction of the distribution algorithm. At the first stage, the construction of a combined tree is performed by clicking on the primary structure of the network and filling the vertices of this tree with tables of conditional probabilities of the network. The second stage of the LS-method is the refinement of the distribution algorithm. The modified method allows us to more accurately calculate a posteriori probabilities and build a probabilistic inference. The example of evaluation of decision-making options for the construction of solar and wind power plants is considered. The features of the application of the method are analyzed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cheng J, Greiner R, Kelly J, Bell DA, Liu W (2002) Learning Bayesian networks from data: an information-theory based approach. Artif Intell J (AIJ) 137:43–90
Jouffe L, Munteanu P (2001) New search strategies for learning Bayesian networks. In: Tenth international symposium on applied stochastic models and data analysis (ASMDA 2001), Compiegne, France, vol 2, pp 591–596
Cooper G, Herskovits E (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9:309–347
Kim JH, Pearl J (1983) CONVINCE: a conversational inference consolidation engine. IEEE Trans Syst Man Cybern 17(2):120–132
Friedman N, Linia M, Nachman I (2000) Using Bayesian networks to analyze gene expression data. J Comput Biol 7:601–620
Falzon L (2006) Using Bayesian network analysis to support center of gravity analysis in military planning. Eur J Oper Res 170(2):629–643
Pourret O, Naim P, Marcot B (2008) Bayesian networks: a practical guide to applications. Wiley, Chichester, p 448
Sebastiani P, Ramoni M (2008) Bayesian inference with missing data using bound and collapse. J Comput Graph Stat 9(4):779–800
Lauritzen SL, Spiegelhalter DJ (1988) Local computations with probabilities on graphical structures and their application to expert systems. J R Stat Soc 50(2):157–194
Spiegelhalter DJ, Cowell RG (1992) Learning in probabilistic expert systems. Bayesian Stat 4:447–465
Olesen KG, Lauritzen SL, Jensen FV (1992) HUGIN: a system for creating adaptive causal probabilistic networks. In: Uncertainty in Artifcial Intelligence: The Eighth Conference, pp 223–229. Morgan Kaufmann, CA
Spiegelhalter D, Dawid P, Lauritzen S, Cowell R (1993) Bayesian analysis in expert systems. Stat Sci 8:219–282
Spiegelhalter DJ, Lauritzen SL (1990) Sequential updating of conditional probabilities on directed graphical structures. Networks 20:579–605
Lauritzen SL, Spiegelhalter DJ (1988) Local computations with probabilities on graphical structures and their application to expert systems. J R Stat Soc Ser B-Stat Methodol 50(2):157–194
Kozlov AV, Singh JP (1994) A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference. In: Supercomputing 1994, Washington, DC, pp 320–329
Terent’yev AN, Bidyuk PI, Korshevnyuk LA (2007) Bayesian network as an instrument of intelligent data analysis. J Autom Inf Sci 39:28–38
Babichev S, Taif MA, Lytvynenko V, Osypenko V (2017) Criteria analysis of gene expression sequences to create the objective clustering inductive technology. In: IEEE 37th international conference on electronics and nanotechnology, ELNANO 2017, pp 244–248, Article no 7939756 (2017)
Babichev S, Lytvynenko V, Korobchynskyi M, Taiff MA (2017) Objective clustering inductive technology of gene expression sequences features. In: Communications in computer and information science, vol 716, pp 359–372
Gilks WR, Richardson S, Spiegelhalter DJ (2000) Markov Chain Monte Carlo in practice. CRC Press LLC, New York
Bidyuk P, Gozhyj A, Kalinina I, Gozhyj V (2017) Method for processing uncertainties in solving dynamic planning problems. In: XII-th international conference on computer science and information technologies, CSIT 2017, Lviv, LP, pp 151–156
Bidyuk P, Gozhyj A, Kalinina I, Gozhyj V (2017) Analysis of uncertainty types for model building and forecasting dynamic processes. In: Advances in intelligent systems and computing, vol 689, pp 66–82. Springer, Heidelberg
Zgurowskii MZ, Bidyuk PI, Terentyev OM (2008) Method of constructing Bayesian networks based on scoring functions. Cybern Syst Anal 44(2):219–224
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bidyuk, P., Gozhyj, A., Kalinina, I. (2020). Probabilistic Inference Based on LS-Method Modifications in Decision Making Problems. In: Lytvynenko, V., Babichev, S., Wójcik, W., Vynokurova, O., Vyshemyrskaya, S., Radetskaya, S. (eds) Lecture Notes in Computational Intelligence and Decision Making. ISDMCI 2019. Advances in Intelligent Systems and Computing, vol 1020. Springer, Cham. https://doi.org/10.1007/978-3-030-26474-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-26474-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26473-4
Online ISBN: 978-3-030-26474-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)