IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i13p1925-d1419667.html
   My bibliography  Save this article

Propagation Computation for Mixed Bayesian Networks Using Minimal Strong Triangulation

Author

Listed:
  • Yao Liu

    (Key Laboratory for Applied Statistics of MOE and School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
    These authors contributed equally to this work.)

  • Shuai Wang

    (Key Laboratory for Applied Statistics of MOE and School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China
    These authors contributed equally to this work.)

  • Can Zhou

    (School of Statistics and Data Science, Nanjing Audit University, Nanjing 211815, China)

  • Xiaofei Wang

    (Key Laboratory for Applied Statistics of MOE and School of Mathematics and Statistics, Northeast Normal University, Changchun 130024, China)

Abstract

In recent years, mixed Bayesian networks have received increasing attention across various fields for probabilistic reasoning. Though many studies have been devoted to propagation computation on strong junction trees for mixed Bayesian networks, few have addressed the construction of appropriate strong junction trees. In this work, we establish a connection between the minimal strong triangulation for marked graphs and the minimal triangulation for star graphs. We further propose a minimal strong triangulation method for the moral graph of mixed Bayesian networks and develop a polynomial-time algorithm to derive a strong junction tree from this minimal strong triangulation. Moreover, we also focus on the propagation computation of all posteriors on this derived strong junction tree. We conducted multiple numerical experiments to evaluate the performance of our proposed method, demonstrating significant improvements in computational efficiency compared to existing approaches. Experimental results indicate that our minimal strong triangulation approach provides a robust framework for efficient probabilistic inference in mixed Bayesian networks.

Suggested Citation

  • Yao Liu & Shuai Wang & Can Zhou & Xiaofei Wang, 2024. "Propagation Computation for Mixed Bayesian Networks Using Minimal Strong Triangulation," Mathematics, MDPI, vol. 12(13), pages 1-13, June.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:13:p:1925-:d:1419667
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/13/1925/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/13/1925/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ross D. Shachter & C. Robert Kenley, 1989. "Gaussian Influence Diagrams," Management Science, INFORMS, vol. 35(5), pages 527-550, May.
    2. Ross D. Shachter, 1986. "Evaluating Influence Diagrams," Operations Research, INFORMS, vol. 34(6), pages 871-882, December.
    3. Fei Liu & Shao-Wu Zhang & Wei-Feng Guo & Ze-Gang Wei & Luonan Chen, 2016. "Inference of Gene Regulatory Network Based on Local Bayesian Networks," PLOS Computational Biology, Public Library of Science, vol. 12(8), pages 1-17, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bielza, Concha & Gómez, Manuel & Shenoy, Prakash P., 2011. "A review of representation issues and modeling challenges with influence diagrams," Omega, Elsevier, vol. 39(3), pages 227-241, June.
    2. Borgonovo, Emanuele & Tonoli, Fabio, 2014. "Decision-network polynomials and the sensitivity of decision-support models," European Journal of Operational Research, Elsevier, vol. 239(2), pages 490-503.
    3. John M. Charnes & Prakash P. Shenoy, 2004. "Multistage Monte Carlo Method for Solving Influence Diagrams Using Local Computation," Management Science, INFORMS, vol. 50(3), pages 405-418, March.
    4. Barry R. Cobb, 2007. "Influence Diagrams with Continuous Decision Variables and Non-Gaussian Uncertainties," Decision Analysis, INFORMS, vol. 4(3), pages 136-155, September.
    5. Concha Bielza & Peter Müller & David Ríos Insua, 1999. "Decision Analysis by Augmented Probability Simulation," Management Science, INFORMS, vol. 45(7), pages 995-1007, July.
    6. Cobb, Barry R. & Shenoy, Prakash P., 2008. "Decision making with hybrid influence diagrams using mixtures of truncated exponentials," European Journal of Operational Research, Elsevier, vol. 186(1), pages 261-275, April.
    7. Finn Jensen & Thomas Nielsen, 2013. "Probabilistic decision graphs for optimization under uncertainty," Annals of Operations Research, Springer, vol. 204(1), pages 223-248, April.
    8. repec:cup:judgdm:v:1:y:2006:i::p:162-173 is not listed on IDEAS
    9. Fernandez del Pozo, J. A. & Bielza, C. & Gomez, M., 2005. "A list-based compact representation for large decision tables management," European Journal of Operational Research, Elsevier, vol. 160(3), pages 638-662, February.
    10. Els Hannes & Diana Kusumastuti & Maikel Espinosa & Davy Janssens & Koen Vanhoof & Geert Wets, 2012. "Mental maps and travel behaviour: meanings and models," Journal of Geographical Systems, Springer, vol. 14(2), pages 143-165, April.
    11. Pan, Yue & Ou, Shenwei & Zhang, Limao & Zhang, Wenjing & Wu, Xianguo & Li, Heng, 2019. "Modeling risks in dependent systems: A Copula-Bayesian approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 416-431.
    12. Zitrou, Athena & Bedford, Tim & Walls, Lesley, 2010. "Bayes geometric scaling model for common cause failure rates," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 70-76.
    13. Abdul Salam & Marco Grzegorczyk, 2023. "Model averaging for sparse seemingly unrelated regression using Bayesian networks among the errors," Computational Statistics, Springer, vol. 38(2), pages 779-808, June.
    14. Tan, Kim Hua & Zhan, YuanZhu & Ji, Guojun & Ye, Fei & Chang, Chingter, 2015. "Harvesting big data to enhance supply chain innovation capabilities: An analytic infrastructure based on deduction graph," International Journal of Production Economics, Elsevier, vol. 165(C), pages 223-233.
    15. Robert F. Nease JR, 1996. "Do Violations of the Axioms of Expected Utility Theory Threaten Decision Analysis?," Medical Decision Making, , vol. 16(4), pages 399-403, October.
    16. Kim, Kyongwon, 2022. "On principal graphical models with application to gene network," Computational Statistics & Data Analysis, Elsevier, vol. 166(C).
    17. Prakash Shenoy, 1998. "Game Trees For Decision Analysis," Theory and Decision, Springer, vol. 44(2), pages 149-171, April.
    18. Yijing Li & Prakash P. Shenoy, 2012. "A Framework for Solving Hybrid Influence Diagrams Containing Deterministic Conditional Distributions," Decision Analysis, INFORMS, vol. 9(1), pages 55-75, March.
    19. Castillo, Enrique & Menéndez, José María & Sánchez-Cambronero, Santos, 2008. "Predicting traffic flow using Bayesian networks," Transportation Research Part B: Methodological, Elsevier, vol. 42(5), pages 482-509, June.
    20. Lopez-Diaz, Miguel & Rodriguez-Muniz, Luis J., 2007. "Influence diagrams with super value nodes involving imprecise information," European Journal of Operational Research, Elsevier, vol. 179(1), pages 203-219, May.
    21. Oepping, Hardy, 2016. "Ein Bayes-Netz zur Analyse des Absturzrisikos im Gerüstbau [A Bayesian network for analysing the risk of falling from height in scaffolding]," MPRA Paper 73602, University Library of Munich, Germany.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:13:p:1925-:d:1419667. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.